首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

随笔分类 -  NOI

NOI还是有水题的
NOI2017游记
摘要:虽然从某次出来后就没写过游记,博客也接近荒废 但是这最后一次OI活动了,游记一下吧 day-2 提前去绍兴,南方不知道发生了什么,至少我们的车晚点1h,有点气 从车站到宾馆路上听到了很爆炸的消息,心态炸,不过还好,影响应该不大 双人房不知道为什么神奇地变成三人房好评 队友把宾馆买在邵一旧校区了。。。 阅读全文

posted @ 2017-07-16 23:43 cdcq_old 阅读(1814) 评论(0) 推荐(1)

【NOI2005】 聪聪可可
摘要:树分治劲啊 原题: 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸 阅读全文

posted @ 2017-02-23 17:32 cdcq_old 阅读(168) 评论(0) 推荐(0)

【NOI2014】动物园
摘要:NOI的水题…… 原题: 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O( 阅读全文

posted @ 2017-01-23 08:35 cdcq_old 阅读(306) 评论(0) 推荐(0)

【NOI2015】软件包管理器
摘要:NOI难得的水题,话说还是T2诶……又学到了线段树的一种新的魔性使用 看sxysxy大神的代码才写出来的,sxysxy_orz 原题: Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决 阅读全文

posted @ 2016-09-25 21:44 cdcq_old 阅读(388) 评论(0) 推荐(0)

【NOI2011】【P1308】道路修建
摘要:这题也太水了吧,为什么不是我这届的NOI(╯‵□′)╯︵┻━┻ 原题: 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。每条道路的修建都要付出一定的费用,这个费用等于 阅读全文

posted @ 2016-09-08 11:55 cdcq_old 阅读(217) 评论(0) 推荐(0)