给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
题意：奶牛群有Ｐ种问题，每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题，修复月开始时候要付出预付Bi，修复完的下个月初要付出Ai。必须按照1-p的顺序修复（可以多个在同一个月修复）。每个月，奶牛们可以产生M的价值，每个月产生的价值只能再下个月使用，不能累计。问最快可以几天完成所有修复。
解法：ans[i][j]表示最后一个月（其实是倒数第二个月）修复了...
分类：
其他好文 时间：
2014-05-10 09:35:04
阅读次数：
455
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4726
思路：贪心，尽量先组大的数字，注意考虑前导零的情况
代码：
#include
#include
const int N = 1000005;
int t, v1[10], v2[10], ans[N];
char s1[N], s2[N];
void solve() {
i...
分类：
其他好文 时间：
2014-05-10 02:19:03
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k
思路：树形dp求树的直径r；
a：若k
b：若k>=r+1，ans = r+(k-（r+1))*2；
#include "stdi...
分类：
其他好文 时间：
2014-05-06 22:26:03
阅读次数：
328
ansible介绍:官网,百科之类的ansible的部署centos6.5上的部署.2.2.2.11node1.king.comansible
2.2.2.15node3.king.com
2.2.2.12node2.king.comtarxfansible-1.5.4.tar.gz
cdansible-1.5.4
pythonsetup.pybuild
pythonsetup.pyinstall
mkdir/etc/ansible
cp-rexamples/*/etc/ans..
分类：
其他好文 时间：
2014-05-05 12:37:32
阅读次数：
447
题目：193 - Graph Coloring
题目大意：给出一个图，图里面有点和边，要求相邻的点不可以都是黑色的，问怎样上色黑色的点最多的，给出字典序最大的那种组合情况。#include
#include
const int N = 105;
int n, m, s[N][N], ans[N], cas, count, vis[N];
bool judge (int x, in...
分类：
其他好文 时间：
2014-05-03 17:22:31
阅读次数：
282
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
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem
2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类：
其他好文 时间：
2014-04-28 02:30:56
阅读次数：
442
1 //Accepted 0MS 232K 2 #include 3 #include 4
int ans; 5 int t; 6 int n; 7 void slove() 8 { 9 int x;10 ans=0;11 t=0;12 for
(int i=0...
分类：
其他好文 时间：
2014-04-27 23:08:07
阅读次数：
625
