这题有两个费用，一个是聪明度s，另一个是幽默度f。可以把其中一个当做体积，另一个当做价值，因为有负数的原因，当做体积的那一个加上1000dp[i]用来表示体积为i 的最大价值自己在敲的时候，更新的时候出了问题 1 for(j=mmax; j>=a; j--) 2 i...
分类：
其他好文 时间：
2014-07-16 18:53:48
阅读次数：
230
滑雪 Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 74624Accepted: 27644 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡...
分类：
其他好文 时间：
2014-07-16 17:47:34
阅读次数：
202
poj2386 Lake Counting（简单DFS）...
分类：
其他好文 时间：
2014-07-16 17:35:01
阅读次数：
223
Cellular Automaton
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 3048
Accepted: 1227
Case Time Limit: 2000MS
Description
A cellular automaton is ...
分类：
其他好文 时间：
2014-07-16 17:32:18
阅读次数：
274
记录欧拉路径。
题意很难懂。英语渣，翻译半天不得要领。看PDF的中文才知道题意。
题意：给一个 N （1
给出了N=2 的例子。就拿这个说明，太长就说前面的。
00102030405060708091121314151617181922324252627282933435363738394454647484955657585966768697787988990
...
分类：
其他好文 时间：
2014-07-16 17:18:02
阅读次数：
239
/*
* poj1251-- Kruskal
* date 2014/7/15
* state AC
*/
#include
#include
#include
#include
#include
using namespace std;
int const MAXN=30+100;
int u[MAXN];
int v[MAXN];
int w[MAXN+50];
int p[...
分类：
其他好文 时间：
2014-07-16 10:34:41
阅读次数：
180
POJ 3281
题意：每一头牛都有它喜欢吃的食物和饮料，问最多能满足多少头牛 让它吃到它喜欢吃的食物和饮料。
思路：从源点S对每一个食物连一条边，容量为1， 然后食物对喜欢吃这种食物的牛连边，容量也为1，然后每头牛连一条边到喜欢吃的饮料 容量也为1。
每个饮料连边到汇点，容量为1。 这样图构好了，但是每头牛可能会产生吃多个食物或者多个饮料的情况，所以对牛这个点也要...
分类：
其他好文 时间：
2014-07-16 09:40:10
阅读次数：
276
??
放苹果
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25785
Accepted: 16403
Description
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。...
分类：
移动开发 时间：
2014-07-16 08:58:07
阅读次数：
274
