题目传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18201其实是一道不算难的DP，但是搞了好久，才发现原来是题目没读清楚，囧，原序列那里简直太坑了，看了别人好多的都是用最长公共子序列，但是我用的是最长上升子序列来做，...
分类：
其他好文 时间：
2014-10-30 00:07:43
阅读次数：
257
Description奶牛们在被划分成N行M列(2 #include#include#include#include#include#include#includeusing namespace std;int n,m,t,i,j,k,map[200][200],f[120][120][20],x1...
分类：
其他好文 时间：
2014-10-28 15:17:08
阅读次数：
229
DescriptionFarmer John以及他的N(1 #include #include #include using namespace std;int v[2501];int n,m;int f[2501]; int main(){ freopen("data.txt","r",stdin...
分类：
其他好文 时间：
2014-10-28 15:08:16
阅读次数：
176
简单DP。 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 105 6 7 int dp[15][MAXN]; 8 int a[15]; 9 10 int getMin(int a, int b) {11 ret...
分类：
其他好文 时间：
2014-10-28 13:44:26
阅读次数：
143
题目地址：Ural 2018
简单DP。用滚动数组。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int INF...
分类：
其他好文 时间：
2014-10-25 15:55:34
阅读次数：
186
算是简单DP了，一开始竟没看出来，醉了。
首先，对于当前位置site，需知道site-1处丢了pre个，site处丢了now个火球，然后枚举site+1处的情况。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#prag...
分类：
其他好文 时间：
2014-10-24 09:18:04
阅读次数：
190
Hatsune Miku
Problem Description
Hatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allows you to compose a song on yo...
分类：
其他好文 时间：
2014-10-23 10:40:49
阅读次数：
384
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23923 Accepted Submission(s): 10567
Problem Description
A sub...
分类：
其他好文 时间：
2014-10-16 18:39:22
阅读次数：
231
Nice Patterns Strike Back
Time Limit: 20000/10000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
You might have noticed t...
分类：
其他好文 时间：
2014-10-10 10:01:55
阅读次数：
188
题意：给定一个N 求一共有多少个N位数前N/2个数的和等于后N/2个数的和思路：令F[i][j] 为sum值为j的i位数的个数则问题转化成 求 sum(F[n/2][j] * F[n/2][j])注意 如果n为奇数要乘以10.#include #include #include using name...
分类：
其他好文 时间：
2014-10-09 23:02:51
阅读次数：
209
