jzoj 100046. 【noip2017提高a組模擬7.14】收集卡片
jzoj 100047. 【noip2017提高a組模擬7.14】基因變異
jzoj 100044. 【noip2017提高a組模擬7.13】abcd
總的來說,這也是值得慶幸的,因為畢竟我有所改變了——這乙個星期。 雖然對於oi的態度有所緩和,但是我的成績還是不怎麼樣。 因為我的思維還是沒有得到很大的提公升,相信照這樣下去,一定會看到乙個自信的我(還是有些浪費時間,跟xxy下了幾盤西洋棋,幾乎都輸了——還需要努力啊!!!)。
需要mark一下——第一次寫比賽總結,終於敢面對自己的錯誤了
沒有考慮到o(n
)o(n)
o(n)
的做法,但是也有80分。
連bfs和dfs都沒打成,可見對於基礎知識還是不夠好(異或的性質)。
在改這道題的時候,發現對資料的挖掘是多麼重要——還有,之前都沒有做過的二進位制優化原來如此簡單!
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣,每個格仔用 或 表示,表示這個格仔可以放東西,則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒,好奇的他想知道對於一些子矩陣,有多少種放木棒的方案。因為棍子是1 2的,所以很容易就能發現,兩個被分割的塊,除了跨越兩個塊擺放木棍的方案數會對答案有影...
NOIP提高組2005 過河
過河 river 問題描述 在河上有一座獨木橋,乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子,青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數,我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0,1,l 其中l是橋的長度 座標為0的點表示橋的起點,座標為l的...
NOIP提高組 20151029模擬
其實這套題目並不算太難,但是還是發揮不了100 水平。第一題直接線性篩法,求出質數,然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求,後者的速度較快,如果資料再大些,就要使用後者了。第二題,比賽時發現了,當n 7時,答案會每四個一迴圈,但是就沒有繼續往下想,其實想下去會想...