※ 引述《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)