死慘了。
50分，第一題，第三題爆0。
第一題可能暴力都打錯了……
第三題不知道為什麼字串讀入，人家莫名其妙多了乙個換行。。。。
0+50+0=50。
第二題比賽時本來我可以a的。
t1：【noip2016提高a組集訓第15場11.14】最優得分 (score)
貪心思想+dp
我們發現如果按某個順序排的話，中間兩個比如i，i+1。
如果不交換，那麼損失的就是c(
i)∗b
(i+1
)+k ,如果交換，那就是c(
i+1)
∗b(i
)+k （k是個常數）
然後如果我們交換更優，那麼就是c(
i)∗b
(i+1
)i+1)
∗b(i
) ,移一下項就是b(
i+1)
c(i+
1)i)c(
i),這樣就可以按照這個順序從大到小排個序，就可以直接揹包啦。
t2：【noip2016提高a組集訓第16場11.15】sjr的直線 (trokuti)
判斷它們是否平行，然後就可以自己推推公式搞搞好啦。
t3：【noip2016提高a組集訓第16場11.15】三部曲 (truetears)
等我做出來再說吧，我在這裡就不自取其辱了！
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...
NOIP提高組2005 過河
過河 river 問題描述 在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0，1，l 其中l是橋的長度 座標為0的點表示橋的起點，座標為l的...
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...