#include#include#include#includeusing namespace std;int n,m;#define N 32#define mod 10007LL#define mod2 10000007#define inf 0x3ffffffftypedef long lon...
分类：
其他好文 时间：
2014-07-09 21:48:32
阅读次数：
358
链接： http://poj.org/problem?id=1258Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:38326Accepted:15424DescriptionFarmer John has been ele...
分类：
其他好文 时间：
2014-07-09 00:11:17
阅读次数：
251
Tug of WarTime Limit:3000MSMemory Limit:65536KTotal Submissions:8187Accepted:2204DescriptionA tug of war is to be arranged at the local office picnic....
分类：
其他好文 时间：
2014-07-08 23:02:23
阅读次数：
268
http://poj.org/problem?id=4044
大致题意：给出两个班级的成绩，先按降序排序，并且没有成绩相同的。然后求连续的最长公共子序列。输出时，先输出最长公共子序列，然后按个位数字递增的顺序输出，若各位数字一样就按成绩递增。
人数小于30，注意去重，直接暴力即可。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-08 20:59:44
阅读次数：
228
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29241
Accepted: 10027
Description
Background
The knight is getting bored of seeing t...
分类：
其他好文 时间：
2014-07-08 19:23:46
阅读次数：
174
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29226
Accepted: 10023
Description
Background
The knight is getting bored of seeing t...
分类：
其他好文 时间：
2014-07-08 16:50:24
阅读次数：
266
POJ 3734 Blocks 矩阵快速幂 组合数学...
分类：
其他好文 时间：
2014-07-08 14:21:17
阅读次数：
274
Who's in the Middle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31149
Accepted: 18073
Description
FJ is surveying his herd to find the most average cow...
分类：
其他好文 时间：
2014-07-08 13:30:10
阅读次数：
144
题意：
给定一个序列，以最小代价将其变成单调不增或单调不减序列，这里的代价看题目公式。
思路：
很容易想到是DP。
1.
对前i个序列，构成的最优解其实就是与两个参数有关。一个是这个序列处理后的最大值mx，和这个序列处理的代价值cost。
显然最大值mx最小最好（这样第i+1个值可以不花代价直接接在其后面的可能性更大），cost最小也最好（题意要求），但是两者往往是鱼和熊掌。
用dp...
分类：
其他好文 时间：
2014-07-06 09:37:41
阅读次数：
350
简单模拟。按照题意处理一下字符串即可。
应该是写题号写错了，本来我在VirtualJudge是添加的POJ 并查集与生成树的题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类：
其他好文 时间：
2014-07-06 08:24:00
阅读次数：
168
