随笔分类 - 动态规划
摘要:Aragorn's StoryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/148/EDescriptionOur protagonist is the handsome huma...
阅读全文
摘要:1060 搞笑世界杯 Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/1060/Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这...
阅读全文
摘要:C. Remembering StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/543/problem/CDescriptionYou have multiset of n strings o...
阅读全文
摘要:C. Writing CodeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/544/problem/CDescriptionProgrammers working on a large project ...
阅读全文
摘要:D. Bad Luck IslandTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/540/problem/DDescriptionThe Bad Luck Island is inhabited by t...
阅读全文
摘要:Charm BraceletTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3624DescriptionBessie has gone to the mall's jewelry store and spies ...
阅读全文
摘要:Bone CollectorTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2602DescriptionMany years ago , in Teddy’s hometown t...
阅读全文
摘要:Ignatius and the Princess IVTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1029Description"OK, you are not too bad...
阅读全文
摘要:Max Sum Plus PlusTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1024DescriptionNow I think you have got an AC in I...
阅读全文
摘要:滑雪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向...
阅读全文
摘要:数字三角形Time Limit: 1 SecMemory Limit: 162 MB题目连接http://www.tyvj.cn/p/1044Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走;...
阅读全文
摘要:
Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。
为了简化问题,我们对游戏规则进行了简化和改编:
游戏界面是一个长为 n,高为 m 的二维平面,其中有 k 个管道(忽略管道的宽度)。
小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发,到达游戏界面最右边时,游戏完成。
小鸟每个单位时间沿横坐标方向右移的距离为 1,竖直移动的距离由玩家控制。如果点击屏幕,小鸟就会上升一定高度 X,每个单位时间可以点击多次,效果叠加;如果不点击屏幕,小鸟就会下降一定高度 Y。小鸟位于横坐标方向不同位置时,上升的高度 X 和下降的高度 Y 可能互不相同。
小鸟高度等于 0 或者小鸟
阅读全文
![](http://fmn.rrimg.com/fmn062/20150324/1650/original_vYGG_53310000a7ef1190.jpg)
摘要:题目描述 Description 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u ,v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×...
阅读全文
摘要:1003: [ZJOI2006]物流运输transTime Limit: 10 SecMemory Limit: 162 MBSubmit: 3896Solved: 1608[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较...
阅读全文
摘要:给你N个人,然后让你选一些人,然后问你,选的这些人,异或值大于m的方法数有多少个
阅读全文
摘要:##Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 439 Accepted Submission(s): 25...
阅读全文
摘要:简单来说,这道题是给你一颗树,然后每个点有一个价值,每个边有一个代价,然后问你,从k点出发,花费最多m/2的代价,能够取得最多的价值是多少。
阅读全文
摘要:K - Watermelon Full of Water Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3632Appoint description:Desc...
阅读全文
摘要:B - Battle Ships Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3623Appoint description:DescriptionBattl...
阅读全文
摘要:滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 79919Accepted: 29747DescriptionMichael 喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你...
阅读全文