NOIP原題板刷

update 10.11html

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

這我的很懶,作了不少題可是不想寫題解,也不想更blog,因此這篇blog又咕咕了。spa

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

NOIP1997

棋盤問題 (已AC)

\(This\) \(is\) \(a\) 暴力 \(problem\).blog

裏面有一個優化,就是非第一行第一列就能夠從大到小枚舉數字,這樣就能夠作到最優化第一行第一列必定是最小的。排序

NOIP1998

車站 (已AC)

咱們應該秉承能暴力就暴力的原則。固然想探究得更深或是想開拓思惟的能夠嘗試去推規律qwq(不過考試建議你們這樣的題暴力枚舉最好,這樣就能夠留更多的時間想難題)。ip

拼數 (已AC)

字符串排序題。字符串

進制位 (有部分未理解,未AC)

數據範圍 \((n<=9)\) ,咱們能夠枚舉全排列來暴力匹配是否能組成。關鍵是證實步驟有點沒理解。get

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

NOIP1999

旅行家的預算 (未AC)

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

NOIP2001

Car的旅行路線 (已AC)

NOIP2002

NOIP2003

傳染病控制 (已AC)

NOIP2004

NOIP2005

等價表達式 (未AC)

初看模擬,感受很差作。

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

NOIP2006

NOIP2007

NOIP2008

NOIP2009

NOIP2010

NOIP2011

NOIP2012

NOIP2013

NOIP2014

NOIP2015

15年的題很水

NOIP2016

NOIP2017

相關文章
相關標籤/搜索