题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1093题意：思路：（1）首先，强连通分量中的一个点若在最大半连通子图中，则必定整个连通分量中的点都在，因为都在还是满足半连通的性质而且使得节点数更多。（2）因此，求出强连通分量缩点，形成一个...
分类：
其他好文 时间：
2014-06-23 06:09:38
阅读次数：
372
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2229题意：给定一个带权无向图。若干询问，每个询问回答有多少点对(s,t)满足s和t的最小割小于等于x。思路：对于两个点(s,t)的最小割。这个最小割将将所有点分成左右两个集合X、Y。对于X...
分类：
其他好文 时间：
2014-06-23 06:04:16
阅读次数：
277
感谢微信平台---一天一道算法题---每天多一点进步这是昨天的 只贴下题目 == 再把今天的也是一样处理了 这2天 不想写 可能晚上会有改变吧。。problem: 给定一个最多包含40亿个随机排列的32位 二进制的无符号整数 找出不在文件中的数。显然 由于 2^32=4294967196大于4亿 ....
分类：
其他好文 时间：
2014-06-23 00:59:43
阅读次数：
173
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2661题意：给出一个区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x^2-y^2是一个完全平方数z^2，并且y与z互质，那么就可以将x和y一起消除，同时得到x+y点分...
分类：
其他好文 时间：
2014-06-23 00:49:29
阅读次数：
215
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1822题意：WJJ喜欢“魔兽争霸”这个游戏。在 游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小...
分类：
其他好文 时间：
2014-06-23 00:49:03
阅读次数：
200
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1042题意：给出四种面值的硬币c1,c2,c3,c4。n个询问。每次询问用d1、d2、d3、d4个相应的硬币能够拼出多少种总和为s？思路：（1）首先，用完全背包求出f[i]表示四种硬币的数量...
分类：
其他好文 时间：
2014-06-23 00:48:28
阅读次数：
486
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1797题意：给出一个有向图，每条边有流量，给出源点汇点s、t。对于每条边，询问：（1）是否存在一个最小割包含该边？（2）是否所有的最小割都包含该边？思路：首先求最大流，在残余网络中求强连通 ...
分类：
其他好文 时间：
2014-06-23 00:44:12
阅读次数：
202
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=3171题意：思路：若能构成循环，则每个格子的入度出度均为1。因此将每个点拆成两个点x1,x2，分别作为出点和入点。出点向周围四个点的入点连边，流1，费用视该格子的字母而定。该格子的字母正好是...
分类：
其他好文 时间：
2014-06-23 00:43:11
阅读次数：
171
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2668题意：有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与m[i,j]次交换。思路： 我们将1看做要移动的数字，将0看做空白。...
分类：
其他好文 时间：
2014-06-23 00:42:45
阅读次数：
223
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1976题意：给出一个n*n*n的立方体。每个小单位为字母P或者字母N。相邻两个小单位字母不同则总价值加1。现在有些小单位的字母已经确定，合理安排其他小单位的字母使得总价值最大？思路：显然，若...
分类：
其他好文 时间：
2014-06-23 00:40:50
阅读次数：
189
