本题可以说是最小割入门级题目。
如果能想到是最小割问题，那么建图思路便是水到渠成的事了。
添加一个源点S和汇点T；
把S与每个间谍相连，容量为无穷大；
把城市N（即飞机场的位置）与汇点T相连，容量为无穷大；
之间有道路的城市相连，容量为1，注意这里是双向的边；
建图完后，根据最大流最小割定理，那么直接求最大流即可。...
分类：
其他好文 时间：
2014-08-27 10:56:07
阅读次数：
298
1 /* 2 题意：给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。 3 那么，将字符串变成回文串的最小花费是多少呢？ 4 5 思路：如果一个字符串增加一个字符 x可以形成一个回文串，那么从这个字符串中删除这个字符 x 6 同样...
分类：
其他好文 时间：
2014-08-26 00:11:35
阅读次数：
261
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139思路：康托展开式的典型应用，康托展开式是什么呢，举个例子。1，2，3这三个数的全排列共有六种，那么按照字典的顺序，『3，2，1』 这个序列是在第几个呢。康托是这样想的： 首先从第一位.....
分类：
其他好文 时间：
2014-08-25 11:24:14
阅读次数：
237
描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数...
分类：
其他好文 时间：
2014-08-24 20:43:13
阅读次数：
295
#时针分针秒针是否重合好像是高中物理题？#如题： 一天有24小时，在这24小时之中，时钟的时针、分针重合多少次？ 答：22次。24小时之内分针会转过24圈，而时针也会转过2圈（易忽略导致以为重合24次），这就有些类似追击问题了。让我们仔细分析一下。 假设钟表从刚好0点开始走，此时时针和分针是重...
分类：
其他好文 时间：
2014-08-24 15:23:02
阅读次数：
252
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=79思路：最长上升子序列的变形，反过来用就可以了，即最长下降子序列。l[i]表示以第i个数为最小值的最长下降子序列长度。代码: #include #include using namespa....
分类：
其他好文 时间：
2014-08-23 15:23:20
阅读次数：
235
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=49思路：典型的01背包问题。权值为a*b。哎提交了好几次才A掉，还是做的题少了。。代码： #include #include using namespace std;int dp[30001...
分类：
其他好文 时间：
2014-08-23 13:56:00
阅读次数：
187
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=120思路：超级水题～，结果 = 出度为0的点的数量+入度为0的点的数量。。代码：#include #include using namespace std;int book1[101];in...
分类：
其他好文 时间：
2014-08-22 15:59:08
阅读次数：
273
合并游戏时间限制：1000ms | 内存限制：65535KB难度：4描述大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后一个石子会消失，而且会蹦出一定数量的金币，这可乐坏了Yougth，但是他想得到最多的金...
分类：
其他好文 时间：
2014-08-21 22:38:24
阅读次数：
273
思路：最短路径算法决心用这道题好好练练最短路径～先附上flody算法，超时了代码：#include #define INF 99999using namespace std;int e[1001][1001];//地图，邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类：
其他好文 时间：
2014-08-20 17:55:52
阅读次数：
202
