这是一道区域赛的题目，解法有许多，这边是2-sat的做法题目大意:自己看题分析：对于A[i]的每一位做2-SAT，判断是否可行。主要是建图：对于a&b=0 有 a->┐b, b->┐aa&b=1 ┐a->a ,┐b->ba|b=0 a->┐a,b->┐ba|b=1 ┐a->...
分类：
其他好文 时间：
2014-06-28 17:59:59
阅读次数：
219
这里有一份解题报告解题报告这是理论知识：点我最主要的是构造乘法矩阵，这个是通过递推关系得到的。有了它，求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-06-28 16:42:11
阅读次数：
259
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
