士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人...
分类：
编程语言 时间：
2015-04-01 17:48:17
阅读次数：
170
描述
A new e-mail service "Berlandesk" is going to be opened in Berland in the near future.
The site administration wants to launch their project as soon as possible, that's why they
ask you ...
分类：
其他好文 时间：
2015-03-31 22:20:41
阅读次数：
202
题目：nyoj 1189 yougth和他的朋友们
这题目是14年北京赛区的原题，讲题的时候说有三种解法，我们是用dp做的当时，原题目链接：Happy Matt Friends
题意就不在说了。因为要求的是满足条件的种数。
我们定义状态dp【i】【j】：当我们把第 i 个数放进去之后得到 j 的种数是多少
那么我们可以得到状态转移方程：dp【i】【j^ a [ i ] 】 ...
分类：
其他好文 时间：
2015-03-31 20:12:26
阅读次数：
122
D的小L
时间限制：4000 ms | 内存限制：65535 KB
难度：2
描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？
输入第一行输入一个数N（0
输出按特定顺序输出所有组合。
特定顺序：每一个组合中...
分类：
其他好文 时间：
2015-03-31 18:01:32
阅读次数：
121
会场安排问题时间限制：3000ms | 内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他...
分类：
其他好文 时间：
2015-03-31 14:27:03
阅读次数：
106
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类：
其他好文 时间：
2015-03-31 09:12:58
阅读次数：
122
题意：给出n个矩阵组成的序列，问最少的运算量看的紫书： dp[i][j]表示从第i个矩阵到第j个矩阵最少的乘法次数dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]);边界条件为dp[i][i]=0,因为从一个矩阵自己到它自己不需要做...
分类：
其他好文 时间：
2015-03-30 22:56:31
阅读次数：
220
阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#includeint main(){ int n,m,j,...
分类：
其他好文 时间：
2015-03-29 16:30:02
阅读次数：
112
这道题本来想用结构体排序，想想都烦死了又来用一个标记数组，先标记最长的，再在最长的里面标记最细的，最后在标记的里面输出编号最大的#include #include using namespace std;const int C = 1010;int a[C];int b[C];int c[C];in...
分类：
其他好文 时间：
2015-03-29 12:04:34
阅读次数：
127
找点时间限制：2000ms | 内存限制：65535KB 难度：2 描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b...
分类：
其他好文 时间：
2015-03-28 21:38:01
阅读次数：
115
