随笔分类 -  动态规划 简单dp

【HDU - 1087 】Super Jumping! Jumping! Jumping! (简单dp)
摘要:Super Jumping! Jumping! Jumping! 搬中文ing Descriptions: wsw成功的在zzq的帮助下获得了与小姐姐约会的机会,同时也不用担心wls会发现了,可是如何选择和哪些小姐姐约会呢?wsw希望自己可以循序渐进,同时希望挑战自己的极限,我们假定每个小姐姐有一个 阅读全文

posted @ 2020-02-28 16:04 Sky丨Star 阅读(688) 评论(0) 推荐(0) 编辑

【HDU - 1176 】免费馅饼 (逆dp)
摘要:免费馅饼 Descriptions: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径 阅读全文

posted @ 2020-02-28 15:30 Sky丨Star 阅读(670) 评论(0) 推荐(0) 编辑

【HDU - 1260 】Tickets (简单dp)
摘要:Tickets Descriptions: 现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时间可以全部买完票。 Input 给出 N(1<=N<=10),表示有N组样例 给出K (1<=K<=2000),表示有K个人买票.. 给出K个数表示这个 阅读全文

posted @ 2020-02-28 13:41 Sky丨Star 阅读(680) 评论(0) 推荐(0) 编辑

【HDU - 2859 】Phalanx (dp 最大对称子图)
摘要:Phalanx 先搬翻译 Descriptions: 给你一个矩阵,只由小写或大写字母构成。求出它的最大对称子矩阵的边长。 其中对称矩阵是一个k*k的矩阵,它的元素关于从左下角到右上角的对角线对称。例如下面这个3* 3的矩阵是对称矩阵:cbxcpbzcc Input 多组数据。每一组第一行是一个 n 阅读全文

posted @ 2020-02-26 20:36 Sky丨Star 阅读(699) 评论(0) 推荐(1) 编辑

【POJ - 2533】Longest Ordered Subsequence (最长上升子序列 简单dp)
摘要:Longest Ordered Subsequence 搬中文 Descriptions: 给出一个序列,求出这个序列的最长上升子序列。 序列A的上升子序列B定义如下: B为A的子序列 B为严格递增序列 Input 第一行包含一个整数n,表示给出序列的元素个数。 第二行包含n个整数,代表这个序列。 阅读全文

posted @ 2020-02-26 16:37 Sky丨Star 阅读(400) 评论(0) 推荐(0) 编辑

【HDU - 1069】 Monkey and Banana (基础dp)
摘要:Monkey and Banana 直接写中文了 Problem Statement 一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。 研究人员有n种类 阅读全文

posted @ 2020-02-26 14:37 Sky丨Star 阅读(1296) 评论(0) 推荐(2) 编辑

【POJ - 3616】Milking Time(动态规划)
摘要:Milking Time 直接翻译了 Descriptions 贝茜是一个勤劳的牛。事实上,她如此​​专注于最大化她的生产力,于是她决定安排下一个N(1≤N≤1,000,000)小时(方便地标记为0..N-1),以便她生产尽可能多的牛奶。 农民约翰有一个M(1≤M≤1,000)可能重叠的间隔列表,他 阅读全文

posted @ 2019-08-12 11:55 Sky丨Star 阅读(916) 评论(0) 推荐(1) 编辑

【POJ - 2385】Apple Catching(动态规划)
摘要:Apple Catching 直接翻译了 Descriptions 有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内 阅读全文

posted @ 2019-08-11 17:52 Sky丨Star 阅读(375) 评论(0) 推荐(0) 编辑

【POJ - 3176】牛保龄球 (简单dp)
摘要:牛保龄球 直接中文了 Descriptions 奶牛打保龄球时不使用实际的保龄球。它们各自取一个数字(在0..99范围内),然后排成一个标准的保龄球状三角形,如下所示: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 然后其他奶牛从其尖端开始穿过三角形并“向下”移动到两个对角相邻的奶牛中 阅读全文

posted @ 2019-08-10 20:57 Sky丨Star 阅读(499) 评论(0) 推荐(0) 编辑

【Gym - 101002F】Mountain Scenes(dp)
摘要:Mountain Scenes Descriptions 给你一个长度为n的丝带,一个宽w一个高h 的 格子,用丝带去填充格子,这填充后只需要满足至少有一列的丝带长度与其他格子不同即可。丝带可以不全部用上,格子可以不放丝带,只要有一列的丝带长度不同则这种放法就与其他方案不同。问一共有多少种放放法。 阅读全文

posted @ 2019-07-23 16:48 Sky丨Star 阅读(394) 评论(0) 推荐(1) 编辑

【POJ - 1661】Help Jimmy (动态规划)
摘要:Help Jimmy Descriptions: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时, 阅读全文

posted @ 2019-05-30 16:04 Sky丨Star 阅读(1000) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 4152 】最佳加法表达式(动态规划)
摘要:最佳加法表达式 Descriptions: 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36 Input 有不超过15组数据 每组数据两行。第一行是整数m,表示有m个 阅读全文

posted @ 2019-05-29 17:11 Sky丨Star 阅读(748) 评论(0) 推荐(1) 编辑

【OpenJ_Bailian - 2945】拦截导弹(动态规划)
摘要:拦截导弹 Descriptions: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截 阅读全文

posted @ 2019-05-29 14:44 Sky丨Star 阅读(491) 评论(0) 推荐(0) 编辑

【POJ - 1458】Common Subsequence(动态规划)
摘要:Common Subsequence Descriptions: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence 阅读全文

posted @ 2019-05-28 12:51 Sky丨Star 阅读(597) 评论(0) 推荐(0) 编辑

【牛客-21302】被3整除的子序列(动态规划)
摘要:被3整除的子序列 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模 输入描述: 输入一个字符串,由数字构成,长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 示例2 输入 9 输出 1 题目链接: https://ac.no 阅读全文

posted @ 2019-05-28 10:28 Sky丨Star 阅读(2213) 评论(0) 推荐(1) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

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