NOIP原题板刷

update 10.11

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

这个人很懒,做了很多题但是不想写题解,也不想更blog,所以这篇blog又咕咕了。

把从 \(1997-2017\) 近20年的提高组复赛题都过一遍。

NOIP1997

棋盘问题 (已AC)

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

里面有一个优化,就是非第一行第一列就可以从大到小枚举数字,这样就可以做到最优化第一行第一列一定是最小的。

NOIP1998

车站 (已AC)

我们应该秉承能暴力就暴力的原则。当然想探究得更深或是想开拓思维的可以尝试去推规律qwq(不过考试建议大家这样的题暴力枚举最好,这样就可以留更多的时间想难题)。

拼数 (已AC)

字符串排序题。

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

数据范围 \((n<=9)\) ,我们可以枚举全排列来暴力匹配是否能组成。关键是证明步骤有点没理解。

话说我全排列好像不会打?(不可能吧?)

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

猜你喜欢

转载自www.cnblogs.com/BaseAI/p/11739493.html