Re: [問題] 找零錢
※ 引述《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)
討論串 (同標題文章)