Processing math: 100%

随笔分类 -  动态规划---普通

飞扬的小鸟
摘要:"洛咕" 题意:Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为 n,高为 阅读全文

posted @ 2019-10-18 20:23 PPXppx 阅读(327) 评论(0) 推荐(0) 编辑

选择客栈
摘要:"洛咕" 题意:丽江河边有n家很有特色的客栈,客栈按照其位置顺序从 1n编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~k1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费.两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试 阅读全文

posted @ 2019-10-03 19:57 PPXppx 阅读(142) 评论(0) 推荐(0) 编辑

子矩阵
摘要:"洛咕" 题意:给出如下定义: 1. 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵. 2. 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的. 3. 矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和. 本题任务 阅读全文

posted @ 2019-10-02 16:30 PPXppx 阅读(1773) 评论(0) 推荐(0) 编辑

过河
摘要:"洛咕" 题意:在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上M个石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,,N(其中N是桥的长度).坐标为0的点表示桥的起点,坐 阅读全文

posted @ 2019-09-20 21:16 PPXppx 阅读(156) 评论(0) 推荐(0) 编辑

田忌赛马
摘要:"洛咕" 题意:两个人各有n匹马,给出每匹马的速度,n场比赛中,问第一个人最多能赢多少场.$n include include include include include include include define ll long long using namespace std; inlin 阅读全文

posted @ 2019-09-18 15:13 PPXppx 阅读(287) 评论(0) 推荐(0) 编辑

CF859C Pie Rules
摘要:"洛咕" 题意:有一个长度为$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;cha 阅读全文

posted @ 2019-09-15 17:29 PPXppx 阅读(172) 评论(0) 推荐(0) 编辑

Employment Planning
摘要:"HDU1158" 题意:有n(nk,f[i][j]=min(f[i][j],f[i1][k]+a(jk)+bj) 初始化f[0][0]=0,其余赋值无穷大. 枚举的时候,第i个月至少需要Need[i]个工人,这是下界;然后雇佣的工人数量不应该超过$maxn(maxn=max_{ 阅读全文

posted @ 2019-08-28 21:59 PPXppx 阅读(146) 评论(0) 推荐(0) 编辑

Cookies
摘要:"CH" 题意:圣诞老人共有M个饼干,准备全部分给N个孩子.每个孩子有一个贪婪度,第i个孩子的贪婪度为g[i].如果有a[i]个孩子拿到的饼干数比第i个孩子多,那么第 i个孩子会产生g[i]a[i]的怨气.给定NM和序列g,圣诞老人请你帮他安排一种分配方式 阅读全文

posted @ 2019-06-08 14:56 PPXppx 阅读(137) 评论(0) 推荐(0) 编辑

乌龟棋
摘要:"洛咕" 题意:一行N个格子,每个格子上有一个分数.从1出发,走到N.有M张卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片)每种类型的卡片上分别标有1,2,3,4四个数字之一,表示使用这种卡片后,将向前走相应的格子数.每张卡片只能使用一次.求最大总得分. 分析:设$f[i][j][ 阅读全文

posted @ 2019-06-01 11:11 PPXppx 阅读(173) 评论(0) 推荐(0) 编辑

SP703 SERVICE - Mobile Service
摘要:"洛咕" 题意:一个公司有三个移动服务员,如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动.只有被请求后,他才能移动,不允许在同样的位置出现两个员工,从位置P到Q移动一个员工的费用是C(P,Q),这个函数不一定对称,但是保证C(P,P)=0,一开 阅读全文

posted @ 2019-05-28 19:25 PPXppx 阅读(260) 评论(0) 推荐(0) 编辑

Making the Grade
摘要:"POJ" 题意:给定一个N(N=bi1,我们可以令bi=ai,满足单调性,且命题成立.而如果$a_i include include include include using namespace std; inline int read(){ int s=0,w=1;char 阅读全文

posted @ 2019-05-28 18:36 PPXppx 阅读(131) 评论(0) 推荐(0) 编辑

Coins
摘要:"POJ" 题意:$N(N include include using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} while 阅读全文

posted @ 2019-05-26 09:37 PPXppx 阅读(245) 评论(0) 推荐(0) 编辑

Naptime
摘要:"POJ" "洛咕" 题意:一天有n个小时,0 1点为第一个小时,1 2点为第二个小时,以此类推.在第i个小时睡觉能恢复ai点体力.有一头牛,它每天要休息m个小时,这m个小时可以不连续,即可以分成若干段,但是在每一段的第一个小时不能恢复体力,从第二个小时开始才可以恢复体力.求能够获得的体力的最 阅读全文

posted @ 2019-05-26 09:23 PPXppx 阅读(195) 评论(0) 推荐(0) 编辑

Mr. Young's Picture Permutations
摘要:"POJ" 题意:N(Nbi时,f(b1,b2+1,b3,b4,b5)+=f(b1,b2,b3,b4,b5) i=3,4,5同第2排一样. 初始状态f(0,0,0,0,0)=1,目标状态f(a1,a2,a3,a4,a5) 阅读全文

posted @ 2019-05-18 09:51 PPXppx 阅读(143) 评论(0) 推荐(0) 编辑

CF264B Good Sequences(DP+质数)
摘要:"传送门" 题意:求一个最长的序列,满足序列严格单调递增,任意相邻两个数非互质且所有的数都来自长度为n且单调递增的序列a三个条件. 分析:既然原序列本身满足单调递增,所以对于这个条件我们可以不管.所有的数都来自a序列,额,这个条件更没必要管.所以我们从序列相邻两个数非互质入手. 设f[i]表示以a[ 阅读全文

posted @ 2019-02-13 19:32 PPXppx 阅读(98) 评论(0) 推荐(0) 编辑

棋盘型动态规划
摘要:"洛谷P1004 方格取数" 题意:N N的网格图,有些格点上有数字,从左上角到右下角走两次,使得取得的数字总和最大(取走后格点数字为零) 分析:两次作为一次,即同时走,直接四层for循环,每次两个点[i,j]和[k,l]同时转移,然后再判断一下,[i,j]和[k,l]是否是同一个点,如果是同一个点 阅读全文

posted @ 2019-01-29 16:32 PPXppx 阅读(209) 评论(2) 推荐(0) 编辑

统计

点击右上角即可分享
微信分享提示