摘要：
P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到 阅读全文
摘要：
P1969 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, 阅读全文
摘要：
1076. [NOIP2010冲刺六] 油滴扩展 ★ 输入文件：oilbox.in 输出文件：oilbox.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 在一个长方形框子里，最多有N(O≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴（即半径可视为0），那么这个油 阅读全文
摘要：
题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一 阅读全文
摘要：
2383. [Hnoi2014]世界树 ★★★ 输入文件：worldtree.in 输出文件：worldtree.out 简单对比 时间限制：2 s 内存限制：512 MB 【题目描述】 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正 阅读全文