随笔分类 -  NOIP提高组

NOIP2001提高组题解
摘要:$D1T1$ "一元三次方程求解" $(OK)$ $D1T2$ "数的划分" $(OK)$ $D1T3$ "统计单词个数" $(OK)$ $D1T4$ "Car的旅行路线" $(OK)$ $D1T5$ "挖地雷" $(OK)$ $D1T6$ "砝码称重" $(OK)$ 完结撒花$???$ $T1$二 阅读全文

posted @ 2019-11-11 15:35 PPXppx 阅读(131) 评论(0) 推荐(0)

NOIP2002提高组题解
摘要:$D1T1$ "均分纸牌" $(OK)$ $D1T2$ "字串变换" $(OK)$ $D1T3$ "自由落体" $(OK)$ $D1T4$ "矩形覆盖" $(OK)$ 这年的题其实题目很好,但是数据点又少还水. $T1$贪心模拟入门题.最终每一堆纸牌的数量是已知的,即$ave=\frac{sum}{ 阅读全文

posted @ 2019-11-10 19:55 PPXppx 阅读(89) 评论(0) 推荐(0)

NOIP2003提高组题解
摘要:$D1T1$ "神经网络" $(OK)$ $D1T2$ "侦探推理" $D1T3$ "加分二叉树" $(OK)$ $D1T4$ "传染病控制" $(OK)$ 这年的题之前都没做过,而且都是绿题蓝题,$T2$听说是字符串+大模拟,走了走了. $T1$很明显的拓扑排序啊.注意几个细节就行,只有状态大于$ 阅读全文

posted @ 2019-11-09 15:27 PPXppx 阅读(115) 评论(0) 推荐(0)

NOIP2004提高组题解
摘要:$D1T1$ "津津的储蓄计划" $(OK)$ $D1T2$ "合并果子" $(OK)$ $D1T3$ "合唱队形" $(OK)$ $D1T4$ "虫食算" $(OK)$ 除了$T4$之外都挺水的. $T1$额,纯简单模拟. $T3$把合唱队形拆成两个部分来求,则两个部分都是满足单调性的,因为数据范 阅读全文

posted @ 2019-11-08 20:21 PPXppx 阅读(116) 评论(0) 推荐(0)

NOIP2005提高组题解
摘要:$D1T1$ "谁拿了最多奖学金" $(OK)$ $D1T2$ "过河" $(OK)$ $D1T3$ "篝火晚会" $(OK)$ $D1T4$ "等价表达式" $T4$又是字符串的大模拟题,果断跳过. $T1$几个$if$语句来模拟即可. $T4$咕咕咕. 阅读全文

posted @ 2019-11-08 19:15 PPXppx 阅读(125) 评论(0) 推荐(0)

NOIP2006提高组题解
摘要:$D1T1$ "能量项链" $(OK)$ $D1T2$ "金明的预算方案" $(OK)$ $D1T3$ "作业调度方案" $(OK)$ $D1T4$ "$2^k$进制数" $(OK?)$ 姑且算是完结撒花,$T4$有高精的部分就懒得写了. $T1$ 仅次于石子合并的区间$DP$模板题$???$.设$ 阅读全文

posted @ 2019-11-07 21:18 PPXppx 阅读(161) 评论(0) 推荐(0)

NOIP2007提高组题解
摘要:$D1T1$ "统计数字" $(OK)$ $D1T2$ "字符串的展开" $(OK)$ $D1T3$ "矩阵取数游戏" $(OK)$ $D1T4$ "树网的核" $(OK)$ 就最后一道对着样例调了半个小时,其它题都挺容易的. $T1$就把序列sort排序然后每个数判断有多少个相同的即可. 阅读全文

posted @ 2019-11-06 09:08 PPXppx 阅读(84) 评论(0) 推荐(0)

NOIP2008提高组题解
摘要:$D1T1$ "笨小猴" $(OK)$ $D1T2$ "火柴棒等式" $(OK)$ $D1T3$ "传纸条" $(OK)$ $D1T4$ "双栈排序" $(OK)$ 唯一一道蓝(难)题不久之前考过,所以做得特别快. $T1$超级简单的字符串模拟题,加个$O(\sqrt n)$的判断素数即可. $T4 阅读全文

posted @ 2019-11-05 21:52 PPXppx 阅读(125) 评论(0) 推荐(0)

NOIP2009提高组题解
摘要:$D1T1$ "潜伏者" $(OK)$ $D1T2$ "$Hankson$的趣味题" $(OK)$ $D1T3$ "最优贸易" $(OK)$ $D1T4$ "靶形数独" $(OK)$ 这四道之前都做过,所以再做一次还是挺快的. $T1$字符串模拟题,不想讲,不难. 阅读全文

posted @ 2019-11-05 20:45 PPXppx 阅读(157) 评论(0) 推荐(0)

NOIP2010提高组题解
摘要:$D1T1$ "引水入城" $(OK)$ $D1T2$ "关押罪犯" $(OK)$ $D1T3$ "机器翻译" $(OK)$ $D1T4$ "乌龟棋" $(OK)$ 这年的一些题目之前都做过好多遍了,所以做得还是比较快的,个人认为最难的是$T1???$ $T1$要分析出性质:在一个合法方案中(记住这 阅读全文

posted @ 2019-11-05 17:02 PPXppx 阅读(143) 评论(2) 推荐(0)

NOIP2011提高组题解
摘要:$D1T1$ "铺地毯" $(OK)$ $D1T2$ "选择客栈" $(OK)$ $D1T3$ "$Mayan$游戏" $D2T1$ "计算系数" $(OK)$ $D2T2$ "聪明的质监员" $(OK)$ $D2T3$ "观光公交" $(OK)$ $Mayan$游戏先咕一下. $D1T1$就直接倒 阅读全文

posted @ 2019-11-05 14:14 PPXppx 阅读(194) 评论(0) 推荐(0)

NOIP2012提高组题解
摘要:$D1T1$ "$Vigenère$密码" $(OK)$ $D1T2$ "国王游戏" $(OK)$ $D1T3$ "开车旅行" $D2T1$ "同余方程" $(OK)$ $D2T2$ "借教室" $(OK)$ $D2T3$ "疫情控制" 因为最近时间比较紧,所以紫题一律跳过,等最后一个星期~~不联考 阅读全文

posted @ 2019-11-04 17:24 PPXppx 阅读(203) 评论(0) 推荐(0)

NOIP2013提高组题解
摘要:$D1T1$ "转圈游戏" $(OK)$ $D1T2$ "火柴排队" $(OK)$ $D1T3$ "货车运输" $(OK)$ $D2T1$ "积木大赛" $(OK)$ $D2T2$ "花匠" $(OK)$ $D2T3$ "华容道" ~~出于对这年唯一一道紫题的尊重~~,我只会做$5$道,不过我觉得华 阅读全文

posted @ 2019-11-03 21:50 PPXppx 阅读(222) 评论(0) 推荐(0)

NOIP2014提高组题解
摘要:$D1T1$ "生活大爆炸版石头剪刀布" $(OK)$ $D1T2$ "联合权值" $(OK)$ $D1T3$ "飞扬的小鸟" $(OK)$ $D2T1$ "无线网络发射器选址" $(OK)$ $D2T2$ "寻找道路" $(OK)$ $D2T3$ "解方程" $(OK)$ 这一年姑且算是完结撒花了 阅读全文

posted @ 2019-11-02 10:49 PPXppx 阅读(188) 评论(0) 推荐(0)

NOIP2015提高组题解
摘要:$D1T1$ "神奇的幻方" $(OK)$ $D1T2$ "信息传递" $(OK)$ $D1T3$ "斗地主" $(OK)$ $D1T4$ "斗地主增强版" $(OK)$ $D2T1$ "跳石头" $(OK)$ $D2T2$ "子串" $(OK)$ $D2T3$ "运输计划" $(OK)$ $D1T 阅读全文

posted @ 2019-11-01 20:00 PPXppx 阅读(232) 评论(6) 推荐(0)

NOIP2016提高组题解
摘要:$D1T1$ "玩具谜题" $(OK)$ $D1T2$ "天天爱跑步" $D1T3$ "换教室" $(OK)$ $D2T1$ "组合数问题" $(OK)$ $D2T2$ "蚯蚓" $(OK)$ $D2T3$ "愤怒的小鸟" $(OK)$ $2016$年的只有一道毒瘤题没做$!!!$ $D1T1$简单 阅读全文

posted @ 2019-10-31 17:05 PPXppx 阅读(272) 评论(0) 推荐(0)

NOIP2017提高组题解
摘要:D1T1 "小凯的疑惑" $(OK)$ D1T2 "时间复杂度" D1T3 "逛公园" $(OK)$ D2T1 "奶酪" $(OK)$ D2T2 "宝藏" $(OK)$ D2T3 "列队" 话说我真的不是故意每一年都只做$4$道的,而是每年剩下两道都不可做...其实时间复杂度不难,但因为是字符串$+ 阅读全文

posted @ 2019-10-30 16:13 PPXppx 阅读(402) 评论(0) 推荐(0)

NOIP2018提高组题解
摘要:D1T1 "铺设道路" $(OK)$ D1T2 "货币系统" $(OK)$ D1T3 "赛道修建" $(OK)$ D2T1 "旅行" $(OK)$ D2T2 "填数游戏" D2T3 "保卫王国" D3T1 "旅行(数据加强版)" 懒得放题面了,题意也不解释了,默认都知道. $D1T1$是原题,从第二 阅读全文

posted @ 2019-10-29 22:21 PPXppx 阅读(148) 评论(0) 推荐(0)