dp
文章平均质量分 53
山农数学姜赫
这个作者很懒,什么都没留下…
展开
-
馅饼
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个原创 2016-04-12 09:36:16 · 260 阅读 · 0 评论 -
完全背包
Problem R Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 8Problem DescriptionBefore ACM can do anything, a原创 2016-05-13 23:38:50 · 276 阅读 · 0 评论 -
抢银行 扭向0 1
Problem V Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 8Problem DescriptionThe aspiring Roy the Robber ha原创 2016-05-03 12:57:08 · 254 阅读 · 0 评论 -
0 1 背包
Problem Q Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Problem DescriptionMany years ago , in Teddy’s ho原创 2016-05-03 12:52:09 · 255 阅读 · 0 评论 -
猴子 堆箱子
Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 10Problem DescriptionA group of researchers are de原创 2016-04-28 13:39:25 · 475 阅读 · 0 评论 -
三角模型 更改~
穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如下图所示: yifenfei一开始在左上角,目的当原创 2016-04-28 12:48:40 · 408 阅读 · 0 评论 -
写个关于lcs模板的问题
for( int i = 1; i { for( int j = 1; j { if( s1[i] == s2[j] ) { dp[i][j] = dp[i-1][j-1] + 1; }原创 2016-04-28 09:15:21 · 305 阅读 · 0 评论 -
斐波那契
Problem L Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 15Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,原创 2016-04-28 08:59:32 · 283 阅读 · 0 评论 -
2 3 5 7
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers. W原创 2016-04-28 08:46:07 · 207 阅读 · 0 评论 -
楼梯问题
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input223 Sample Output12类似于斐波原创 2016-04-26 09:10:38 · 457 阅读 · 0 评论 -
dp 16
Problem Description在一无限大的二维平面中,我们做如下假设:1、 每次只能移动一格;2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、 走过的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。原创 2016-04-25 21:59:46 · 315 阅读 · 0 评论 -
lcs 入门题 模板
Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 9Problem DescriptionA subsequence of a given seque原创 2016-04-25 21:07:53 · 311 阅读 · 0 评论 -
最大连续数
Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 4Problem DescriptionNowadays, a kind of chess game原创 2016-04-25 21:00:05 · 334 阅读 · 0 评论 -
dp让宝宝疯掉
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input原创 2016-04-12 21:17:18 · 253 阅读 · 0 评论 -
0 1 yanshen
Problem S Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 57 Accepted Submission(s) : 18Problem DescriptionNowadays, we all know that C原创 2016-05-14 00:14:46 · 210 阅读 · 0 评论