也許是為了準備寒訓的課程，這週寫了很多題目，包含一場 Atcoder，而且狀況不錯，未來希望能一週打 2, 3 場比賽。

繼續閱讀全文 »

這場有點挑戰性，賽中只對了前三題。

繼續閱讀全文 »

題目連結：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=3719&mosmsg=Submission+received+with+ID+24597305
題意：有四種花色的牌，數字為合數(2,4,6,8,9,10,12,14,15,16…)，現在少了 $c$ 張牌，求四種花色拿一張，數字總和介於 $a$ 到 $b$ 的各有幾種。

繼續閱讀全文 »

題目連結
題意：要把前老闆的電腦和公司主機的連結切斷，除了上述兩台電腦之外，你可以將任意一台電腦或線路破壞，問最小成本為多少

繼續閱讀全文 »

題目連結：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=4535&mosmsg=Submission+received+with+ID+24585550
題意：給一張圖，求點連通度，即為需要拔掉幾個點，才能讓圖不連通。

繼續閱讀全文 »

題目連結：http://poj.org/problem?id=3084
題意：有許多房間，有壞人在其中幾個房間，他們想要入侵機密房間，房間之間有門，只能有一側上鎖，問最少必須關幾道門才能防止機密房間被入侵。

繼續閱讀全文 »

連結：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=3653&mosmsg=Submission+received+with+ID+24572964
題意：政府有若干頻道，有兩家公司有多個申請計畫，每個計畫包含支付政府的金額及數個會占用的頻道，一個頻道政府只能給一家公司使用，問最佳狀況下，政府最大利益為何?

繼續閱讀全文 »

這週主要在準備輔大寒訓的東西，準備著自己要學到很多東西，了解要怎麼找最小割，還有 FFT 的 code，覺得當初想到 FFT 的人們太狂了。

繼續閱讀全文 »

連結：https://onlinejudge.org/index.php?option=onlinejudge&Itemid=99999999&page=show_problem&category=0&problem=1421&mosmsg=Submission+received+with+ID+24569393
題意：一個國家有 $N$ 個都市和 $M$ 條道路，現在要讓 $1$ 號城市(首都)到 $2$ 號城市(最大的城市)無法連通，炸掉每條路有不同的成本，問要炸到哪幾條路有最低的成本。

繼續閱讀全文 »

連結：https://www.youtube.com/watch?v=dmfB8JMWENc
不知道演算法為什麼帶我來這，帶覺得很新奇。

繼續閱讀全文 »