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--树形dp
hdu 4679 Terrorist’s destroy(
树形dp
)
题目链接:hdu4679Terrorist’sdestroy代码#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include usingnamespacestd; typedefpairpii; constintmaxn=100005; constintinf=0x
u011328934
·
2015-11-09 20:00
BZOJ 1040 骑士(
树形DP
)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1040 题意:给出一个图,只有一个环。每个点有一个权值。选出一些点两两不相邻,使得权值最大? 思路:(1)找到环。DFS,标记访问,下一个节点不是父节点但是已被访问则这条边就是环上的两个点。标记这个边是我们找到的环边,并将这两个点的中一个设置为root,另一个我们设为node; (2
·
2015-11-09 14:47
ZOJ
BZOJ 1017 魔兽地图DotR(
树形DP
)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1017 题意:有两类装备,高级装备A和基础装备B。现在有m的钱。每种B有一个单价和可以购买的数量上限。每个Ai可以由Ci种其他物品合成,给出Ci种其他物品每种需要的数量。每个装备有一个贡献值。求最大的贡献值。已知物品的合成路线是一个严格的树模型。即有一种物品不会合成其他任意物品,其余物品
·
2015-11-09 14:46
dot
BZOJ 1063 道路设计(
树形DP
)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1063 题意:给出一个无环图( 也就是树,但是也有可能是森林),代表一个国家的城市。1是首都。每条边是一条公路。现在要在这些公路中选出一些修改成铁路。要求每个城市至多在一条铁路上。修改完后,每个城市到首都可能是铁路公路交叉着走。现在定义一个城市的“不便利度”为到达首都要走的公路的次数。定
·
2015-11-09 14:45
ZOJ
HDU 4616 Game(
树形DP
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4616 题意:给出一棵树,每个点有个价值。有些点是陷阱,有些点不是。要求在树上选一个起点开始走,每个点最多被遍历一次。在第m次进入一个陷阱点时结束(或者在之前就结束,即最多经过m个陷阱点且在第m个陷阱点必须停止)。求最大价值。 思路:头脑混乱写的比较复杂。。 从0节点开始向下,并且在每个节点都
·
2015-11-09 14:45
game
HDU 4661 Message Passing(
树形DP
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4661 题意:一个n个节点的树。每个节点上有一个人。每个人有一条信息,每个人的信息各不相同。定义一次操作为可以选择两个相邻节点,其中一个节点的人可以将其所知道的所有信息传递给另一个人。使用最少的操作次数使得每个人都知道n条信息。问题还不是这个,问题是,有多少种不同方案可以使得操作次数达到最小? 思路
·
2015-11-09 14:44
message
ZOJ 3188 Treeland Exhibition(
树形DP
)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3278 题意:给出一棵树,找出一个不大于长度为m的链,使得其他点到该链的长度之和最小。 思路:首先,链有两种。对于一个子树u,或者u一直向下成竖线形状,或者以u为转折点以及u的两个孩子组成的形状。首先预处理出以下数组: (1)downSum[u]:u的所有孩子到达
·
2015-11-09 14:43
tree
POJ 2152 Fire(
树形DP
)
题目链接:http://poj.org/problem?id=2152 题意: 思路:令F[i][j]表示 的最小费用。Best[i]表示以i为根节点的子树多有节点都找到负责消防站的最小费用。 int n,w[N],d[N]; vector<pair<int,int> > g[N]; int f[N][N],dis[N],best[N];
·
2015-11-09 14:42
poj
[代码]ural 1908 Brute-force Search
Abstract ural 1908 Brute-force Search
树形dp
Body Source http://acm.timus.ru/problem.aspx?
·
2015-11-09 14:23
search
[解题报告]ACM-ICPC Regionals 2011 Asia - Fuzhou C Bob's Race
Abstract ACM-ICPC Regionals 2011 Asia - Fuzhou C Bob's Race POJ4003
树形dp
单调队列 Body Source
·
2015-11-09 14:11
ICPC
ACM/ICPC竞赛
ACM知识点分类 第一类:基础算法 (1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2) 动态规划:背包问题,
树形dp
,状态压缩dp,单调性优化,
·
2015-11-09 14:16
ICPC
rnqoj-30- [stupid]愚蠢的矿工-
树形DP
把树转化为二叉树,然后再左右DP; #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; struct list { int l; int r; }node[2
·
2015-11-09 14:55
pid
poj 3342
树形dp
还是简单的
树形dp
,不过要判断最优解是否有多种。
·
2015-11-09 13:17
poj
poj 1655 and 3107 and 2378
树形dp
(树的重心问题)
简单的
树形dp
,顺便学习了树的重心的概念,即以该点为根的树的最大子树的结点数最少。
·
2015-11-09 13:16
poj
poj 1947 经典
树形dp
经典
树形dp
:问在一棵树上最少删除多少条边可以分离出一个节点数为p的子树。 定义状态: dp[i][j]表示从i为根的子树上分离出一个节点数为j的子树的代价(最少需要删除的边数)。
·
2015-11-09 13:14
poj
hdu 1561
树形dp
又一道
树形dp
,发现其实
树形dp
长得都挺像的。
·
2015-11-09 13:14
HDU
poj 1463
树形dp
入门
很简单的
树形dp
题目,转移方程是: dp[u][0] += dp[v][1]; dp[u][1] +=
·
2015-11-09 13:01
poj
hdu 1520
树形dp
入门
和poj 1463基本一样。 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 using namespace std; 6 7 const int N = 6001; 8 int head
·
2015-11-09 13:01
HDU
HDU4612(Warm up)2013多校2-图的边双连通问题(Tarjan算法+
树形DP
)
/** 题目大意: 给你一个无向连通图,问加上一条边后得到的图的最少的割边数; 算法思想: 图的边双连通Tarjan算法+
树形DP
; 即通过Tarjan算法对边双连通缩图,构成一棵树,然后用
树形
·
2015-11-09 13:25
tar
poj 1155 TELE
树形dp
****
TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3230 Accepted: 1655 Description A TV-network plans to broadcast an important football
·
2015-11-08 15:02
poj
hdu 4003 Find Metal Mineral
树形dp
,*****
Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2018 Accepted Submission(s): 913 Problem
·
2015-11-08 15:02
find
hdu 1011 Starship Troopers 经典的
树形DP
****
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8540 Accepted Submission(s): 2379 Proble
·
2015-11-08 15:01
oop
ural 1018 Binary Apple Tree
树形dp
1018. Binary Apple Tree Time limit: 1.0 second Memory limit: 64 MB Let's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous
·
2015-11-08 15:00
binary
HDU 1561 The more, The Better 经典
树形DP
The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4442 Accepted Submission(s): 26
·
2015-11-08 15:59
more
hdu Anniversary party
树形DP
,点带有值。求MAX
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3623 Accepted Submission(s): 1684 Problem
·
2015-11-08 15:59
part
hdu 1054 Strategic Game 经典
树形DP
Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4061 Accepted Submission(s): 1791 Problem
·
2015-11-08 15:57
game
hdu 2412 Party at Hali-Bula 经典
树形DP
Party at Hali-Bula Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1365 Accepted Submission(s): 454
·
2015-11-08 15:56
part
Codeforces Round #263 (Div. 1)
B
树形dp
组合的思想。 Z队长的思路。 dp[i][1]表示以i为跟结点的子树向上贡献1个的方案,dp[i][0]表示以i为跟结点的子树向上贡献0个的方案.
·
2015-11-08 14:13
codeforces
hdu2196 Computer(
树形dp
)
ComputerTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4715AcceptedSubmission(s):2376ProblemDescriptionAschoolboughtthefirstcomputersometimeago(sothiscompute
d_x_d
·
2015-11-08 14:00
树形DP
HDU 3660 Alice and Bob's Trip
树形dp
,这道题如果选G++的话,只输入都会超时。我是C++ 1900ms + 飘过的。。。
·
2015-11-08 14:55
HDU
树形DP
HDU 2196 Anniversary party 经典
树形DP
,以前写的太搓了,终于学会简单写法了....
·
2015-11-08 14:49
dp
tarjan算法求缩点+
树形DP
求直径
hdu4612 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3184 Accepted Submission(s): 72
·
2015-11-08 14:14
tar
树形DP
求树的直径
hdu4607 Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2274 Accepted Submission(s): 1005 Problem Description Claire and her
·
2015-11-08 14:13
dp
树形DP
求各点能走到的最远距离
hdu2196 Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2903 Accepted Submission(s): 14
·
2015-11-08 14:12
dp
树形DP
+背包(poj1155泛化分组背包)
TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3675 Accepted: 1936 Description A TV-network plans to broadcast an important football
·
2015-11-08 14:30
poj
树形DP
+RMQ+单调队列(Bob’s Race HDU4123)
题意:有n个房子,这些房子被n-1条道路连接,有一些运动员从一个房子为起点尽可能跑最远的距离且不能通过一条道路超过两次,这些运行员不能选择同样的起点,这些运动员跑的最远距离和最近距离的差值不能超过Q,这些运行员的起点房间编号都是连续的,问最多可以选择多少个运动员跑步? 分析:就是给出一颗树形图,先用dp求出每个点所能经过的最远距离,然后用rmq求区间最值,最后用单调队列询问结果(n)的复杂度
·
2015-11-08 14:51
HDU
树形DP
+贪心(乱搞)(HDU4714)
题意:给出一个树形图,要求把该树形成一个环最少的步骤(断开一条边和形成一条边都需一步) 分析:很明显,要想把树形成一个环,就要先把其分裂成m条子链之后把子链形成环需要的步骤是2*m+1,所以只需要m最小即可;贪心,以度为1的节点为根节点进行深搜,在回溯的时候对于边(u,v)如果son[v]>=2,则需要断开v儿子的son[v]-2条边和<u,v>边,然后删除v节点,依次类推回溯
·
2015-11-08 14:50
HDU
LightOJ 1230 Placing Lampposts(
树形DP
)
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1230 题意:给定一个森林。每个节点上安装一个灯可以覆盖与该节点相连的所有边。选择最少的节点数num覆盖所有的边。在num最小的前提下,合理放置num个灯使得被两个灯覆盖的边最多? 思路:f[u][0]表示u不放灯的最小灯数,b[u][0]表示相应的被两个灯覆盖的边的最大数。
·
2015-11-08 11:53
post
ZOJ 3659 Conquer a New Region(并查集)
一开始我以为是
树形DP
呢,搞了半天。。 #includ
·
2015-11-08 11:45
new
HDU 4275 Color the Tree(树同构)
然后就是
树形DP
,a
·
2015-11-08 11:03
color
HDU 4276 The Ghost Blows Light(树形)
否则将该路径上的距离置为0,m=m-len,从1节点
树形DP
即可
·
2015-11-08 11:02
host
HDU 1561 The more, The Better
pid=1561 这题是一道
树形DP
(依赖背包);这是我学
树形DP
的做的第一题,这种背包问题的物品间存在某种“依赖”的关系。也就是说,i依赖于j,表示若选物品i,则必须选物品j。
·
2015-11-08 10:04
more
hdu1520 Anniversary party(poj2342,
树形dp
)
AnniversarypartyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7303AcceptedSubmission(s):3220ProblemDescriptionThereisgoingtobeapartytocelebratethe80-thAnniv
随心丶而遇
·
2015-11-07 15:25
ACM—dp
各OJ刷题专栏
hdu1520 Anniversary party(poj2342,
树形dp
)
AnniversarypartyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7303AcceptedSubmission(s):3220ProblemDescriptionThereisgoingtobeapartytocelebratethe80-thAnniv
d_x_d
·
2015-11-07 15:00
树形DP
POJ 4045 Power Station
//上次金华邀请赛的题目//当时基本没接触过
树形DP
,连这么经典的都不会//今天写了下、居然排第4,1A,唉、、、//2次DFS,其中的道理在本子上划划就可以明白其中道理#include <iostream
·
2015-11-07 15:07
poj
POJ 2342 Anniversary party
// 那么每个点就有两种选择 选或不选了 //第一道
树形DP
,虽然1Y了、不过好慢//HDu上这题居然是多组数据、然后我就超时了、表示还要好好研究//我感觉我不怎么会建树、、#include
·
2015-11-07 15:03
part
HDU 4118
树形DP
Holiday's Accommodation
题目链接: HDU 4118 Holiday's Accommodation 分析: 可以知道每条边要走的次数刚好的是这条边两端的点数的最小值的两倍。 代码: #include<iostream> #include<cstdio> #include<cstring> #include<stack> u
·
2015-11-07 12:33
com
树形DP
(简单题)(Y HDU4705)
题意:给出一个n个节点的树形图,统计{A,B,C}的数量,其中ABC分别是树上三个不同的节点,并且这三个节点不能被一条路径覆盖 分析:对于下图 进行dfs深搜统计,num[u]统计回溯到当前节点u,并以u为根节点的子树节点个数,当回溯点到<2,4>不存在,当回溯到<2,5>时可以从{4}中和{5}中分别选择一个然后在选择4到5路径之外的其他任意一点此时ans+=(
·
2015-11-07 12:57
HDU
树形DP
2013多校8(Terrorist’s destroy HDU4679)
题意: There is a city which is built like a tree.A terrorist wants to destroy the city's roads. But now he is alone, he can only destroy one road, then the city will be divided into two cities. Impres
·
2015-11-07 12:56
error
树形DP
(统计直径的条数 HDU3534)
分析:首先
树形dp
(dfs计算出每个点为根节点的子树的最长距离和次长距离),然后找出L=dis[u][0]+dis[u][1]最长的那个点u,然后在以u为根节点dfs,统计长度为L的条数:具体做法:把u
·
2015-11-07 12:56
HDU
上一页
42
43
44
45
46
47
48
49
下一页
按字母分类:
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
其他