题目链接：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
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2007题意：给出一个n*n的格子，那么顶点显然有(n+1)*(n+1)个。每两个相邻顶点之间有两条边，这两条边是有向的，边上有权值。。左上角为源点，右下角为汇点，求s到t的最小割。思路：很明...
分类：
其他好文 时间：
2014-06-23 00:32:27
阅读次数：
281
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2756题意：在一个 N*M 的棋盘上玩，每个格子有一个数。每次 选择两个相邻的格子，并使这两个数都加上 1。问最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。思路...
分类：
其他好文 时间：
2014-06-23 00:31:05
阅读次数：
227
