动态规划 DP - 随笔分类 - 半根毛线

HDU 6170 dp

摘要：Two strings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 485 Accepted Submission(s): 178 Probl 阅读全文

posted @ 2017-08-22 21:39 半根毛线阅读(267) 评论(0) 推荐(0)

HDU 6156 数位dp

摘要：Palindrome Function Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 863 Accepted Submission(s): 阅读全文

posted @ 2017-08-22 11:41 半根毛线阅读(209) 评论(0) 推荐(0)

Codeforces Round #302 (Div. 2) C 简单dp

摘要：C. Writing Code time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Programmers working on a 阅读全文

posted @ 2017-08-09 00:03 半根毛线阅读(223) 评论(0) 推荐(0)

Educational Codeforces Round 26 D dp

摘要：D. Round Subset time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's call the roundness 阅读全文

posted @ 2017-08-04 22:07 半根毛线阅读(230) 评论(0) 推荐(0)

Codeforces Round #426 (Div. 2) D 线段树优化dp

摘要：D. The Bakery time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output D. The Bakery time limit 阅读全文

posted @ 2017-08-02 14:04 半根毛线阅读(467) 评论(0) 推荐(0)

Codeforces Round #427 (Div. 2) D dp

摘要：D. Palindromic characteristics time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Palind 阅读全文

posted @ 2017-08-01 18:56 半根毛线阅读(191) 评论(0) 推荐(0)

玲珑学院oj 1152 概率dp

摘要：1152 - Expected value of the expression Time Limit：2s Memory Limit：128MByte Submissions：128Solved：63 1152 - Expected value of the expression Time Limi 阅读全文

posted @ 2017-07-31 14:29 半根毛线阅读(263) 评论(0) 推荐(0)

Codeforces Round #271 (Div. 2) E. Pillars 线段树优化dp

摘要：E. Pillars time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Pillars time limit per test 阅读全文

posted @ 2017-07-30 22:31 半根毛线阅读(285) 评论(0) 推荐(0)

Codeforces Round #305 (Div. 2) D 维护单调栈

摘要：D. Mike and Feet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mike is the president of 阅读全文

posted @ 2017-07-29 22:42 半根毛线阅读(235) 评论(0) 推荐(0)

HDU 3480 斜率dp

摘要：Division Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 5053 Accepted Submission(s): 1980 Pro 阅读全文

posted @ 2017-07-29 21:48 半根毛线阅读(263) 评论(0) 推荐(0)

玲珑杯”ACM比赛 Round #19 B 维护单调栈

摘要：1149 - Buildings Time Limit：2s Memory Limit：128MByte Submissions：588Solved：151 1149 - Buildings Time Limit：2s Memory Limit：128MByte Submissions：588Sol 阅读全文

posted @ 2017-07-29 16:56 半根毛线阅读(249) 评论(0) 推荐(0)

Codeforces Round #271 (Div. 2) D 简单dp

摘要：D. Flowers time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output D. Flowers time limit per t 阅读全文

posted @ 2017-07-28 22:52 半根毛线阅读(278) 评论(0) 推荐(0)

Codeforces Round #338 (Div. 2) B dp

摘要：B. Longtail Hedgehog time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output B. Longtail Hedgeho 阅读全文

posted @ 2017-07-15 20:25 半根毛线阅读(211) 评论(0) 推荐(0)

“玲珑杯”ACM比赛 Round #18 A 前缀预处理 D dp

摘要：DESCRIPTION 今天HHHH 考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考: 如果从一个坐标为 (x1,y1,z1)(x1,y1,z1) 的教室走到(x2,y2,z2)(x2,y2,z2) 的距离为 |x1−x2|+|y1−y2|+|z1−z2||x1−x2|+ 阅读全文

posted @ 2017-07-15 20:17 半根毛线阅读(263) 评论(0) 推荐(0)

HDU 5489 二分 LIS

摘要：Removed Interval Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1703 Accepted Submission(s): 558 阅读全文

posted @ 2017-07-04 21:51 半根毛线阅读(272) 评论(0) 推荐(0)

Codeforces Round #336 (Div. 2)B 暴力 C dp D 区间dp

摘要：B. Hamming Distance Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Genos needs your 阅读全文

posted @ 2017-07-02 21:54 半根毛线阅读(326) 评论(0) 推荐(0)

poj 1185 状态压缩

摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27926 Accepted: 10805 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可阅读全文

posted @ 2017-06-24 21:04 半根毛线阅读(220) 评论(0) 推荐(0)

poj 3254 状态压缩

摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15285 Accepted: 8033 Description Farmer John has purchased a lush new rectangul 阅读全文

posted @ 2017-06-23 18:32 半根毛线阅读(299) 评论(0) 推荐(0)

hiho 1044 : 状态压缩

摘要：#1044 : 状态压缩·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB  描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和阅读全文

posted @ 2017-06-22 21:47 半根毛线阅读(279) 评论(0) 推荐(0)

Codeforces Round #416 (Div. 2)A B C 水暴力 dp

摘要：A. Vladik and Courtesy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Vladik and Cou 阅读全文

posted @ 2017-06-12 23:51 半根毛线阅读(187) 评论(0) 推荐(0)

导航

随笔分类 - 动态规划 DP