Kirai
摘要：
题目链接：http://codeforces.com/contest/709/problem/C 题意：给一个字符串，选中一个连续区间修改，修改是将区间内字符顺时针转。问如何修改使得字符串字典序最小。 选中第一个非a的字符和第二个a字符之前作为区间修改即可。 阅读全文
posted @ 2016-08-25 03:25
Kirai
阅读(211)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/688/problem/C 题意：给一张图，问是否可以划分成二分图。可以的话打印出两个集合。 直接染色，相同颜色放入同一个集合里。如果有单独的点，则任意划分。 阅读全文
posted @ 2016-08-24 23:50
Kirai
阅读(229)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2389 题意：一个人请了m个人在院子里聚会，每个人有位置坐标和速度。院子里有n把伞，给出伞的位置。现在要下雨了，所有人应该在k秒内拿到伞，问如何拿伞能让尽可能多的人拿到伞，每把伞只能有一个人打 阅读全文
posted @ 2016-08-24 20:52
Kirai
阅读(551)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2819 题意：给一张n*n的01矩阵，可以任意交换其中的行或者列，问是否可以交换出来一个对角线上都是1的矩阵。 按行列号建图，如果(i,j)为1的话，则i和j就有一条边。匹配出的结果可以认为如 阅读全文
posted @ 2016-08-24 19:10
Kirai
阅读(248)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1281 题意：如题面。 这个题很巧妙，因为是车，车所在的(x,y)会使整个行和列都不能再放其他的车，所以可以根据这个规律，以行列坐标建二分图，求出最大匹配后，枚举所有可以放棋子的点，把他们归零 阅读全文
posted @ 2016-08-24 17:45
Kirai
阅读(251)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1083 题意：没咋仔细看，感觉是n个学生m个课程，学生只能选一门课，每门课只能有一个学生选。给一个图描述学生和课程的喜好关系，问学生能不能都选到课。 按照学生和课程直接建图，做最大匹配，结果如 阅读全文
posted @ 2016-08-24 17:26
Kirai
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2444 题意：求这个图是否是二分图，如果是则求最大匹配。 数据就是图，kuangbin的匈牙利算法板子。 阅读全文
posted @ 2016-08-24 16:58
Kirai
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4121 题意：象棋棋盘上有一方只有车马炮帅，另一方只有将，现在轮到将走，问是不是被将死了。 枚举所有被车马炮帅覆盖的位置，看看将还能不能有不被覆盖的地方走。这个题写起来好麻烦啊… 阅读全文
posted @ 2016-08-24 16:42
Kirai
阅读(221)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/430/problem/c 题意：一棵树上的节点为0或1，希望把节点上的值变为目标值。选择几个点，这几个点会翻转，同时它的孙子…也会翻转，问最少需要修改几个节点。 任选一点开始DFS，判断某点翻转后是否与目标值相同，相同的话则不翻 阅读全文
posted @ 2016-08-24 13:37
Kirai
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/430/problem/B 题意：祖玛，消除游戏。给你一个颜色，问你往现有的串里插，最多消除多少个。 枚举所有插入点，while(1)循环模拟消除就行了。这题眼熟 阅读全文
posted @ 2016-08-24 00:02
Kirai
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号