作者Freak1033 (I am YOU.)
看板ACMCLUB
标题Re: [问题] 找零钱
时间Tue Jul 20 12:06:01 2004
※ 引述《pangfeng (Ikari Gendou)》之铭言：
: http://www.csie.ntu.edu.tw/~pangfeng/program.pdf
: 第一题有没有什麽想法?
因为范围很大, 所以用 pseudo P 的典型解法没办法解,
不过比赛哪来时间慢吞吞想正解? 直接写了爆搜干下去就对了, *切腹*
根据 TOI 的经验, 这种狮子大开口就是实际测资都很小. (真是教坏小孩)
(而且印象中的确如此)
不过我到现在都还很怀疑真的有巧解吗?
这种一派就看起来很像 knapsack 变形的题目...
如果我 50 种币值都给相异质数真的还是能解吗?
--
その乾いた哀愁の瞳に去来するものは何か？
失ったもの 得たもの
そして广大なネットの狭间で彼が见たものとは？
虚像と实存と记号の中に彼は今、何を想うのか？
＜バトルプログラマーシラセ＞
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.49