zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    开学第二周java作业暨动手动脑p1
    开学第一周
    暑假第九周
    暑假第八周
    bzoj4033:[HAOI2015]树上染色
    bzoj4472:[Jsoi2015]salesman
    dp专题复习
    bzoj1864:[Zjoi2006]三色二叉树
    bzoj1190:[HNOI2007]梦幻岛宝珠
    bzoj2794:[Poi2012]Cloakroom
  • 原文地址:https://www.cnblogs.com/BaseAI/p/11739493.html
Copyright © 2011-2022 走看看