jym蒟蒻

刚开始学,什么都不会

(DFS+DP)滑雪(poj1088)

题目 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 ...

2018-08-07 13:37:01

阅读数:27

评论数:0

(DAG+固定终点的最长路和最短路)硬币问题

题目: 有n种硬币,面值分别为v1, v2, …, vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。 Input 第一行两个整数,n,S(1≤n≤100, 0≤S≤100000)。 第二行n个整数vi-1…n(1≤vi≤S)。...

2018-08-04 18:31:50

阅读数:37

评论数:0

(dag模型+最长路+字典序)嵌套矩形

题目: 有 n 个矩形,每个矩形可以用两个整数 a, b 描述,表示它的长和宽。矩形 X(a, b) 可以嵌套在矩形 Y(c, d) 中当且仅当 a<c, b<d,或者 b<c, a<d(相当于把矩形 X 旋转了 90°)。例如 (1, 5) 可以嵌套在 (6, 2) 内,但不能嵌套在 (3, ...

2018-08-03 10:39:59

阅读数:53

评论数:0

跳跃游戏

给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true; A = [3,2,1,0,4]...

2018-04-20 00:55:39

阅读数:896

评论数:0

D P- 免费馅饼

题目 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在...

2018-02-26 09:41:12

阅读数:37

评论数:0

深入剖析:Super Jumping! Jumping! Jumping! (动规)

分析: 题意就是,在一个数组里找递增的子序列的最大和,而且子序列元素可以不相邻。 我先上一个错误代码,这是我刚看完题后一分钟就写的,事实上没想象中简单,等会我分析一下错误原因 #include #include #include using namespace std; int a[10...

2018-02-01 11:20:12

阅读数:67

评论数:0

动规最长公共子序列

首先,有俩参数分别是s1,s2,那就要用二维数组. 确定状态maxlen(i,j),表示s1第i个与s2第j个元素组成的最长公共子序列个数 再找临界状态:maxlen(i,0)=0,maxlen(0,j)=0 再找状态转移方程: 如果s1第i-1个元素和s2第i-1个元素相等,那么maxl...

2018-01-29 11:33:53

阅读数:26

评论数:0

动规最长上升子序列

#include #include using namespace std; #define maxx 101 int a[maxx]; int n; int maxlen[maxx]; int main() { int i,j; cin>>n; ...

2018-01-29 10:44:59

阅读数:20

评论数:0

(dp)数字三角形

题目 方案1递归 方案二递推 题目 数字三角形问题。有一个由非负整数组成的三角形,第一行只有一个数,除了最下行 之外每个数的左下方和右下方各有一个数 从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数 全部加起来。如何走才能使得这个和尽量...

2018-01-29 10:01:30

阅读数:28

评论数:0

不用数组,解决众数问题(前提 :众数出现的次数必须大于n/2)

之前参加HAUT周赛 内存限制4mb 用数组不通过,怎么办? 众数出现的次数必须大于n/2 第一行输入一个整数n (1<=n<=1E6) 接下来一行n个整数 mi (1<=MI<=1E9) 表示第i种...

2017-11-17 21:06:42

阅读数:123

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭