
dp
Kirito_Acmer
这个作者很懒,什么都没留下…
展开
-
hdu5389 Zero Escape
Problem DescriptionZero Escape, is a visual novel adventure video game directed by Kotaro Uchikoshi (you may hear about ever17?) and developed by Chunsoft.Stilwell is enjoying the first chapte原创 2015-08-14 18:32:59 · 821 阅读 · 0 评论 -
hdu2296 Ring (AC自动机+dp)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3056 Accepted Submission(s): 977Problem DescriptionFor the hope of a forever lo原创 2016-02-11 16:57:59 · 941 阅读 · 0 评论 -
hdu2457 DNA repair(AC自动机+dp)
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1930 Accepted Submission(s): 1046Problem DescriptionBiologists finally invent t原创 2016-02-11 21:49:51 · 566 阅读 · 0 评论 -
hdu3341Lost's revenge (AC自动机+变进制dp)
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3657 Accepted Submission(s): 987Problem DescriptionLost and AekdyCoin are frie原创 2016-02-13 09:54:02 · 516 阅读 · 0 评论 -
zoj3905 Cake
Time Limit: 4 Seconds Memory Limit: 65536 KBAlice and Bob like eating cake very much. One day, Alice and Bob went to a bakery and bought many cakes.Now we know that they have bought n cakes原创 2015-10-12 16:36:44 · 873 阅读 · 0 评论 -
codeforces632E. Thief in a Shop (dp)
A thief made his way to a shop.As usual he has his lucky knapsack with him. The knapsack can contain k objects. There are n kinds of products in the shop and an infinite number of products of ea原创 2016-03-02 18:29:16 · 1082 阅读 · 0 评论 -
codeforces626F Group Projects(dp)
DescriptionThere are n students in a class working on group projects. The students will divide into groups (some students may be in groups alone), work on their independent pieces, and then discuss原创 2016-02-15 21:58:19 · 949 阅读 · 0 评论 -
codeforces629C Famil Door and Brackets (dp)
As Famil Door’s birthday is coming, some of his friends (like Gabi) decided to buy a present for him. His friends are going to buy a string consisted of round brackets since Famil Door loves string of原创 2016-02-21 23:29:30 · 950 阅读 · 3 评论 -
hdu4028 The time of a day (map+dp)
Problem DescriptionThere are no days and nights on byte island, so the residents here can hardly determine the length of a single day. Fortunately, they have invented a clock with several pointers原创 2016-02-24 20:38:16 · 520 阅读 · 0 评论 -
hdu 01 Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 605 Accepted Submission(s): 127Problem DescriptionIt's really a simple problem.原创 2015-12-27 17:52:32 · 816 阅读 · 0 评论 -
UVALive 7276 Wooden Signs
详细题目见:http://7xjob4.com1.z0.glb.clouddn.com/0f10204481da21e62f8c145939e5828e思路:记dp[i][j]表示第i个木板尾部在j的方案数。那么对于i+1,可以分三种情况讨论,一种是i+1的头部在第i根整段的左边,一种是在右边,还有在中间,中间的有两种情况,其他都只有一种,然后就可以转移了。#include#includ原创 2015-12-05 21:48:22 · 922 阅读 · 0 评论 -
hdu1024 Max Sum Plus Plus
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21752 Accepted Submission(s): 7282Problem DescriptionNow I t原创 2015-12-04 09:48:31 · 589 阅读 · 0 评论 -
hdu5375 Gray code
Problem DescriptionThe reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in only onebit (binary digit). The reflected b原创 2015-08-15 16:39:35 · 693 阅读 · 0 评论 -
hdu5550 Game Rooms
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 130 Accepted Submission(s): 39Problem DescriptionYour company has just construc原创 2015-11-07 10:53:23 · 1244 阅读 · 0 评论 -
fzu2204 7
Problem Descriptionn个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。 Input第一行有多组数据。第一行T表示组数。(T 每组包含n,表示球的个数。(1 Output每组先输出 "Case #x: " (其中x为当前组数) 该行接下来输出方案数。方案数mod 20原创 2015-10-14 13:28:20 · 506 阅读 · 0 评论 -
fzu2200 cleaning
Problem DescriptionN个人围成一圈在讨论大扫除的事情,需要选出K个人。但是每个人与他距离为2的人存在矛盾,所以这K个人中任意两个人的距离不能为2,他们想知道共有多少种方法。 Input第一行包含一个数T(T接下来每行有两个数N,K,N表示人数,K表示需要的人数(1 Output输出满足题意的方案数,方案数很大,所以请输出方案数mod 1原创 2015-10-13 22:00:15 · 483 阅读 · 0 评论 -
UESTC 1218 Pick The Sticks
Time Limit: 15000/10000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusThe story happened long long ago. One day, Cao Cao made a special order called "Chicken Ri原创 2015-10-30 11:16:39 · 970 阅读 · 0 评论 -
hdu5534 Partial Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 126 Accepted Submission(s): 68Problem DescriptionIn mathematics, and more spe原创 2015-11-02 17:13:32 · 1255 阅读 · 0 评论 -
Good Bye 2015 D. New Year and Ancient Prophecy
time limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLimak is a little polar bear. In the snow he found a scroll wi原创 2016-01-01 22:29:12 · 807 阅读 · 0 评论 -
zoj1074 To the Max
ProblemGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a rectangle原创 2015-12-04 12:45:02 · 379 阅读 · 0 评论 -
hdu3559 Frost Chain (概率dp+记忆化搜索)
Problem DescriptionIn the unimaginable popular DotA game, the hero Lich has a wonderful skill: Frost Chain, release a jumping breath of frost that jumps N times against enemy units.Today原创 2016-08-21 16:56:45 · 739 阅读 · 0 评论