黑书上说用二分图的知识来解，但我想不出来，只好找规律发现，一条柱时为1，两条柱时为4。三条柱时为8。。这些1,3,7,11的数字加1后，都是下一条柱的最底部的数字，而且一条柱的数字之和总是按照这样的规律。1^2,2^2,3^2,4^2......所以。。 1 #include 2 #include....
分类：
其他好文 时间：
2014-06-29 00:32:08
阅读次数：
294
http://acm.hdu.edu.cn/showproblem.php?pid=2970P个小朋友喜欢猫讨厌狗，喜欢狗讨厌猫，移除一定数量的猫狗，使开心的小朋友数量最多二分图最大独立集=顶点数-二分图最大匹配对喜好冲突的小朋友连边，因为对小朋友建图拆了点，求出的最大匹配要除以2和hdu 1068...
分类：
其他好文 时间：
2014-06-28 13:47:21
阅读次数：
190
索引是啥？ 索引是数据结构，在数据结构有一章叫查找，在国外的一本书上名字就找索引。 准确的说就是： 加快查找的数据结构。 查找的那一章： 1.有序数组的二分查找 2.二叉查找 ，在此处，为了效率防止退化，引入了平衡的调整。 3.在上述的平衡的定义，为左右高度至多差1，要求太严，调整频露高，于是红黑树...
分类：
其他好文 时间：
2014-06-24 10:24:46
阅读次数：
156
题目链接：http://poj.org/problem?id=1358题意：给出K个n*m的空地，字母A-Z表示障碍。对于每一块，你可以将某一种字母全部拿走，使得出现一个h*w的空地。但是每一种字母在一块中被拿走在另一块中就不允许拿这种字母了。求K块中最多有多少块可以出现多少h*w的空地？思路：（1...
分类：
其他好文 时间：
2014-06-23 07:33:11
阅读次数：
215
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1059题意：给出一个N*N的01矩阵。有两种操作：（1）交换任意两行；（2）交换任意两列。问最后能否使得主对角线上全部为1？思路：我们发现，对于同一行的两个1，比如 (i,j)和(i,j+1...
分类：
其他好文 时间：
2014-06-23 07:32:10
阅读次数：
230
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1486题意：给出一个有向图，边有权值。找到一个环，使得环上边的权值之和除以环上边的个数最小。思路：二分答案x，每条边权值减去x，之后 找负环。从每个顶点开始DFS，记录到达某个顶点的距离，设...
分类：
其他好文 时间：
2014-06-23 07:12:27
阅读次数：
236
我们应该通过思考得到这样一个性质：如果一个点被选了，那么与它同行同列的点都不能选然后就是裸的二分图匹配了……（我应该能想出这道题来的，可是看了看题觉得没思路就去看题解了，唉……以后这种水题自己一定要动脑想想！）代码：这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
分类：
其他好文 时间：
2014-06-23 06:50:03
阅读次数：
219
感谢微信平台---一天一道算法题---每天多一点进步这是昨天的 只贴下题目 == 再把今天的也是一样处理了 这2天 不想写 可能晚上会有改变吧。。problem: 给定一个最多包含40亿个随机排列的32位 二进制的无符号整数 找出不在文件中的数。显然 由于 2^32=4294967196大于4亿 ....
分类：
其他好文 时间：
2014-06-23 00:59:43
阅读次数：
173
详见blog.csdn.net/lyy289065406/article/details/6648554，也就一简单的很裸的二分。。。
以前看到一句话，90%的程序员会写错二分程序，果不其然，虽然前面二分都写对了，但这个确实卡了一下，还好去洗个澡回来就想出来了，哇哈哈哈
这个要注意，在L
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-06-21 21:50:51
阅读次数：
189
二部图
难度：★★
二分图是图论中的一种特殊模型，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
下图是一个二分图的例子，红点之间不会相邻，白点之间不会相邻。
判断图中是否存在环
难度：★★
通过深搜就可以解决了。
欧拉环
...
分类：
其他好文 时间：
2014-06-18 07:49:35
阅读次数：
199
