给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
2set的tarjan写法.....
Party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 1244
Problem Description...
分类：
其他好文 时间：
2014-07-22 23:03:55
阅读次数：
304
题目大意：
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序，依次放入负载最小的那个服务器中。
因为是spj 的缘故，所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
300
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
346
y行x列，傻傻分不清楚。
ans[ i ][ j ][ k ][ d ] 标记是否以 转弯k次且方向为d 的状态走过。
被学弟蔑视的一道题竟然没能1A，老啦。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/...
分类：
其他好文 时间：
2014-05-01 22:05:33
阅读次数：
438
hdu 1250 Hat's Fibonacci 高精度数，类似万进制...
分类：
其他好文 时间：
2014-05-01 18:26:27
阅读次数：
351
题目：寻找最长上升自序列。
代码：
#include
#include
#include
#include
using namespace std;
struct node
{
int w,s; //重量，速度
int num; //编号
int t; //用来记录当前编号...
分类：
其他好文 时间：
2014-05-01 17:17:32
阅读次数：
285
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 135262 Accepted Submission(s): 31311
Problem Description
Given a sequen...
分类：
其他好文 时间：
2014-04-30 22:21:40
阅读次数：
280
作为计算机学院的学生，Kiki和Cici打牌的时候可没忘记专业，她们打牌的规则是这样的：
1、 总共n张牌;
2、 双方轮流抓牌；
3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…）
4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者；
假设Kiki和Cici都是足够聪明（其实不用假设，哪有不聪明的学生~），并且每次都是Kiki先抓牌，请问谁能赢呢？...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
182
