----线性dp
Wang_128
这个作者很懒,什么都没留下…
展开
-
UVA12294-RPG battles
题意:给你n和p,有n个敌人要打败,每个敌人有p1, p2, t1, t2, w1, w2, 代表如果你的p大于p2的话,那么将只花费t2秒,在p1和p2之间的话,就需要在t2到t1的线性比时间,w1代表力量加一药水的数量,w2代表力量翻倍药水的数量,要按顺序消灭敌人,求最短的时间。解题思路:dp,设dp[i][j][k]表示第i个敌人,此时j的力量的,w2药水的数量。有加一的药水肯定立马用掉,但...原创 2018-04-28 19:19:52 · 206 阅读 · 0 评论 -
HDU6049-Sdjpx Is Happy
Sdjpx Is Happy Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)原创 2017-08-03 21:35:29 · 452 阅读 · 0 评论 -
POJ2392-Space Elevator
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11818 Accepted: 5601DescriptionThe cows are going to space! They plan to achieve orbit b原创 2017-05-21 23:10:04 · 242 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1045 Favorite Color Stripe (30)
1045. Favorite Color Stripe (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva is trying to make her own color原创 2017-07-18 23:36:16 · 208 阅读 · 0 评论 -
Codeforces 812B-Sagheer, the Hausmeister
Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome people leave the lights at the原创 2017-06-02 10:43:33 · 994 阅读 · 0 评论 -
POJ3666-Making the Grade
Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7185 Accepted: 3325DescriptionA straight dirt road connects two fields on FJ's farm, b原创 2017-05-21 23:29:21 · 442 阅读 · 0 评论 -
POJ2184-Cow Exhibition
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13477 Accepted: 5440Description"Fat and docile, big and dumb, they look so stupid, they原创 2017-05-21 23:15:14 · 305 阅读 · 0 评论 -
POJ3181-Dollar Dayz
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7237 Accepted: 2704DescriptionFarmer John goes to Dollar Days at The Cow Store and discover原创 2017-05-21 23:00:57 · 262 阅读 · 0 评论 -
POJ3616-Milking Time
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9571 Accepted: 3972DescriptionBessie is such a hard-working cow. In fact, she is so focuse原创 2017-05-21 22:36:03 · 325 阅读 · 0 评论 -
POJ2549-Sumsets
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 18881 Accepted: 7375DescriptionFarmer John commanded his cows to search for different sets of原创 2017-05-21 22:31:46 · 486 阅读 · 0 评论 -
POJ2385-Apple Catching
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12346 Accepted: 5982DescriptionIt is a little known fact that cows love apples. Farmer J原创 2017-05-21 21:16:05 · 539 阅读 · 0 评论 -
POJ3176-Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18938 Accepted: 12594DescriptionThe cows don't use actual bowling balls when they go bowlin原创 2017-05-21 21:11:27 · 264 阅读 · 0 评论 -
HRBUST1151-魔女
魔女Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 131(48 users)Total Accepted: 37(23 users)Rating: Special Judge: NoDescription 平行世原创 2017-03-15 22:21:09 · 630 阅读 · 0 评论 -
HRBUST1200-装修
装修Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 707(385 users)Total Accepted: 435(356 users)Rating: Special Judge: NoDescriptionhero原创 2017-03-05 23:32:44 · 390 阅读 · 0 评论 -
HDU5543-Pick The Sticks
Pick The Sticks Time Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)原创 2017-04-25 23:41:03 · 375 阅读 · 0 评论 -
HDU6146-Pokémon GO
Pokémon GO Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-08-21 13:43:44 · 219 阅读 · 0 评论 -
HDU6078-Wavel Sequence
Wavel Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)原创 2017-08-07 00:31:05 · 344 阅读 · 0 评论 -
POJ3734-Blocks
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7054 Accepted: 3410DescriptionPanda has received an assignment of painting a line of blocks. Sin原创 2017-08-23 22:32:45 · 293 阅读 · 0 评论 -
ZOJ4027-Sequence Swapping
Sequence SwappingTime Limit: 1 Second Memory Limit: 65536 KBBaoBao has just found a strange sequence {<, >, <, >, , <, >} of length in his pocket. As you can see, each element ...原创 2018-05-03 22:19:20 · 1268 阅读 · 0 评论 -
Vijos1493-穿纸条
描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只...原创 2018-03-12 23:53:25 · 246 阅读 · 0 评论 -
Codeforces 940E-Cashback
Cashbacktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is of...原创 2018-03-16 21:51:30 · 378 阅读 · 1 评论 -
HDU1501&&ZOJ2401-Zipper
ZipperTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 76 Accepted Submission(s) : 32Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Probl...原创 2017-03-20 21:44:30 · 323 阅读 · 0 评论 -
HDU2859-Phalanx
Phalanx Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2017-02-08 14:45:28 · 304 阅读 · 0 评论 -
codeJan与青蛙
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 codeJan喜欢观察世界。有一天,codeJan发现一个非常奇怪的现象。有一些年轻的青蛙聚集在一条直线上的某些位置上,同一个位置可能有多个青蛙。这些青蛙每次只会向前跳一米,并且每只青蛙每跳一次都会发出’WA’的一声原创 2018-01-10 20:51:51 · 510 阅读 · 0 评论 -
2017 ACM Arabella Collegiate Programming Contest Sherlock Bones
Sherlock Bonestime limit per test1.5 smemory limit per test256 MBinputstandard inputoutputstandard outputThe great dog detective Sherlock Bones is on the verge原创 2018-01-09 21:33:50 · 432 阅读 · 0 评论 -
HDU6170-Two strings
Two strings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-08-22 21:42:21 · 1040 阅读 · 2 评论 -
HYSBZ1212-L语言
[HNOI2004]L语言Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1765 Solved: 786[Submit][Status][Discuss]Description标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由原创 2017-10-10 18:47:34 · 207 阅读 · 0 评论 -
POJ3046-Ant Counting
Ant CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5746 Accepted: 2157DescriptionBessie was poking around the ant hill one day watching the a原创 2017-05-21 22:56:21 · 325 阅读 · 0 评论 -
HDU4001-To Miss Our Children Time
To Miss Our Children Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)原创 2017-02-07 19:57:43 · 234 阅读 · 0 评论 -
HDU6197-array array array
array array array Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-09-15 15:47:16 · 233 阅读 · 0 评论 -
HDU4512-吉哥系列故事——完美队形I(最长公共上升子序列)
吉哥系列故事——完美队形I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)原创 2016-09-12 21:08:33 · 412 阅读 · 0 评论 -
HDU5863-cjj's string game
cjj's string game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-09-06 20:11:47 · 289 阅读 · 0 评论 -
HDU5542-The Battle of Chibi
The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)原创 2017-04-25 23:28:28 · 308 阅读 · 0 评论 -
HDU5489-Removed Interval(LIS变形)
Removed Interval Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-05-06 20:09:06 · 466 阅读 · 0 评论 -
POJ1821-Fence
FenceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4837 Accepted: 1528DescriptionA team of k (1 <= K <= 100) workers should paint a fence which cont原创 2017-03-04 13:02:47 · 259 阅读 · 0 评论 -
HDU4314-Save the dwarfs
Save the dwarfs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-01-23 21:26:17 · 341 阅读 · 0 评论 -
Codeforces 766C-Mahmoud and a Message
Mahmoud and a Messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wrote a message s of length n原创 2017-02-22 00:07:14 · 625 阅读 · 0 评论 -
团体程序设计天梯赛L2-014 列车调度
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit原创 2017-03-01 18:08:56 · 243 阅读 · 0 评论 -
HDU4562-守护雅典娜
守护雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)原创 2016-12-01 21:04:02 · 460 阅读 · 0 评论 -
HDU1950-Bridging signals(最长上升子序列)
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1540 Accepted Submission(s): 1010Problem Description'Oh no, t原创 2016-06-05 19:49:32 · 549 阅读 · 0 评论