dp
CrzayCodess
本人在河海大学读本科,正在学习计算机
展开
-
hduoj1003(经典dp入门)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 207382 Accepted Submission(s): 48503Problem Description Given a sequence a[1],a[2],a原创 2016-04-29 21:24:51 · 707 阅读 · 0 评论 -
hdu1087
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32472 Accepted Submission(s): 14641Problem Description Nowa原创 2016-06-02 01:06:42 · 360 阅读 · 0 评论 -
dp 母函数 入门 + 模板
dp 母函数 入门 + 模板在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数转载 2016-05-07 17:54:13 · 1136 阅读 · 0 评论 -
poj1050
To the MaxTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 46124 Accepted: 24373Description Given a two-dimensional(二维的) array of positive and negative integers, a sub-rectangle原创 2016-05-31 00:57:01 · 635 阅读 · 0 评论 -
hdu1058
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23099 Accepted Submission(s): 10082Problem Description A number whose only pr原创 2016-05-30 00:16:28 · 1651 阅读 · 0 评论 -
hdu1069-Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12076 Accepted Submission(s): 6312Problem Description A group of researche原创 2016-05-29 12:34:42 · 327 阅读 · 0 评论 -
计蒜客-求数组的最长递减子序列
求数组的最长递减子序列给定一个整数序列,输出它的最长递减(注意不是“不递增”)子序列。输入包括两行,第一行包括一个正整数N(N<=1000),表示输入的整数序列的长度。第二行包括用空格分隔开的N个整数,整数范围区间为[-30000,30000]。输出为一行,最长递减子序列的结果,数字间用空格分隔(测试case中只会有一个最长递减子序列)。 样例输入8 9 4 3 2 5 4 3 2样例输出9 5原创 2016-05-29 01:32:01 · 2207 阅读 · 1 评论 -
1019: Arithmetic Sequence
Arithmetic SequenceTime Limit: 1 Sec Memory Limit: 128 MB Submit: 78 Solved: 29 [Submit][Status][Web Board] Description Giving a number sequence A with length n, you should choosing m numbers原创 2016-05-29 01:06:17 · 540 阅读 · 0 评论 -
计蒜客-数正方形
数正方形晓萌有一个N×N的的棋盘,中间有N2个正方形的1×1的格子,他随机在棋盘上撒上一些棋子(假设全部正好落在各个格子里)。他希望知道,当前的棋盘上有多少个不包含棋子的,由至少四个1×1的格子组成的正方形(正方形之间可以有重叠的部分)。输入第1行为棋盘的边长N,第2行-第N+1组成一个每行有N个数字的棋盘,其中数字0表示这个格子内有棋子,1表示这个格子内没有棋子。(2≤N≤250)输出包括多行,每原创 2016-05-28 23:29:18 · 596 阅读 · 0 评论 -
计蒜客-跳跃游戏二(dp)
跳跃游戏二给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.(先跳跃1步,从下标0到1,然后跳跃3步,到达最后一个下标。一共两次)格式:第一行输入一个正整数n,接下来的一行,输入数组A[n]。最后输出最少的跳跃次数。原创 2016-05-28 11:40:11 · 1713 阅读 · 1 评论 -
简单dp
爬楼梯假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部?格式:第一行输入一个数n(n<=50),代表楼梯的级数。接下来一行输出你的方法总数。 样例输入5样例输出8dp[n]=dp[n-1]+dp[n-2]#include<iostream>#include<cstdio>#include<cstring>using namespace std;i原创 2016-05-28 11:08:21 · 488 阅读 · 0 评论 -
hdu1160-最长上升子序列
FatMouse’s SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13991 Accepted Submission(s): 6179 Special JudgeProblem Description FatMou原创 2016-06-03 00:31:00 · 319 阅读 · 0 评论