
动态规划DP
光仔December
技术宅,系统集成项目管理工程师,FCP-报表开发工程师,全国软件开发(C/C++)专业人才高级认证,2014年ACM-ICPC河南省赛区银奖,2014年第五届蓝桥杯河南赛区C/C++程序设计本科B组二等奖,2015年甲骨文杯全国Java程序设计大赛华中赛区A组二等奖,2015年中国大学生计算机设计大赛团队三等奖
展开
-
WIKIOI-1148 传球游戏
题目描述 Description 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有原创 2014-03-02 15:31:48 · 1060 阅读 · 0 评论 -
【最大子矩阵和】HDU1559-最大子矩阵
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2895 Accepted Submission(s): 1451Problem Description给你一个m×n的整数矩阵,在上面找一个x原创 2014-08-15 17:08:54 · 11956 阅读 · 2 评论 -
HDU2955-Robberies
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10562 Accepted Submission(s): 3889Problem DescriptionThe aspiring Roy th原创 2014-05-22 21:57:53 · 1118 阅读 · 0 评论 -
HDU4502-吉哥系列故事——临时工计划
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2744 Accepted Submission(s): 1061Problem Description 俗话说一分钱难倒英雄汉,高中几年原创 2014-04-13 17:16:35 · 1279 阅读 · 0 评论 -
NYOJ712-探寻宝藏
探 寻 宝 藏时间限制:1000 ms | 内存限制:65535 KB难度:5描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只转载 2014-05-14 21:14:20 · 1339 阅读 · 3 评论 -
【北大夏令营笔记-动态规划】poj1458-Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37543 Accepted: 15016DescriptionA subsequence of a given sequence is the given sequence with some elements (poss原创 2014-07-17 20:57:36 · 1480 阅读 · 0 评论 -
九度题目1529:棋盘寻宝
题目1529:棋盘寻宝 时间限制:1 秒内存限制:128 兆特殊判题:否提交:682解决:306题目描述: 现在有一个88的棋盘,上面放着64个价值不等的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于1000),一个人的初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角,请设计一个算法使其能够获得最大价原创 2014-04-27 13:52:04 · 981 阅读 · 0 评论 -
九度题目1209:最小邮票数
题目1209:最小邮票数 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1669解决:551题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M原创 2014-04-19 17:22:53 · 1209 阅读 · 0 评论 -
HDU1421-搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17205 Accepted Submission(s): 5823Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月原创 2014-08-11 09:51:53 · 983 阅读 · 0 评论 -
NYOJ456-邮票分你一半
邮票分你一半时间限制:1000 ms 内存限制:65535 KB 难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输入原创 2014-04-23 10:32:47 · 1544 阅读 · 0 评论 -
WIKIOI-1337 银行里的迷宫
题目描述 Description 楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次,你的才华让楚楚被劫住了!(好心办了坏事啊,下次不理他了=_=) 歹徒: hehe~ 楚楚:(冷汗ing)干啥^_^!(PS:现在还笑得出来!!!) 歹徒:抢劫的说~ 楚楚:你们想干啥!!(PS:不是告诉你了,是抢劫~原创 2014-03-05 21:26:09 · 1530 阅读 · 0 评论 -
POJ-1088-滑雪
滑雪Time Limit 1000MS Memory Limit 65536K Total Submissions 76074 Accepted 28206 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑原创 2014-08-04 12:19:55 · 1305 阅读 · 0 评论 -
NYOJ36-最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中原创 2014-04-06 18:17:23 · 1218 阅读 · 0 评论 -
NYOJ171-聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自原创 2014-04-06 10:33:24 · 934 阅读 · 0 评论 -
【北大夏令营笔记-动态规划】百练2755:神奇的口袋
2755:神奇的口袋查看 提交 统计 提示 提问总时间限制: 10000ms 内存限制: 65536kB描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物原创 2014-07-19 20:01:14 · 2008 阅读 · 0 评论 -
HDU1176-免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24187 Accepted Submission(s): 8162Problem Description都说天上不会掉馅饼,但有一天gameboy正原创 2014-05-22 16:32:38 · 899 阅读 · 0 评论 -
【端午小练】HDU2151-Worm
WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2647 Accepted Submission(s): 1711Problem Description自从见识了平安夜苹果的涨价后,Lele就在他家门口水平原创 2014-06-01 12:40:44 · 1092 阅读 · 0 评论 -
【北大夏令营笔记-动态规划】百练2757-最长上升子序列
2757:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最长上升子序列的长度。输入输入的第一行是序列的长度N (1 输出最长上升子序列的长度。样例输入71 7 3 5 9 4 8样例输出4来源翻译自 Northeastern Europe 200原创 2014-07-17 20:28:12 · 1429 阅读 · 2 评论