摘要：
Dead Fraction Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1258 Accepted: 379 Description Mike is frantically scrambling to finish his t 阅读全文
posted @ 2017-10-12 15:25
Kaiser-
阅读(171)
评论(0)
推荐(0)
摘要：
[SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种 阅读全文
posted @ 2017-10-12 15:18
Kaiser-
阅读(162)
评论(0)
推荐(0)
摘要：
2298: [HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第 阅读全文
posted @ 2017-10-12 15:14
Kaiser-
阅读(130)
评论(0)
推荐(0)
摘要：
1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量 阅读全文
posted @ 2017-10-12 15:09
Kaiser-
阅读(160)
评论(0)
推荐(0)
摘要：
【bzoj1085】[SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始 阅读全文
posted @ 2017-10-12 07:57
Kaiser-
阅读(157)
评论(0)
推荐(0)
摘要：
1411: [ZJOI2009]硬币游戏 Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，……，2n，然后把n个硬币放在标号为奇数的位置上。接下来每次按如下操作：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿 阅读全文
posted @ 2017-10-12 07:54
Kaiser-
阅读(311)
评论(0)
推荐(0)
摘要：
题目应该就是最大独立集了吧，没什么了，平面图求最大独立集需要/2的， WQH说加直接+双向边考研过，结果真的过了，应该是匈牙利算法寻找的 时候更加快了吧。（方便找边） 其实还有更优秀的思想 （图太丑，不管了） 这里可以，将平面图分成这样的格点图，玩过国际象棋的都知道，马是一黑一白交替着走的， 也就说 阅读全文
posted @ 2017-10-12 07:37
Kaiser-
阅读(287)
评论(0)
推荐(0)
摘要：
2007: [Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路 （简称道路） 阅读全文
posted @ 2017-10-12 07:17
Kaiser-
阅读(341)
评论(0)
推荐(0)
摘要：
上面的题解是这样，这道题我真的脑残，其实打代码的时候就意识到了许多，可以用Dfs+Dij+二分，这样还可以卡一卡 但是我打了spfa+spfa+二分，这个显然很慢，类似的题目我好像还做过一道的，就是在一个限制最小，那就是在MST的 状况下，最后判个并查集就可以了，然后Dij 阅读全文
posted @ 2017-10-12 06:43
Kaiser-
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号