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