随笔分类 -  dp 树形dp

bzoj 2286: [Sdoi2011]消耗战 虚树+树dp
摘要：2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能 阅读全文
posted @ 2017-10-16 16:27 jhz033 阅读(155) 评论(0) 推荐(0)
Wannafly挑战赛1 C MMSet2 虚树
摘要：题目链接：https://www.nowcoder.com/acm/contest/15/C 思路：虚树，取两点间的lca，构造成一颗新的树；求（直径+1）/2即可 ； 阅读全文
posted @ 2017-10-16 14:22 jhz033 阅读(344) 评论(0) 推荐(0)
hdu 5593 ZYB's Tree 树形dp
摘要：ZYB's Tree Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description ZYB has a tree with N nodes,now he w 阅读全文
posted @ 2017-10-08 15:25 jhz033 阅读(249) 评论(0) 推荐(0)
51nod 1405 树的距离之和 树形dp
摘要：1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 收藏 关注 给定一棵无根树，假设它有n个节点，节 阅读全文
posted @ 2017-10-02 14:20 jhz033 阅读(171) 评论(0) 推荐(0)
hdu 1011 Starship Troopers 树形背包dp
摘要：Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description You, the leader of Starship Tr 阅读全文
posted @ 2017-09-11 21:55 jhz033 阅读(122) 评论(0) 推荐(0)
Codeforces Round #135 (Div. 2) D. Choosing Capital for Treeland dfs
摘要：D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Choo 阅读全文
posted @ 2017-09-11 19:55 jhz033 阅读(177) 评论(0) 推荐(0)
Codeforces Round #384 (Div. 2)A,B,C,D
摘要：A. Vladik and flights time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Vladik and flig 阅读全文
posted @ 2016-12-16 15:45 jhz033 阅读(332) 评论(0) 推荐(0)
Codeforces Round #374 (Div. 2) A , B , C 水，水，拓扑dp
摘要：A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Rec 阅读全文
posted @ 2016-10-02 13:44 jhz033 阅读(381) 评论(0) 推荐(0)
vijos 1642 班长的任务 树形dp
摘要：P1642班长的任务 背景 十八居士的毕业典礼（1） 描述 福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。 十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由 阅读全文
posted @ 2016-08-10 20:14 jhz033 阅读(307) 评论(0) 推荐(0)
hdu 1520 Anniversary party || codevs 1380 树形dp
摘要：Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There is going to be a party to 阅读全文
posted @ 2016-07-14 19:47 jhz033 阅读(174) 评论(0) 推荐(0)