原创 Sicily 1221. 數字遊戲
直觀上覺得應該優先選取b大的那個數字，這樣a就不會下降的太快，但是這種情況僅僅適用於n=m的時候。因爲我們需要的是m個數字的a值之和是最大的，當n>m時，如果直接選取了下降速度最快（即b最大）的那m個數字，有可能後面的數的a值可能仍然很大
2020-02-21 00:12:46
原创 Sicily 4832. Paper Route
2012年每週一賽第一場第一題，注意到這是一棵樹（因爲N+1個節點只有N條邊即可完全連通）。若選擇第i個點作爲終點，易知總長度爲∑ci-di+si（就是賽時沒觀察到這點），其中c是一條路徑的長度，d爲起點到終點的長度，s爲終點到學校的長度
2020-02-21 00:12:46
原创 Sicily 1624. Cryptoquote
字符串處理，重點不在於解密，因爲給出的對應字符串天然就是一個數組。關鍵在於整行讀入的技巧，而之前就要吃掉多餘的換行符。另外複製輸入數據時，要注意不要把多餘的空格弄進去。 Run Time: 0sec Run Memory: 312KB C
2020-02-21 00:12:46
原创 Sicily 4833. Octagons
2012年每週一賽第一場第二題。若然路徑是閉合的，則整個路徑是由若干個八邊形構造而成，那麼我們就可以把這些八邊形逐一去掉，直至沒有；若不能全部去掉，說明路徑不是閉合的。至於去掉八邊形的規則可以參考代碼。 Run Time: 0sec Ru
2020-02-21 00:12:46