将孩子看做点，两个孩子间存在矛盾关系则连一条边，最后求二分图最大独立集即可//
// main.cpp
// hdu3829
//
// Created by Fangpin on 15/5/29.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-29 23:18:21
阅读次数：
145
在此我向各位博友求助，特别想知道除了HihoCoder上面的结果要对1e9+7取余之外，这两道题还有什么其他的问题，都是骨牌覆盖问题，都是状态压缩+dp,为什么我能过poj2411的程序过不了HihoCoder，还不是其他诸如TimeLimited，而是Wrong Answer，这个问题我想了很久,还是不知道是怎么回事，如果有神通广大的博友知道答案，希望你能告诉我。顺便说一下，HihoCoder给...
分类：
其他好文 时间：
2015-05-29 10:01:16
阅读次数：
163
http://hihocoder.com/problemset/problem/1055一棵有根树，包含根节点1，选择M个连续的节点，使得权值最大dp[u][j] 表示以i为根的子树中，选择包含根节点的j个连续节点所能获得的最大权值枚举子节点选择的个数，儿子节点选择的个数，当做01背包#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-28 14:07:28
阅读次数：
123
题目链接：
hihocoder1067
题解思路：
面对10^5个 名字和10^5条询问,肯定要用到特殊的方法：
1.把所有的询问先存下来,然后再遍历一次整棵树得到所有答案
2.遍历的过程中 查询含当前节点的 所有询问，然后找到询问中的另一个节点；查看另一个节点的状态。
如果另一个节点未访问过，接下来处理；
...
分类：
其他好文 时间：
2015-05-27 12:26:08
阅读次数：
146
题目链接：
hihocoder 1014
代码：
#include
#include
#include
using namespace std;
struct node{
int ans;
node* next[26];
node()
{
ans=1;
for(int ii=0;ii<26;ii++)
...
分类：
其他好文 时间：
2015-05-25 22:37:07
阅读次数：
258
题目链接：
hihocoder 1032
代码：
#include
#include
#include
using namespace std;
char str[1000105];
int fast()
{
int start,endd,len,ans=0;
for(int i=1;str[i];i++)
{
st...
分类：
其他好文 时间：
2015-05-25 18:48:18
阅读次数：
226
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
在平面上有一个顶点数为N的多边形P，区域
你需要写一个程序计算这个积分
输入
输入包含T (T
【参数说明】
3
|Xi|, |Yi|
输出
对于每个测试用例行输出结果占一行。将答案四舍五入到小数点后两位（0.005四舍五入到0.01）。
...
分类：
其他好文 时间：
2015-05-22 22:40:57
阅读次数：
225
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小Hi头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。
...
分类：
其他好文 时间：
2015-05-21 22:44:42
阅读次数：
284
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。
例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还...
分类：
其他好文 时间：
2015-05-21 15:43:11
阅读次数：
179
很久不用dijkstra,几乎连基本性质也忘了,结果这道题就是考察dijkstra空间复杂度是o(n)这里总结四种算法算法名称 时间复杂度 空间复杂度dijkstra+heap O(elog(e+n)) O(n)bellman-ford O(ne) O(n)spfa O(ke) O(n)floyd....
分类：
其他好文 时间：
2015-05-20 02:07:09
阅读次数：
865
