随笔分类 -  动态规划

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

上一页 1 ··· 7 8 9 10 11 12 下一页