2017年4月14日
[Sdoi2016]征途
摘要： 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长 阅读全文
posted @ 2017-04-14 13:30 嘘丶 阅读(363) 评论(0) 推荐(0) 编辑
[Zjoi2006]Book 书架
摘要： 1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 阅读全文
posted @ 2017-04-14 13:24 嘘丶 阅读(251) 评论(0) 推荐(0) 编辑
codevs水果姐逛水果街3
摘要： 3306 水果姐逛水果街Ⅲ 3306 水果姐逛水果街Ⅲ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 阅读全文
posted @ 2017-04-14 13:22 嘘丶 阅读(138) 评论(0) 推荐(0) 编辑
【NOI2002】银河英雄传说
摘要： P1381 - 【NOI2002】银河英雄传说 P1381 - 【NOI2002】银河英雄传说 Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战 阅读全文
posted @ 2017-04-14 13:19 嘘丶 阅读(217) 评论(0) 推荐(0) 编辑
2017年4月7日
【NOI2005】聪聪与可可
摘要： P2432 - 【NOI2005】聪聪与可可 P2432 - 【NOI2005】聪聪与可可 Description 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪 阅读全文
posted @ 2017-04-07 19:22 嘘丶 阅读(299) 评论(0) 推荐(0) 编辑
[Sdoi2011]消耗战
摘要： 2286: [Sdoi2011]消耗战 Description 在 一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经 没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获 阅读全文
posted @ 2017-04-07 19:15 嘘丶 阅读(251) 评论(0) 推荐(0) 编辑
【HNOI2014】世界树
摘要： P2354 - 【HNOI2014】世界树 P2354 - 【HNOI2014】世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本 阅读全文
posted @ 2017-04-07 19:12 嘘丶 阅读(386) 评论(0) 推荐(0) 编辑
【HNOI2013】游走
摘要： P2351 - 【HNOI2013】游走 P2351 - 【HNOI2013】游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的 阅读全文
posted @ 2017-04-07 19:09 嘘丶 阅读(155) 评论(0) 推荐(0) 编辑
【HNOI 2002 】营业额统计
摘要： P1287 - 【HNOI 2002 】营业额统计 P1287 - 【HNOI 2002 】营业额统计 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业 阅读全文
posted @ 2017-04-07 19:07 嘘丶 阅读(192) 评论(0) 推荐(0) 编辑
普通平衡树
摘要： P1375 - [Tyvj 1728]普通平衡树 P1375 - [Tyvj 1728]普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相 阅读全文
posted @ 2017-04-07 19:05 嘘丶 阅读(221) 评论(0) 推荐(0) 编辑