思路：（1）最常见的思路就是dp：状态表示为dp[i][j]，表示前j个人抄i本书最少时间；dp[i][j] = min(max(dp[k][j-1],sum(k+1,i))) (j 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-08-06 17:52:21
阅读次数：
180
这题很智慧。VJ上4000多ms#include#include#include#include #include using namespace std;int main(){ int T,n,m,sum; int a[2005]; scanf("%d",&T); whil...
分类：
其他好文 时间：
2014-08-06 17:42:41
阅读次数：
183
卡了两天的题，今天终于想明白到底是哪里出了问题了。原来只是因为 j+(1#include #include #include #include using namespace std;const int maxn = 100010;#define max(a,b) (a > b ? a : b)#d...
分类：
其他好文 时间：
2014-08-06 17:35:11
阅读次数：
218
学习别人的方法。大致是：
无源汇的最大流 ： 新建源点，汇点，sum[i]为每个点进来的下界流之和减去出去的下界流之和，如果sum[i] > 0，由源点向该点建一条边，上界为sum[i]，下界为0
如果sum[i]
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-06 15:00:51
阅读次数：
219
基本的编程能力考查。
注意：
1 下标处理
2 审查题意，并严格根据题意去重。
3 如何把代码写清晰精简。
#include
#include
const short MAX_LETTER = 21;
const short ALP_LEN = 26;
short Letter[ALP_LEN] = {-1, 1, 2, 3, -1, 1, 2, -1, -1, 2, 2, 4, 5...
分类：
其他好文 时间：
2014-08-06 14:58:32
阅读次数：
238
不得不说这个题就是炫酷啊！
首先说一说思路吧，是这么想的：
1.弄四重循环，爆破，明显会超时。
2.为了处理多重循环，就枚举a+b+c，只需要在d中找到a+b+c的相反数即可，超时
3.枚举a+b，只需要在c+d中找到a+b的相反数即可，TMD超时！
4.循环只能优化到这个程度了，再优化就得用哈希表直接调用了。
这个题的哈希表也是新的知识，由于本题a+b的值可能很大很大，所以以...
分类：
其他好文 时间：
2014-08-06 14:48:21
阅读次数：
241
线段树 1 #include 2 using namespace std; 3 4 const int maxn = 1000005; 5 const int INF = 1000000009; 6 7 struct node { 8 int sum,ma,mi; 9...
分类：
其他好文 时间：
2014-08-06 14:09:11
阅读次数：
374
Maximum sum
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 33363
Accepted: 10330
Description
Given a set of n integers: A={a1, a2,..., an}, we define a...
分类：
其他好文 时间：
2014-08-06 11:59:41
阅读次数：
186
Max Sequence
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 15569
Accepted: 6538
Description
Give you N integers a1, a2 ... aN (|ai|
You should ou...
分类：
其他好文 时间：
2014-08-06 11:59:11
阅读次数：
232
Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max...
分类：
其他好文 时间：
2014-08-06 11:50:31
阅读次数：
158
