
----线性DP
文章平均质量分 78
Jelly_acm
这个作者很懒,什么都没留下…
展开
-
PAT甲 1007. Maximum Subsequence Sum (25)
1007. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a sequence of K integers { N原创 2016-09-09 22:56:54 · 312 阅读 · 0 评论 -
HRBUST1200 装修
装修 hero为了能顺利娶princess ,花了血本,买了个房子,现在决定装修。房子的长度为n米,宽度为3米,现在我们有2种地砖,规格分别是1米×1米,2米×2米,如果要为该教室铺设地砖,请问有几种铺设方式呢? Input输入数据首先包含一个正整数C,表示包含C组测试用例,然后是C行数据,每行包含一个正整数n(1 Output对于每组测试数据,请输出铺设地砖的方案数目,每个原创 2017-03-06 15:41:44 · 610 阅读 · 0 评论 -
Codeforces788A Functions again
C. Functions again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Something happened in Uzhlyandia again...原创 2017-04-12 18:22:06 · 486 阅读 · 0 评论 -
ZUFE2389: Occult的卡片升级计划(DP)
2389: Occult的卡片升级计划 Description Occult喜欢玩一款手游,手游中有很多好看的卡片。他想要升级这些卡。 现在他有m块经验石,目标是强化一张卡片,卡片最开始的时候是0级,卡片会升级,而升级所需的经验会越来越多。 假设卡片满级是n级,给出a[1],a[2]....a[n],a[i]表示从i-1级升到i级所需的经验石数量。保证a[1]+a[2]+...+a原创 2016-05-17 23:12:16 · 605 阅读 · 0 评论 -
Codeforces777C Alyona and Spreadsheet
C. Alyona and Spreadsheet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output During the lesson small girl Alyon原创 2017-05-04 17:46:08 · 457 阅读 · 0 评论 -
HDU6024 Building Shops
Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)原创 2017-05-07 18:33:19 · 338 阅读 · 0 评论 -
ZUFE2483 DO IT YOURSELF
2483: DO IT YOURSELF 时间限制: 2 Sec 内存限制: 128 MB 提交: 8 解决: 3 [提交][状态][讨论版] 题目描述 有四个字符串S,T,tmp,ans,一开始给定S和T,tmp和ans为空字符串 每次可以对S串进行如下三步操作:(每次操作必须按顺序完成如下三步,按顺序完成三步称为一次操作) 第一步:选取S串的一原创 2017-05-31 14:41:04 · 384 阅读 · 0 评论 -
Codeforces812B Sagheer, the Hausmeister
B. Sagheer, the Hausmeister time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Some people leave the lights at原创 2017-06-02 20:47:56 · 544 阅读 · 0 评论 -
POJ3176 Cow Bowling
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19173 Accepted: 12734 Description The cows don't use actual bowling balls when they go bowling.原创 2017-06-29 14:33:36 · 270 阅读 · 0 评论 -
POJ2229 Sumsets
Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 19024 Accepted: 7431 Description Farmer John commanded his cows to search for different sets of nu原创 2017-06-29 14:40:05 · 275 阅读 · 0 评论 -
HDU5863 cjj's string game (dp+矩阵快速幂)
cjj's string game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-07-21 16:09:54 · 442 阅读 · 0 评论 -
Hdu6078Wavel Sequence
Wavel Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 582 Accepted Submission(s): 301 Problem Description Have you ev原创 2017-08-07 16:48:43 · 569 阅读 · 0 评论 -
Codeforces 766C Mahmoud and a Message
C. Mahmoud and a Message time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mahmoud wrote a message s of lengt原创 2017-02-21 13:57:05 · 390 阅读 · 0 评论 -
Max Sum—hdu1003(简单DP)
Max Sum原创 2016-05-05 20:51:07 · 373 阅读 · 0 评论 -
Codeforces 706C Hard problem
C. Hard problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasiliy is fond of solving different tasks.原创 2016-09-28 19:47:00 · 412 阅读 · 0 评论 -
codeforces 702C Cellular Network
C. Cellular Network time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given n points on the straight原创 2016-10-15 18:19:20 · 432 阅读 · 0 评论 -
Codeforces735C Tennis Championship
C. Tennis Championship time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Famous Brazil city Rio de Janeiro ho原创 2016-12-13 12:06:05 · 456 阅读 · 0 评论 -
hdu2571 命运
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16889 Accepted Submission(s): 5888 Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近原创 2016-09-11 16:54:32 · 334 阅读 · 0 评论 -
hdu1158 Employment Planning
Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5151 Accepted Submission(s): 2208 Problem Description A proj原创 2016-09-11 15:14:43 · 335 阅读 · 0 评论 -
HDU 3455 Leap Frog
Leap Frog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 676 Accepted Submission(s): 244 Problem Description Jack and Jill play原创 2016-09-12 16:34:05 · 456 阅读 · 0 评论 -
hdu 2845 Beans
Beans Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4456 Accepted Submission(s): 2105 Problem Description Bean-eating is an in原创 2016-09-12 17:17:39 · 351 阅读 · 0 评论 -
HDU2577 How to Type
How to Type Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6211 Accepted Submission(s): 2804 Problem Description Pirates have f原创 2016-09-11 14:05:17 · 308 阅读 · 0 评论 -
hdu1081 To The Max
To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11685 Accepted Submission(s): 5649 Problem Description Given a two-di原创 2016-09-11 10:06:31 · 273 阅读 · 0 评论 -
HDU1078 FatMouse and Cheese(DFS+DP)
FatMouse and Cheese Problem Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p原创 2016-07-24 14:05:11 · 363 阅读 · 0 评论 -
hdu1080 Human Gene Functions()
Problem Description It is原创 2016-05-24 14:43:29 · 427 阅读 · 0 评论 -
Hdu6146 Pokémon GO(2017百度之星程序设计大赛 - 复赛)
Pokémon GO Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 238 Accepted Submission(s): 143 Problem Description 众所周知,度度熊最近沉迷于 Pok原创 2017-08-19 10:43:26 · 483 阅读 · 0 评论