
树型DP
文章平均质量分 89
VampireWeekend
I want my dreams to rescue me
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
暑假训练day2 : zoj选练
3844 A. Easy Task Time Limit: 2 Seconds Memory Limit: 65536 KB You 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 · 414 阅读 · 0 评论 -
BZOJ 2286 [Sdoi2011]消耗战 虚树
2286: [Sdoi2011]消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4152 Solved: 1504 [Submit][Status][Discuss] Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,原创 2017-11-23 21:34:59 · 266 阅读 · 0 评论 -
Codeforces Round #364 (Div. 1) A B C D E
E题好艰难。 唉,补完去搞midterm了。 A. As Fast As Possible time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output On vacat原创 2017-11-05 11:07:50 · 448 阅读 · 0 评论 -
Hdu 4035 Maze 树上概率DP
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2842 Accepted Submission(s): 1212 Special Judge Problem Description When wak原创 2017-10-09 21:56:00 · 307 阅读 · 0 评论 -
Codeforces Manthan, Codefest 17 C. Helga Hufflepuff's Cup 树型DP
C. Helga Hufflepuff's Cup time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Harry, Ron and Hermione have figu原创 2017-09-25 11:50:18 · 323 阅读 · 0 评论 -
Hdu 6201 transaction transaction transaction 树型DP
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 118 Accepted Submission(s): 52 Problem Descri原创 2017-09-10 21:39:30 · 258 阅读 · 0 评论 -
Poj 2378 Tree Cutting 树型DP
Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4594 Accepted: 2808 Description After Farmer John realized that Bessie had installed a "tree原创 2017-07-11 11:01:55 · 257 阅读 · 0 评论 -
AtCoder Regular Contest 078 D - Fennec VS. Snuke 树型DP/博弈
D - Fennec VS. Snuke Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement Fennec and Snuke are playing a board game. On the board, there are N cells numbere原创 2017-07-15 23:18:22 · 641 阅读 · 0 评论 -
Codeforces 219D Choosing Capital for Treeland 树型DP
D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The country Treeland consi原创 2017-07-23 10:53:24 · 290 阅读 · 0 评论 -
Hdu 3586 Information Disturbing 树型DP 删边
Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2940 Accepted Submission(s): 1058 Problem Description In原创 2017-08-03 11:07:09 · 322 阅读 · 0 评论 -
POJ 3140 Contestants Division 树型DP删边
Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10307 Accepted: 2913 Description In the new ACM-ICPC Regional Contest, a special m原创 2017-08-02 23:49:46 · 367 阅读 · 1 评论 -
Codeforces Gym 100096A Athletic competition 树型DP
http://codeforces.com/gym/100096/attachments Problem A. Athletic competition Input file: athletic.in Output file: athletic.out Elections are coming and the mayor of Bytetown decided to organiz原创 2017-08-17 05:15:53 · 338 阅读 · 0 评论 -
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): 3696 Accepted Submission(s): 1726 Problem Description Humans原创 2017-08-09 21:06:08 · 300 阅读 · 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 · 573 阅读 · 0 评论