吃花生
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述HEIHEI非常喜欢吃花生，他每天都会吃一些花生，心情好的话会吃的比较多，现在已经知道，HEIHEI从周一到周日的心情值递增的，也就是说周一吃的花生最少，周日吃的花生最多。现在给你7个数表示有7堆花生，顺序是打乱的，HEIHEI每天吃的花生数都在这7个数中，现在告诉你今天周几，请你告诉HE...
分类：
其他好文 时间：
2014-08-28 13:19:49
阅读次数：
180
欧几里得
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
已知gcd(a,b)表示a,b的最大公约数。
现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。
输入输入文件的第一行是一个正整数T，表示有T组测试数据
接下来有T行，每行有一个正整数n (1
输出每组测试输出要求...
分类：
其他好文 时间：
2014-08-27 23:31:28
阅读次数：
306
这题还是比较难的。
首先建图方面，如果单纯的把单词作为点，能拼接的关系作为边，那么就是哈密顿图（每个点仅能走一次），难度比较大。
换一种思路，就是把每个单词看成一条有向边，由该单词的首字母指向尾字母。
那么这题便是欧拉图的问题了。...
分类：
其他好文 时间：
2014-08-27 22:01:38
阅读次数：
357
本题可以说是最小割入门级题目。
如果能想到是最小割问题，那么建图思路便是水到渠成的事了。
添加一个源点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
题目链接：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
