做出：t1
rating ：-97
想起幾個月前做不出t1還是有點小搞笑呀2333
雙指標+特判
發現k特別小，列舉剩餘系
還要判斷是否是能被n整除
移項發現可以算出整除是多少
然後\(整除*k+剩餘數=n\)算出答案，複雜度\(o(k)\)
大力貪心
先算出a、b之間的路徑，由於路徑不唯一
每次抉擇最多有兩種,變x或者變y
我們優先選靠近c的點
然後選出的點最多有\(abs(a.x-b.x)+abs(a.y-b.y)\)個
也就是o(n)的級別
分別列舉他們和c的距離
這時我們感覺他路徑也許會有走過的點
但一定不會選中，因為
路徑上重複的那個點一定比你現在選的那個點優
然後最後選出的點d和c隨便連起來就行了
TYVJ 1087 sumsets 解題報告
這個題目有點價值吧，設f i 為i的不同組合有多少種，那麼i就可以表示成 i 1 1，也就是i 1有多少種排列i就有多少種，但是比如i 6的時候，可以表示成2 2 2,4 2，這裡沒有出現1，怎麼辦呢？可以看到i為偶數的時候一定可以把i表示成2 i 2 然麼就可以得到 f i f i 1 i 為奇數...
CF328解題報告
a題 iq test 很水的題，就是給出數列的前四項，判斷出是等比還是等差。求下一項。code include using namespace std int main else cout 42 endl return 0 b題 sheldon and ice pieces 題意 有一排卡片，每張卡...
0712CF解題報告
a.free cash 題目大意，輸入第一行輸入n，然後輸入n行，每行輸入兩個數h 和 m 要求把出現次數最多的h和m的次數輸出。思路 此題運用雜湊法，先令乙個數tmp h 100 m 然後建立乙個陣列vis 2505 因為h 24 m 60 所以tmp 2505 最後用vis tmp 來統計次數，...