E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【树形dp】
HDU 3586 Information Disturbing
二分+
树形DP
验证。答案是通过二分查找得到的，对于每一次二分到的值，进行验证，是否可行。
Fighting_Heart
·
2016-02-09 15:00
【bzoj2097】[Usaco2010 Dec]Exercise 奶牛健美操 二分答案+
树形dp
+贪心
二分答案把原来的树分成S+1棵树，每棵树的直径小于等于ans贪心
树形dp
，计算一下每个点向下的最长链如果加上这棵子树就大于ans了，那么就割掉对于每个节点，把所有的子节点的最长链长度拿出来排序每次如果最长和次长相加
u012288458
·
2016-02-07 14:00
HDU 2412 Party at Hali-Bula
树形DP
水题。判断取法是否唯一，dp的时候记录一下每个状态从下面的子节点推导过来的时候是否唯一即可。
Fighting_Heart
·
2016-02-07 12:00
HDU 1011 Starship Troopers
树形DP
。这题折腾了一天，很开心，总算是独立AC了。题意读了好几遍，发现并不是很明确。
Fighting_Heart
·
2016-02-06 23:00
HDU 1054 Strategic Game(最小点覆盖+
树形dp
)
cid=106048#problem/B题意：给出一些点相连，找出最小的点数覆盖所有的用
树形dp
来解决dp[i][0]表示i点不选，dp[i][1]表示i点选，dp[i][0]=sum{dp[son[i
zhaop
·
2016-02-06 14:00
Zublicanes and Mumocrates（
树形dp
）
题意:给定2≤N≤5000的一棵树,现在要将这棵树黑白染色染色的要求是:叶子节点必须黑白对半（保证有偶数个叶子）在满足染色要求的情况下,使得不同色节点连接的边数最少求这个边数分析:
树形dp
一开始定义状态
lwt36
·
2016-02-04 23:00
树形DP
HDU 1054 Strategic Game
树形DP
。dp[i][1]表示在编号为i的节点上放置一个人，覆盖 编号为i的节点的子树上所有边需要的数量。dp[i][0]表示在编号为i的节点上不放置人，覆盖 编号为i的节点的子树上所有边需要的数量。
Fighting_Heart
·
2016-02-04 21:00
HDU 1054 Strategic Game
树形DP
。dp[i][1]表示在编号为i的节点上放置一个人，覆盖 编号为i的节点的子树上所有边需要的数量。dp[i][0]表示在编号为i的节点上不放置人，覆盖 编号为i的节点的子树上所有边需要的数量。
Fighting_Heart
·
2016-02-04 21:00
hdu2196 computer dfs
树形dp
#include #include #include #include usingnamespacestd; constintN=10005; structE{intto,nxt,w;}edge[N+N]; intidx[N],tot,n; boolvis[N]; intmax1[N],max2[N],up[N]; voidaddedge(intfrom,intto,intw){ edge[tot
yxr0105
·
2016-02-04 21:00
dp
HDU
DFS
HDU 1561 The more, The Better
树形DP
。树上背包AC了......每一个节点做一次背包。
Fighting_Heart
·
2016-02-04 17:00
HDU 1561 The more, The Better
树形DP
。树上背包AC了......每一个节点做一次背包。
Fighting_Heart
·
2016-02-04 17:00
POJ 2342 Anniversary party
树形DP
入门题。感觉负数的那些节点一定是不要选的，本着这个原则写了一发...AC了。
Fighting_Heart
·
2016-02-04 13:00
POJ 2342 Anniversary party
树形DP
入门题。感觉负数的那些节点一定是不要选的，本着这个原则写了一发...AC了。
Fighting_Heart
·
2016-02-04 13:00
bzoj2282 sdoi2011消防（1）
：自己yy出来的，，很明显，是有关树的直径问题，从单点（中心点）到一段路径，使距离最大值最小，平常应该想到的，有结论：树的直径都交于一点，即中心点，也就是直径的一半，而本题一定经过中心点，（思考）所以
树形
qq_20669971
·
2016-02-04 08:00
没有上司的舞会--
树形DP
没有上司的舞会 题目描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 第一行一个整数N。(1 intn,l,k,ans,jo[6005],re[6005]; structty { in
qg1
·
2016-02-02 21:00
没有上司的舞会--
树形DP
没有上司的舞会 题目描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 第一行一个整数N。(1 intn,l,k,ans,jo[6005],re[6005]; structty { in
qg1
·
2016-02-02 21:00
BZOJ 1812: [Ioi2005]riv(
树形dp
)
树背包,左儿子右兄弟来表示树,dp(x,y,z)表示结点x,x的子树及x的部分兄弟共建y个伐木场,离x最近的伐木场是z时的最小代价.时间复杂度O(N^2*K^2)-------------------------------------------------------------------------#include#include#include usingnamespacestd; co
JSZX11556
·
2016-02-01 14:00
题集
1、背包dp2、
树形dp
3、概率dp4、区间dp5、数位dp最近125吧我就是个辣鸡>__<6、网络流
yxr0105
·
2016-01-28 16:00
dp
网络流
poj1947 Rebuilding Roads
树形dp
背包
poj1947RebuildingRoads题目大意:求树上隔离出k个点的最少删除的边数。n,k #include #include usingnamespacestd; constintN=200; constintinf=0x7fffffff; structE{intto,nxt;}edge[N*2]; intidx[N],tot=1,cnt[N]; intn,k,ans=inf,root;
yxr0105
·
2016-01-28 15:00
dp
poj
背包
树形DP
【HDOJ】2242 考研路茫茫——空调教室
tarjan缩点，然后
树形dp
一下可解。重点是重边的处理。
Bombe
·
2016-01-28 10:00
hdu 1561 The more, The Better（
树形DP
）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561Themore,TheBetterTimeLimit:6000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6718 AcceptedSubmission(s):3957Prob
qiqi_skystar
·
2016-01-26 19:00
算法
dp
C语言
hdu 4399
树形dp
题意比较难理解>- #include #include #include #include #defineinf0x3f3f3f3f #definelowbit(x)((x)&(-x)) #definemaxn50055 usingnamespacestd; intdp[maxn][5],val[maxn],sta[maxn],fl[maxn],n,x,y,fa[maxn]; vectorg[ma
driver13
·
2016-01-25 14:00
hdu 1054 Strategic Game
树形DP
分析：很明显的
树形DP
。f[i]表示节点i放士兵，g[i]表示不放。若节点i放，则其子节点放不放都行；若不放，则其子节点全都要放。
qq_33229466
·
2016-01-24 11:00
hdu 1520 Anniversary party（
树形DP
）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520AnniversarypartyTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7637 AcceptedSubmission(s):3348Probl
qiqi_skystar
·
2016-01-23 19:00
算法
C语言
poj 2486 Apple Tree
树形DP
分析：很明显的
树形DP
。用f[i,j]表示从第i个节点开始走j步最多能吃到多少苹果。
qq_33229466
·
2016-01-22 16:00
poj 1947 Rebuilding Roads
树形DP
分析：我的
树形DP
还不是很熟，所以也是看了别人的题解才勉强写了出来。
qq_33229466
·
2016-01-22 14:00
hdu 5593
树形dp
//hdu5593
树形dp
#include #include #include #include #include #defineLLlonglong #definemaxn500005 usingnamespacestd
driver13
·
2016-01-21 19:00
Educational Codeforces Round 2 E.Lomsat gelral(
树形dp
)
EducationalCodeforcesRound2E：http://codeforces.com/contest/600/problem/EE.Lomsatgelraltimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenarootedtree
idealism_xxm
·
2016-01-18 20:00
dp
codeforces
树形DP
Vijos p1892 树上的最大匹配
树形DP
+计数 被卡常我有特殊技巧heheda
https://vijos.org/p/1892此题需要手动开栈：intsize=256 #include #include usingnamespacestd; #definefor1(i,a,n)for(inti=(a);i=(n);--i) #definefor4(i,a,n)for(inti=(a);i>(n);--i) inlineconstintmax(constint&a
abclzr
·
2016-01-17 11:00
Vijos p1892 树上的最大匹配
树形DP
+计数 被卡常我有特殊技巧heheda
https://vijos.org/p/1892此题需要手动开栈：intsize=256 #include #include usingnamespacestd; #definefor1(i,a,n)for(inti=(a);i=(n);--i) #definefor4(i,a,n)for(inti=(a);i>(n);--i) inlineconstintmax(constint&a
abclzr
·
2016-01-17 11:00
【codevs1419】藤原妹红
树形DP
题目描述Description在幻想乡，藤原妹红是拥有不老不死能力的人类。虽然不喜欢与人们交流，妹红仍然保护着误入迷途竹林村民。由于算得上是幻想乡最强的人类，对于她而言，迷途竹林的单向道路亦可以逆行。在妹红眼中，迷途竹林可以视为一个由N个路口(编号1..N)，M条不同长度双向路连接的区域。妹红所在的红之自警队为了方便在迷途竹林中行动，绘制了一张特殊的迷途竹林地图，这张地图上只保留了N-1条道路，这
LOI_DQS
·
2016-01-11 21:00
dp
BZOJ 2435 道路修建 NOI2011
树形DP
一看到这道题觉得很水，打了递归
树形DP
后RE了一组，后来发现必须非递归(BFS)递归版本84分：#include #include #include usingnamespacestd; intN
abclzr
·
2016-01-11 20:00
BZOJ 2435 道路修建 NOI2011
树形DP
一看到这道题觉得很水，打了递归
树形DP
后RE了一组，后来发现必须非递归(BFS)递归版本84分：#include #include #include usingnamespacestd; intN
abclzr
·
2016-01-11 20:00
Vijos p1770 大内密探
树形DP
+计数
建议大家以后编
树形DP
不要用记忆化搜索，回溯转移状态个人感觉更有条理性。
abclzr
·
2016-01-08 22:00
Vijos p1770 大内密探
树形DP
+计数
建议大家以后编
树形DP
不要用记忆化搜索，回溯转移状态个人感觉更有条理性。
abclzr
·
2016-01-08 22:00
POJ 3417 Network（在线倍增LCA+
树形DP
）
Description先给出一棵有n个节点的无根树，然后下面再给出m条边，把这m条边连上，现在可以去掉一条树边和一条新边，问有多少种方案能使树断裂Input第一行为两个整数n和m分别表示树的节点数和新加的边数，之后n-1行每行两个整数a和b表示树的边，最后m行每行两个整数a和b表示在节点a和节点b之间加一条新边Output输出删去一条树边和一条新边能够使得树断裂的方案数SampleInput411
V5ZSQ
·
2016-01-05 16:00
树形DP
总结，持续更新
这个博客是关于
树形dp
的，动态规划的一类题目。
Dacc123
·
2016-01-03 18:00
dp
动态规划
博客
树形DP
vijos p1523 贪吃的九头龙 思考思考再思考，就荒废了4小时
树形DP
要有自己的风格，转二叉树是基础，考虑边界最头疼。
abclzr
·
2016-01-02 22:00
vijos p1523 贪吃的九头龙 思考思考再思考，就荒废了4小时
树形DP
要有自己的风格，转二叉树是基础，考虑边界最头疼。
abclzr
·
2016-01-02 22:00
Vijos P1476 旅游规划(csapc) 聪哥说我根本不理解
树形DP
23333333333
我以0为根节点建树，然后做
树形dp
，first和second就不用说了吧，先两遍dfs找树的直径，在找fir+sec==树的直径（table）的点进行搜索，最后扫一遍所有的点出答案。
abclzr
·
2015-12-30 17:00
Vijos P1476 旅游规划(csapc) 聪哥说我根本不理解
树形DP
23333333333
我以0为根节点建树，然后做
树形dp
，first和second就不用说了吧，先两遍dfs找树的直径，在找fir+sec==树的直径（table）的点进行搜索，最后扫一遍所有的点出答案。
abclzr
·
2015-12-30 17:00
codeforces#322 div2 F Zublicanes and Mumocrates
树形dp
http://codeforces.com/contest/581/problem/F#include #defineREP(i,a,b)for(inti=a;iG[maxn]; intdp[maxn][maxn][2]; intrt; intcnt[maxn]; intf[maxn][maxn][2]; intid[maxn]; voiddfs1(intu,intf) {
__560
·
2015-12-30 11:00
2286: [Sdoi2011消耗战
这题每次
树形DP
一下大概是n*m的复杂度，妥妥的炸掉了。然而我们只考虑每次要处理的节点和他们的LCA们，于是就变成了sigma(k)，即50W了。然后就是虚树的建法，感觉还是很有意思（不明所以）的。
nlj1999
·
2015-12-28 19:00
HDU-1011 Starship Troopers（
树形dp
）
StarshipTroopersTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15065AcceptedSubmission(s):4046ProblemDescriptionYou,theleaderofStarshipTroopers,aresenttodes
Dacc123
·
2015-12-25 23:00
dp
1023: [SHOI2008]cactus仙人掌图
大概就是Tarjan+
树形DP
+环上单调队列DP+乱七八糟的讨论。脑子有点糊了。
nlj1999
·
2015-12-23 09:00
1040: [ZJOI2008]骑士
然后对于这道题，由于是基环，所以要拆掉环上的一条边(u,v)然后
树形DP
u不选，dp。v不选，dp。取两者的最大值加到ans里去。然后我很沙茶地把当前点i当成了根，跪了好几次。
nlj1999
·
2015-12-22 19:00
151221总结
HAOI2015T1一颗树上有n个点，让你将m个点染成黑色，使得颜色相同的点间的路径长度和最大
树形dp
F[i,j]表示以i为根的子树选了j个黑点，子树内的所有被标记过的路径权值和voidDFS(intp
beginendzrq
·
2015-12-22 15:00
总结
[GDOI模拟2015.12.19][HEOI2013]SAO
其实我们将其看成一棵树，做
树形dp
，对于不同方向的边不同处理就行了。约定：fx,i表
a_crazy_czy
·
2015-12-21 20:00
OI
GDOI
组合数
树形DP
2015.12.19比赛总结
第二题我看见就想到
树形DP
，但是推的时候觉得复杂就没有推了，只打了20分的暴力，最后才发现式子很容易堆。
samjia2000
·
2015-12-21 19:00
151221 HAoi2015 总结
T1
树形dp
dp[i][j]表示以i为子树，j个黑点每次向上枚举更新即可复杂度O(n^2)考场上sb了被卡常，50滚粗T2树链剖分，不说了T3博弈论首先搜索打表找规律发现n/i一定时，sg一定然后分块大法好
lcrtest
·
2015-12-21 19:00
基础
XOR
前缀和
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他