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