337D

【Codeforces 337D】Book of Evil 经典树形dp

题目链接：https://codeforces.ml/contest/337/problem/D题目大意：老题了关键在于转换.给出一棵树与m个节点，询问有多少个点到这m个点的距离都小于等于p题目思路：经典做法：考虑每个点对答案的贡献对于每个点来言，若与他距离最远的点的距离都小于等于p，那么他对答案的贡献就会+1考虑树形dp的做法类似求直径的做法，换根求最长链即可s代表向下引申的最长链与次长链t代表
一只酷酷光儿( CoolGuang)·2020-06-28 13:26

NEFU 大一寒假集训三（暴力枚举）2020.01.02

Summary丑数这个是真的暴力§(￣▽￣)§第一次一遍过，留个纪念~InformationNo.TitleAC/SubmitA二倍的问题150/233B大乐透143/268C密码箱149/337D字符串统计
果光·2020-01-02 17:28

Codeforces 337D Book of evil

    一道树形dp,写出来是因为最近也做了道类似的.这题是看了分析的思路才做出来的,但感觉很多这样的dp都是利用类似的性质.像这题的话distDown很好想,但distUp的时候就很难想了,其实只要抓住distUp的必然经过父结点或者它的兄弟经过父结点,这周二的多校的那道也是类似的.但是要在线性时间里求出兄弟结点的时候就要注意,我们不可能遍历这个点的所有兄弟结点,所
·2015-11-12 22:32

codeforces 337D Book of Evil(dp)

转载请注明出处： http://www.cnblogs.com/fraud/           ——by fraud   Book of Evil Paladin Manao caught the trail of the ancient Book of Evil in
·2015-11-11 02:18

CF 337D(Book of Evil-distdown[]-distup[])

  D. Book of Evil time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Paladin Manao caught the trail of the anc
·2015-11-02 15:13

codeforces 337D 树形DP Book of Evil

原题直通车: codeforces 337D Book of Evil 题意：一棵n个结点的树上可能存在一个Evil，Evil危险范围为d，即当某个点与它的距离x<=d时，那么x是危险的。
·2015-10-31 09:34

codeforces 337D D. Book of Evil(树形dp)

题目链接：codeforces337D题目大意：给出一棵树，给出感染物的感染范围，给出一些已经确定被感染的点，问感染物可能放置的点的个数。题目分析：定义状态dp[i]代表某个点到达离它最远的确定的感染点的距离。然后我们首先dfs一遍，求得以1为根的树，每个点到子树中的感染点的最大距离，然后再dfs一遍，求得dp[i]所要求的值，利用一个dd[i]数组表示第i点的父亲，除了自己及以自己为根的子树的点
qq_24451605·2015-10-03 20:00

Codeforces 337D Book of Evil 树状DP 或 BFS找子树直径端点

题目大意：就是现在对于一个n个点的树(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd
u013738743·2015-03-04 22:00

Codeforces 337D Book of Evil 【树，dfs】

题目链接：http://codeforces.com/problemset/problem/337/D题目大意：给出一棵树，在这个树的某个节点存在着魔鬼（有且只有一个），能使所有到该点的距离小于d的说所有点受到影响，现在给出一部分受到影响的点，问可能存在着魔鬼的点有多少个。首先我们需要找出受到影响的点中，两两距离最远的一对点，之后，只需要计算有多少个到这两个点的距离都小于D。这样就能求出答案。这当
u013912596·2014-08-20 00:00

337D Book of Evil

一棵n个点的树，上面有m个ghost，每个ghost有距离为d的影响区域。求一共有多少个点，能被所有ghost影响到。只要求出树上距离最远的两个ghost，如果一个点能同时被这两个ghost影响到，那一定能被suoyoughost影响到了！求树上距离最远的两个ghost，用类似于求树的直径的方法dfs就行了。#include #include #include #include #include
diary_yang·2013-08-18 18:00

CF 337D(Book of Evil-distdown[]-distup[])

D.BookofEviltimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPaladinManaocaughtthetrailoftheancientBookofEvilinaswampyarea.Thisareacontains n settlementsnumb
nike0good·2013-08-17 23:00

CodeForces #196(Div. 2) 337D Book of Evil （树形dp）

本文出自  http://blog.csdn.net/shuangde800题目： 点击打开链接题意给一棵n个结点的树，任意两个节点的距离是指连接两点的最短的边数在树上的某个结点有一个“恶魔之书”，这本书会让距离它d以内的节点都受到影响已知有m个节点收到了影响，问最多有几个结点可能放着“恶魔之书”？思路要判断某个点是不是放着书，就要判断这个点的周围d距离以内是否包含所有受影响的m节点而如果某个节点
shuangde800·2013-08-17 10:00

CodeForces #196(Div. 2) 337D Book of Evil （树形dp）

本文出自 http://blog.csdn.net/shuangde800 题目： 点击打开链接 题意 给一棵n个结点的树，任意两个节点的距离是指连接两点的最短的边数 在树上的某个结点有一个“恶魔之书”，这本书会让距离它d以内的节点都受到影响 已知有m个节点收到了影响，问最多有几个结点可能放着“恶魔之书”？ 思路 要判断某个点是不是放着书，就要判断这个点的周围
king_tt·2013-08-17 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他