dp
文章平均质量分 82
christry_stool
这个作者很懒,什么都没留下…
展开
-
codeforces_632E.Thief in a Shop(dp)
E. Thief in a Shop time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output A thief made his way to a shop. As us原创 2016-03-14 18:08:24 · 421 阅读 · 0 评论 -
codeforces_628D. Magic Numbers(数位dp)
D. Magic Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Consider the decimal presentation of an in原创 2016-03-25 16:20:25 · 625 阅读 · 0 评论 -
codeforces_607A. Chain Reaction(二分+简单dp)
A. Chain Reaction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n beacons located at distinct p原创 2016-05-24 20:38:24 · 699 阅读 · 0 评论 -
codeforces_667C. Reberland Linguistics(dp+set)
C. Reberland Linguistics time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output First-rate specialists graduate fro原创 2016-05-19 09:47:46 · 654 阅读 · 0 评论 -
hdu_3507_Print Article
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 8558 Accepted Submission(s): 2664 Problem Description Zero has an原创 2016-04-21 23:18:59 · 281 阅读 · 0 评论 -
codeforces_677D. Vanya and Treasure(BFS+DP)
D. Vanya and Treasure time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Vanya is in the palace that can be原创 2016-07-02 14:09:16 · 580 阅读 · 0 评论 -
hdu_1507_Largest Rectangle in a Histogram
Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16781 Accepted Submission(s): 4969 Problem Description A原创 2016-09-13 10:50:31 · 276 阅读 · 0 评论 -
codeforces_622E. Ants in Leaves(dfs+排序+贪心)
E. Ants in Leaves time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Tree is a connected graph without cycles. A leaf原创 2016-04-07 10:29:33 · 381 阅读 · 0 评论 -
poj_2151 Check the difficulty of problems(概率dp)
Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7053 Accepted: 3051 Description Organizing a programming contest is not an原创 2016-10-31 23:13:44 · 246 阅读 · 0 评论 -
codeforces 777E. Hanoi Factory (LIS+dp+树状数组/线段树维护区间最大值及单点更新)
E. Hanoi Factory time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Of course you have heard the famous task ab原创 2017-03-09 00:48:35 · 419 阅读 · 0 评论