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

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 #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)

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)

2017中国大学生程序设计竞赛 - 女生专场 1002 dp

摘要：Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Prob 阅读全文

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

poj 2096 概率dp

摘要：Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5386 Accepted: 2665 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文

posted @ 2017-04-15 20:56 半根毛线阅读(189) 评论(0) 推荐(0)

HDU 4405 概率dp

摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3970 Accepted Submission(s): 2537 阅读全文

posted @ 2017-04-15 20:50 半根毛线阅读(239) 评论(0) 推荐(0)

Codeforces Round #358 (Div. 2) A B C 水水 dfs序+dp

摘要：A. Alyona and Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output After finishing eat 阅读全文

posted @ 2017-03-29 23:50 半根毛线阅读(187) 评论(0) 推荐(0)

HDU 1081 最大子矩阵和

摘要：To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11715 Accepted Submission(s): 5661 Pro 阅读全文

posted @ 2016-09-20 23:48 半根毛线阅读(232) 评论(0) 推荐(0)

Codeforces Round #260 (Div. 2) A B C 水找规律（大数对小数取模） dp

摘要：A. Laptops time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Dima and Alex had an a 阅读全文

posted @ 2016-09-08 21:31 半根毛线阅读(301) 评论(0) 推荐(0)

Codeforces Round #367 (Div. 2) A B C 暴力二分 dp(字符串的反转)

摘要：A. Beru-taxi time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Beru-taxi time limit per 阅读全文

posted @ 2016-09-04 20:47 半根毛线阅读(474) 评论(0) 推荐(0)

tyvj 1402 dp

摘要：P1402 [NOIP2010]乌龟棋时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2010提高组复赛第二题描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的阅读全文

posted @ 2016-08-08 17:12 半根毛线阅读(287) 评论(0) 推荐(0)

Educational Codeforces Round 15 A dp

摘要：A. Maximum Increase time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Maximum Increase t 阅读全文

posted @ 2016-08-07 21:58 半根毛线阅读(159) 评论(0) 推荐(0)

tyvj 1067 dp 两次LIS（nlogn）

摘要：P1067 合唱队形时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组第三道描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为阅读全文

posted @ 2016-08-04 14:28 半根毛线阅读(255) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2) C dp 贪心

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

posted @ 2016-08-03 16:58 半根毛线阅读(348) 评论(0) 推荐(0)

poj 1260 dp

摘要：Description In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pear 阅读全文

posted @ 2016-08-01 17:31 半根毛线阅读(190) 评论(0) 推荐(0)

tyvj 1056 能量项链区间dp (很神)

摘要：P1056 能量项链时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组第一道描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，阅读全文

posted @ 2016-07-31 20:13 半根毛线阅读(431) 评论(0) 推荐(0)

导航

随笔分类 - 动态规划递推

导航

随笔分类 - 动态规划 递推

随笔分类 - 动态规划递推