NOIP原題板刷

2022-05-06 21:12:10 字數 483 閱讀 4923

update 10.11

我可能已經刷完大部分了,可是這篇blog我也不想更了

這個人很懶,做了很多題但是不想寫題解,也不想更blog,所以這篇blog又咕咕了。

把從 \(1997-2017\) 近20年的提高組複賽題都過一遍。

\(this\)

\(is\)

\(a\) 暴力 \(problem\).

裡面有乙個優化,就是非第一行第一列就可以從大到小列舉數字,這樣就可以做到最優化第一行第一列一定是最小的。

字串排序題。

資料範圍 \((n<=9)\) ,我們可以列舉全排列來暴力匹配是否能組成。關鍵是證明步驟有點沒理解。

話說我全排列好像不會打?(不可能吧?)

就是 貪心+模擬?改天再做

初看模擬,感覺不好做。

再看題解,大佬選擇用代特殊值多次驗證的方法,注意計算量比較大,要取模。nb。不過**還是有點難打,以後要練練瑪麗了。

15年的題很水

求先序序列 NOIP競賽原題

2001年普及組2 求先序排列 time limit 1000ms memory limit 65536k total submit 208 accepted 99 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示,長度 8 input 一棵二...

原題 noip2007 T3 矩陣取數

問題 背景 background noip2007年提高組第三道 描述 description 帥帥經常跟同學玩乙個矩陣取數遊戲 對於乙個給定的n m的矩陣,矩陣中的每個元素a i,j 均為非負整數。遊戲規則如下 1.每次取數時須從每行各取走乙個元素,共n個。m次後取完矩陣所有元素 2.每次取走的各...

原題補題計畫

因為要參加省選,所以要補原題 noi2013 d2t1 矩陣遊戲 等比數列求和一下。當然也可以寫矩乘。code noi2016 d2t1 區間 線段樹 two pointers。兩個都是板子。code noi2018 d1t1 歸程 先跑一遍最短路,然後就是kruskal重構樹模板題了 最短路不要寫...