http://acm.hdu.edu.cn/showproblem.php?pid=2970P个小朋友喜欢猫讨厌狗，喜欢狗讨厌猫，移除一定数量的猫狗，使开心的小朋友数量最多二分图最大独立集=顶点数-二分图最大匹配对喜好冲突的小朋友连边，因为对小朋友建图拆了点，求出的最大匹配要除以2和hdu 1068...
分类：
其他好文 时间：
2014-06-28 13:47:21
阅读次数：
190
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4745题意：n个数排成一个环。两个人AB初始时各自选定一个位置。每一轮A在顺时针方向选择一个位置，B在逆时针选择一个位置，且这两个人所选位置的数字相等，然后格子跳到新选的位置上。问最多进行多少轮？有一个限...
分类：
其他好文 时间：
2014-06-23 08:15:51
阅读次数：
262
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734题意：对于一个n位的十进制数字x=(AnAn-1An-2... A2A1)，定义F(x)=An*2n-1+An-1*2n-2+ ...+A2*2+A1*1。给出A、B，求在[0,B]之间有多少数字满...
分类：
其他好文 时间：
2014-06-23 08:14:28
阅读次数：
240
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476题意：给定两个长度相同的串A和B。每次操作可以将A的连续一段改变为另一个字母。求将A转换成B最少需要多少次操作？思路：首先，我们假设没有A串，那么这就跟 BZOJ1260是一样的了,即答案为DFS(...
分类：
其他好文 时间：
2014-06-23 08:01:28
阅读次数：
294
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4669题意：给出一个长度为n的数字环A和数字m。问有多少子串（连续）使得这些子串的数字拼在一起是m的倍数？思路：首先计算A[1]和A[n]不在一起的。这个简单，只要记录f[i][j]表示到第i个数字余数为...
分类：
其他好文 时间：
2014-06-23 07:38:28
阅读次数：
261
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4558题意：给出一个n*m的格子，每个格子有一个价值。在其中选择一条路径，路径中的一个格子a的下一个格子b，b只能在a的右侧或者下侧，这个路径上奇数格子的数字与偶数格子的数字之和相等时此路径为合法路径。有...
分类：
其他好文 时间：
2014-06-23 07:16:39
阅读次数：
219
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1491题意：给出一个联通的无向图，边有权值。定义I(v)如下，计算每个点的I值。思路：（1）最简单的就是那个floyd了。。。g[i][j]记录最短路长度，f[i][j]记录个数，不多说了；...
分类：
其他好文 时间：
2014-06-23 06:55:49
阅读次数：
232
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4562题意：给出一个点p(X,Y)以及若干圆。从中选出尽可能多的圆满足：圆能且只能包含p或者原点中的一个（不能在圆上）；圆之间不能相交或者相切。思路：首先分理出只包含原点或者p的圆，然 后分别按照半径升序...
分类：
其他好文 时间：
2014-06-23 06:55:17
阅读次数：
200
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4640题意：给出一个无向图，边有权值。三个人初始时呆在1号点。在其余n-1个点中有些点要求被遍历到。且除了1号点之外每个点最多只能被一个人遍历。求要求被遍历的点中最后被遍历的点的最小时刻。思路：用f[st...
分类：
其他好文 时间：
2014-06-23 06:26:56
阅读次数：
277
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3231题意：有n个长方体，四种限制条件。（1）I x y x和y有相交；（2）X/Y/Z x y x的最大X/Y/Z坐标小于y的最大X/Y/Z。构造出这样的n个长方体。思路：首先，XYZ三个方向是可以分开...
分类：
其他好文 时间：
2014-06-23 06:24:24
阅读次数：
168
