精華區beta C_Chat 關於我們 聯絡資訊
昨天11/10是國際大學生程式競賽的台灣站喔 本肥宅在玩沙的時候發現了眼熟的單字 https://imgur.com/Su1M60n 題面竟然是少女歌劇RRRRRRR 有長頸鹿混進了命題組 我明白了 給有興趣的朋友看看完整題目 https://imgur.com/1YaeVe8 https://imgur.com/ZMLrhXw 結果最後30分鐘沒把這題搞出來QQ 看來是BD收一套不夠(X 看向有寫出來的隊伍 馬、馬布洗... --------------------- 話說還有出現末日時在做什麼當題面的 這題最後全場沒人解 https://imgur.com/MQTKZsa -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.105.173 ※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1541866849.A.385.html
Lupin97: 今年的國考題也出魔獸世界與暴雪的故事,如今看來不勝唏 11/11 00:21
Lupin97: 噓@w@ 11/11 00:21
Yijhen0525: 跪求翻譯... 11/11 00:21
st903202xp: 馬布洗… 11/11 00:23
jeeplong: 參加這種比賽是什麼top star啦www 11/11 00:28
Ttei: 題目也寫太嗨了吧,看得出來是很開心的在想XDDD 11/11 00:29
CactusFlower: 皮諾可這個直接電死XDD 11/11 00:30
z77889: 芙蕾拉跟克萊爾(Starlight女主角名字)參加一個選拔 11/11 00:32
z77889: 就是有點混合的感覺? 11/11 00:32
hoshiakari: 這題目真棒 11/11 00:32
spw050693: 略翻:flora跟claire從小就是朋友,現在在藝術學院學習 11/11 00:52
spw050693: 討論過後,決定參加一個比賽並以成為top star為目標 11/11 00:53
spw050693: 不得不說真的是馬布希 11/11 00:54
KHDSN: 太強啦XDDDD 11/11 00:56
austinswang: 末日那題是不是可以看成三個自由度的knapsack proble 11/11 01:04
austinswang: m?用DP解身上有M塊錢最大能得到多少S然後再binary s 11/11 01:04
austinswang: earch找最小符合條件的M? 11/11 01:04
因為M的值域太大,DP會花太久時間 ※ 編輯: harryooooooo (140.122.107.100), 11/11/2018 01:10:38
forever9801: 馬布希www 11/11 01:09
redDest: 馬布系 11/11 01:12
ShibaTatsuya: 太神啦 11/11 01:18
austinswang: 把input所有P總和當上限的話頂多O(Nb*Nm*Ni*(P1+P2+. 11/11 01:19
austinswang: ..)) 這個不夠快的話真的就想不出更快的了wwwwww 11/11 01:19
better83214: 我...不明白 11/11 01:27
siscon: 出題老師是長頸鹿w 11/11 01:39
Nano: 難道這才是出題者想看到的比賽的舞台 11/11 01:52
ambidex: time limit 4 seconds?? 11/11 03:11
ty1111: www 11/11 06:22
vvbv11280: 竟然有長頸鹿混進去了 11/11 08:09
overcame: 明明已經觸及到了...仍然耀眼 11/11 11:15
bitcch: 我明白 11/11 11:35
lumber: 我、我不明白,但是馬布系 11/11 11:43
cj98654d: 我也要寫程式讓大家starlight 11/11 12:38
yaoyuuichi: 程式的top start 11/11 12:48
johnchen902: 這題可以做到 O(nlogn) 11/11 13:09
比正解還快 大大受我一拜<(_ _)>
Kenqr: XDDD 11/11 14:23
※ 編輯: harryooooooo (140.113.69.209), 11/11/2018 16:43:56
kckckckc: 題目有夠長 看完還是不太懂流程XD 應該是是要算訓練最 11/11 18:28
kckckckc: 少要加幾分才能贏 所以是其他人都不訓練嗎XD 也不清楚 11/11 18:28
kckckckc: 是每次比完都訓練還是 只看第二場能不能贏? 11/11 18:28
只有在最一開始訓練 接下來每個round是一個人跟其他所有人打 勝負依當時閃耀值而定 該round的勝場減負場就是那個人增加的閃耀值 每個人都打完一個round後選拔結束
z123296: 馬不西 11/11 20:54
※ 編輯: harryooooooo (140.113.69.209), 11/11/2018 21:40:12