描述南将军统率着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
合并游戏时间限制：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
今天是2014-08-19，我今天收到csdn给我发的申请博客专家的邀请，自己感觉实在惭愧啊。自从换了工作也一直没有精力在写点东西了。今天我一个同事，在群里贴出了一个数据比对的包（DBMS_COMPARISON)，但是这个包相比用的比较少。所以今天就谈谈这个工具包的使用吧。
对于经常完数据迁移的朋友来说，在数据挪动之后，最重要也是最关键和最关心的一个问题是，目标端和源端的数据是否一致。数据的一...
分类：
数据库 时间：
2014-08-20 00:03:05
阅读次数：
386
题意：。。。
这道题就是区间问题三种中的区间完全覆盖问题，不懂的可以看我上一篇也是区间完全覆盖。
直接上代码：
#include
#include
#include
using std::sort;
struct node{
double le, ri;
}s[1005];
int cmp(node a, node b)
{
return a.le < b.le;
}
int ma...
分类：
其他好文 时间：
2014-08-20 00:02:06
阅读次数：
297
#include int main(){ int n,a[205]; while(scanf("%d",&n)!=EOF) { int l,i,m,sum; for(i=0;i<n;i++) scanf("%d",&a[i]); m=n/5; sum=0; l=0; for(i=0;i<n;i++)...
分类：
其他好文 时间：
2014-08-18 18:02:42
阅读次数：
199
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-08-17 17:09:13
阅读次数：
233
