作者smartboy (小光光)
看板ACMCLUB
标题Re: [问题] 找零钱
时间Wed Jul 21 20:57:56 2004
※ 引述《pangfeng (Ikari Gendou)》之铭言:
: ※ 引述《Freak1033 (I am YOU.)》之铭言:
: : 因为范围很大, 所以用 pseudo P 的典型解法没办法解,
: : 不过比赛哪来时间慢吞吞想正解? 直接写了爆搜干下去就对了, *切腹*
: : 根据 TOI 的经验, 这种狮子大开口就是实际测资都很小. (真是教坏小孩)
: : (而且印象中的确如此)
: 如果真的是这样, 那就违背了我所了解的出题原则.
的确是这样
根据大会公布的 test data, 总共只有五组, 其中四组不大
比较大的刚好是特殊值
: "如果用大测资威胁, 就要说到做到, 以免对有考虑大测资的人不公平."
我的经验跟 Freak1033 差不多, 高中很多比赛都是
有时会发生输入范围不合理, 时常发生输入不到宣称范围, 偶尔发生数据用手出
要看出题者... 有时品质不是很稳定
大概只有 NPSC 给的 test data 比较确实、完整
(不过最近几年又开始不公布 test data 了..)
: : 不过我到现在都还很怀疑真的有巧解吗?
: : 这种一派就看起来很像 knapsack 变形的题目...
: : 如果我 50 种币值都给相异质数真的还是能解吗?
: 目前还想不出好办法.
顺便问问, Freak1033 今年打算组队参加大甲/ACM ICPC 吗?
-=-=-=-=-=-=-=-=-=-=-
case 1:
385
899 1073 1147 1189 1271 1517
case 2:
1021
1234 1235 1236 1237 1238 1239 1240 1241 1242 1243
case 3:
56456
1 10 100 1000 10000 100000
case 4:
200012
1 15 1000
case 5:
1431655765
1 2 4 8 16 32 64 128 256 512 ... 2147483648
--
"声音是声音, icon 是 icon, 用 icon 来表示声音的结果,
就是不知道哪个是声音, 哪个是 icon. "
小光光
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.70.142.187
※ 编辑: smartboy 来自: 61.70.142.187 (07/21 21:00)