随笔档案「2017年9月」 - GeekZRF

HDU 3586.Information Disturbing 树形dp 叶子和根不联通的最小代价

摘要：Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3205 Accepted Submission( 阅读全文

posted @ 2017-09-30 17:08 GeekZRF 阅读(229) 评论(0) 推荐(0)

POJ 3140.Contestants Division 基础树形dp

摘要：Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10704 Accepted: 3004 Description In the new ACM-ICPC Regional Contest, 阅读全文

posted @ 2017-09-29 15:46 GeekZRF 阅读(207) 评论(0) 推荐(0)

POJ 2378.Tree Cutting 树形dp 树的重心

摘要：Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4834 Accepted: 2958 Description After Farmer John realized that Bessie had ins 阅读全文

posted @ 2017-09-29 14:17 GeekZRF 阅读(189) 评论(0) 推荐(0)

HDU 2196.Computer 树形dp 树的直径

摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31049 Accepted Submission(s): 3929 Probl 阅读全文

posted @ 2017-09-29 13:48 GeekZRF 阅读(253) 评论(0) 推荐(0)

HDU 1520.Anniversary party 基础的树形dp

摘要：Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12770 Accepted Submission(s): 5 阅读全文

posted @ 2017-09-28 22:48 GeekZRF 阅读(265) 评论(0) 推荐(0)

HDU 6161.Big binary tree 二叉树

摘要：Big binary tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 670 Accepted Submission(s): 235 P 阅读全文

posted @ 2017-09-28 13:06 GeekZRF 阅读(277) 评论(0) 推荐(0)

Codeforces Round #436 (Div. 2)D. Make a Permutation! 模拟

摘要：D. Make a Permutation! time limit per test： 2 seconds memory limit per test： 256 megabytes input： standard input output： standard output D. Make a Per 阅读全文

posted @ 2017-09-26 11:00 GeekZRF 阅读(243) 评论(0) 推荐(0)

Codeforces Round #436 (Div. 2)C. Bus 模拟

摘要：C. Bus time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output A bus moves along the coordin 阅读全文

posted @ 2017-09-26 10:55 GeekZRF 阅读(238) 评论(0) 推荐(0)

HDU 3594.Cactus 仙人掌图

摘要：Cactus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2206 Accepted Submission(s): 1039 Problem 阅读全文

posted @ 2017-09-23 21:52 GeekZRF 阅读(166) 评论(0) 推荐(0)

HDU 3667.Transportation 最小费用流

摘要：Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3045 Accepted Submission(s): 1318 阅读全文

posted @ 2017-09-22 19:08 GeekZRF 阅读(234) 评论(4) 推荐(0)

HDU 3666.THE MATRIX PROBLEM 差分约束系统

摘要：THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8693 Accepted Submission(s): 2 阅读全文

posted @ 2017-09-22 18:53 GeekZRF 阅读(199) 评论(0) 推荐(0)

POJ 1741.Tree 树分治树形dp 树上点对

摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24258 Accepted: 8062 Description Give a tree with n vertices,each edge has a length(po 阅读全文

posted @ 2017-09-21 16:51 GeekZRF 阅读(157) 评论(0) 推荐(0)

POJ 3107.Godfather 树形dp

摘要：Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7536 Accepted: 2659 Description Last years Chicago was full of gangster fights an 阅读全文

posted @ 2017-09-20 18:32 GeekZRF 阅读(158) 评论(0) 推荐(0)

POJ 1655.Balancing Act 树形dp 树的重心

摘要：Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14550 Accepted: 6173 Description Consider a tree T with N (1 <= N <= 20,000) 阅读全文

posted @ 2017-09-19 22:09 GeekZRF 阅读(165) 评论(0) 推荐(0)

HDU 6214.Smallest Minimum Cut 最少边数最小割

摘要：Smallest Minimum Cut Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1181 Accepted Submission(s): 阅读全文

posted @ 2017-09-19 18:21 GeekZRF 阅读(502) 评论(0) 推荐(0)

HDU 5521.Meeting 最短路模板题

摘要：Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1073 Prob 阅读全文

posted @ 2017-09-04 22:15 GeekZRF 阅读(200) 评论(0) 推荐(0)

GeekZRF

09 2017 档案