线性DP
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
poj 3267 The Cow Lexicon
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9590 Accepted: 4603DescriptionFew know that the cows have their own dictionary with W (1原创 2016-07-30 21:34:45 · 425 阅读 · 0 评论 -
poj 3034 Whac-a-Mole
Whac-a-MoleTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3945 Accepted: 1158DescriptionWhile visiting a traveling fun fair you suddenly have an urge原创 2017-02-08 08:55:03 · 428 阅读 · 0 评论 -
poj 3280 Cheapest Palindrome
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9215 Accepted: 4447DescriptionKeeping track of all the cows can be a tricky task so F原创 2017-01-20 23:41:40 · 220 阅读 · 0 评论 -
poj 2029 Get Many Persimmon Trees
Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4248 Accepted: 2774DescriptionSeiji Hayashi had been a professor of the Nisshink原创 2017-01-26 15:22:25 · 282 阅读 · 0 评论 -
poj 2948 Martian Mining
Martian MiningTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2607 Accepted: 1620DescriptionThe NASA Space Center, Houston, is less than 200 miles from原创 2017-01-27 11:04:59 · 346 阅读 · 0 评论 -
ZOJ 3956 Course Selection System
Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: ha原创 2017-04-11 11:29:46 · 333 阅读 · 0 评论 -
HZAU 1199 Little Red Riding Hood
1199: Little Red Riding HoodTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 892 Solved: 144[Submit][Status][Web Board]Description Once upon a time, there was a little girl. H原创 2017-04-25 09:57:01 · 661 阅读 · 0 评论 -
Codeforces 877(#442 Div.2) B. Nikita and string
B. Nikita and stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Nikita found the string containing letters "a" an...原创 2017-10-24 18:42:38 · 477 阅读 · 0 评论 -
sdut 4220 Games(“浪潮杯”山东省第九届ACM大学生程序设计竞赛 G)
GamesTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionAlice and Bob are playing a stone game. There are nn piles of stones. In each turn, a player can remove some ...原创 2018-05-31 21:49:45 · 244 阅读 · 0 评论 -
poj 1191 棋盘分割
棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14598 Accepted: 5226Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后原创 2017-01-15 17:46:03 · 298 阅读 · 0 评论 -
poj 1925 Spiderman
SpidermanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7080 Accepted: 1420DescriptionDr. Octopus kidnapped Spiderman's girlfriend M.J. and kept her in原创 2017-02-06 12:13:55 · 299 阅读 · 0 评论 -
poj 1080 Human Gene Functions
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18960 Accepted: 10564DescriptionIt is well known that a human gene can be considered原创 2016-08-13 16:12:25 · 262 阅读 · 0 评论 -
poj 1159 Palindrome
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 60664 Accepted: 21132DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2016-08-13 19:23:09 · 252 阅读 · 0 评论 -
poj 1837 Balance
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13513 Accepted: 8468DescriptionGigel has a strange "balance" and he wants to poise it. Actually,原创 2016-08-09 21:52:11 · 260 阅读 · 0 评论 -
poj 1276 Cash Machine
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32795 Accepted: 11881DescriptionA Bank plans to install a machine for cash withdrawal. The m原创 2016-08-10 20:13:14 · 239 阅读 · 0 评论 -
poj 1836 Alignment
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15913 Accepted: 5195DescriptionIn the army, a platoon is composed by n soldiers. During the mor原创 2016-08-11 15:52:49 · 222 阅读 · 0 评论 -
poj 1260 Pearls
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8744 Accepted: 4377DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro原创 2016-08-11 21:01:53 · 221 阅读 · 0 评论 -
poj 2533 Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 47068 Accepted: 20917DescriptionA numeric sequence of ai is ordered if a1 a2原创 2016-08-12 09:01:32 · 254 阅读 · 0 评论 -
poj 3176 Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17544 Accepted: 11695DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2016-08-12 12:48:41 · 210 阅读 · 0 评论 -
Codeforces Round 1076 (Educational Codeforces Round 54 Rated for Div. 2) F. Summer Practice Report
F. Summer Practice Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova has taken his summer practice this year and now he...原创 2018-11-19 22:18:53 · 325 阅读 · 0 评论