![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树型DP
文章平均质量分 86
VampireWeekend
I want my dreams to rescue me
展开
-
暑假训练day2 : zoj选练
3844A. Easy TaskTime Limit: 2 Seconds Memory Limit: 65536 KBYou are given n integers. Your task is very easy. You should find the maximum integer a and the minimum integer b among the原创 2017-07-10 11:29:16 · 300 阅读 · 0 评论 -
BZOJ 2286 [Sdoi2011]消耗战 虚树
2286: [Sdoi2011]消耗战Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 4152 Solved: 1504[Submit][Status][Discuss]Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,原创 2017-11-23 21:34:59 · 201 阅读 · 0 评论 -
Codeforces Round #364 (Div. 1) A B C D E
E题好艰难。唉,补完去搞midterm了。A. As Fast As Possibletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn vacat原创 2017-11-05 11:07:50 · 379 阅读 · 0 评论 -
Hdu 4035 Maze 树上概率DP
MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2842 Accepted Submission(s): 1212Special JudgeProblem DescriptionWhen wak原创 2017-10-09 21:56:00 · 241 阅读 · 0 评论 -
Codeforces Manthan, Codefest 17 C. Helga Hufflepuff's Cup 树型DP
C. Helga Hufflepuff's Cuptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry, Ron and Hermione have figu原创 2017-09-25 11:50:18 · 231 阅读 · 0 评论 -
Hdu 6201 transaction transaction transaction 树型DP
transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 52Problem Descri原创 2017-09-10 21:39:30 · 211 阅读 · 0 评论 -
Poj 2378 Tree Cutting 树型DP
Tree CuttingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4594 Accepted: 2808DescriptionAfter Farmer John realized that Bessie had installed a "tree原创 2017-07-11 11:01:55 · 200 阅读 · 0 评论 -
AtCoder Regular Contest 078 D - Fennec VS. Snuke 树型DP/博弈
D - Fennec VS. SnukeTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementFennec and Snuke are playing a board game.On the board, there are N cells numbere原创 2017-07-15 23:18:22 · 559 阅读 · 0 评论 -
Codeforces 219D Choosing Capital for Treeland 树型DP
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consi原创 2017-07-23 10:53:24 · 239 阅读 · 0 评论 -
Hdu 3586 Information Disturbing 树型DP 删边
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2940 Accepted Submission(s): 1058Problem DescriptionIn原创 2017-08-03 11:07:09 · 262 阅读 · 0 评论 -
POJ 3140 Contestants Division 树型DP删边
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10307 Accepted: 2913DescriptionIn the new ACM-ICPC Regional Contest, a special m原创 2017-08-02 23:49:46 · 333 阅读 · 1 评论 -
Codeforces Gym 100096A Athletic competition 树型DP
http://codeforces.com/gym/100096/attachmentsProblem A. Athletic competitionInput file: athletic.inOutput file: athletic.outElections are coming and the mayor of Bytetown decided to organiz原创 2017-08-17 05:15:53 · 268 阅读 · 0 评论 -
Hdu 4003 Find Metal Mineral 树型背包DP
Find Metal MineralTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3696 Accepted Submission(s): 1726Problem DescriptionHumans原创 2017-08-09 21:06:08 · 250 阅读 · 0 评论 -
Codeforces 960E Alternating Tree 树型DP
E. Alternating Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a tree with nn nodes numbered from 11 to nn. Each node ii has an associat...原创 2018-04-09 21:43:18 · 471 阅读 · 0 评论