题目链接：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
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1061题意：申奥成功后，布布经过不懈努力，终于 成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完...
分类：
其他好文 时间：
2014-06-23 00:39:58
阅读次数：
197
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2561题意：给定一个边带正权的连通无向图G= (V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，...
分类：
其他好文 时间：
2014-06-23 00:36:38
阅读次数：
471
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1565题意：植物大战僵尸，一个n*m的格子，每 个格子里有一个植物，每个植物有两个属性：（1）价值；（2）保护集合，也就是这个植物可以保护矩阵中的某些格子。现在你是僵尸，你每次只能从(i,m...
分类：
其他好文 时间：
2014-06-23 00:35:22
阅读次数：
248
