摘要：
Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。
为了简化问题，我们对游戏规则进行了简化和改编:
游戏界面是一个长为 n，高为 m 的二维平面，其中有 k 个管道（忽略管道的宽度）。
小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。
小鸟每个单位时间沿横坐标方向右移的距离为 1，竖直移动的距离由玩家控制。如果点击屏幕，小鸟就会上升一定高度 X，每个单位时间可以点击多次，效果叠加；如果不点击屏幕，小鸟就会下降一定高度 Y。小鸟位于横坐标方向不同位置时，上升的高度 X 和下降的高度 Y 可能互不相同。
小鸟高度等于 0 或者小鸟
阅读全文
posted @ 2015-03-25 18:26
qscqesze
阅读(414)
推荐(0)
摘要：
最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领 养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a2^31），而他也给每个处在收养所的宠 物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃的宠物过多或者是想要收养宠物的人太多，而宠物太 少。 1． 被遗弃的宠物过多时，假若到来一个领养者，这个领养者希望领养的宠物的特点值为a，那么它将会领养一只目前未被领养的宠物中特点值最接近a的一只宠物。 （任何两只宠物的特点值都不可能是相同的，任何两个领养者的希望领养宠物的特点值也不可能是一样的）如果有两只满足要求的宠物，即存在两只宠物他们的特点 值分别为a-b和a+b，那么领养者将会领养特点值为
阅读全文
posted @ 2015-03-25 15:36
qscqesze
阅读(371)
推荐(0)
摘要：
作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。
阅读全文
posted @ 2015-03-25 15:16
qscqesze
阅读(249)
推荐(0)
摘要：
给出N个数，要求把其中重复的去掉，只保留第一次出现的数。
例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。
阅读全文
posted @ 2015-03-24 23:07
qscqesze
阅读(438)
推荐(0)
摘要：
输入分为两行，第一行为一个整数n，表示字符串的长度，第二行有n个连续的小写的英文字符，表示字符串的内容。
阅读全文
posted @ 2015-03-24 21:29
qscqesze
阅读(591)
推荐(0)
摘要：
幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。
阅读全文
posted @ 2015-03-24 19:56
qscqesze
阅读(355)
推荐(0)
摘要：
鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商 行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出 发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他 都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相 同的大于1的金币数。假设他有m个金币，你能猜到他会用多少个钱袋，并且每个钱袋装多少个金币吗？
阅读全文
posted @ 2015-03-24 18:31
qscqesze
阅读(346)
推荐(0)
摘要：
Description
给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。
阅读全文
posted @ 2015-03-24 18:11
qscqesze
阅读(341)
推荐(0)
摘要：
ACM进阶计划
ACM队不是为了一场比赛而存在的，为的是队员的整体提高。
大学期间，ACM队队员必须要学好的课程有：
lC/C++两种语言
l高等数学
l线性代数
l数据结构
l离散数学
l数据库原理
l操作系统原理
l计算机组成原理
l人工智能
l编译原理
l算法设计与分析
除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。
以下学习计划每学期中的内容不分先后顺序，虽说是为立志于学习ACM的同学列的知识清单，但内容不限于ACM的知识。英语之类与专业相距较远的课程请自行分配时间，这里不再列举。
阅读全文
posted @ 2015-03-24 16:27
qscqesze
阅读(1400)
推荐(1)
摘要：
小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意 多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥 就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，你应该先写一个程序，预测一下谁将获得游戏的胜利。
阅读全文
posted @ 2015-03-24 13:55
qscqesze
阅读(373)
推荐(0)
摘要：
陆伯言军陷八卦阵之中，分明只是一条直路，却怎的也走不到尽头。阵中尽是石堆，以某一石堆为参考，无论向走还是向右，总是会回到出发的石堆,最后幸得一黄姓老翁带路才得脱出。
陆伯言逃离八卦阵后，来到山顶观察此阵，记从左往右第i堆石堆的高度为Ai，发现任何两堆较矮的石堆都能和它们之间的一座较高的石堆形成"八卦锁"，将其中之人牢牢锁住，无从逃脱。
根据石堆的情况，陆伯言大致计算了“八卦锁”的数量（即 AiAk,ijk 的组合数），不禁心中一惊,对孔明惊为天人，遂放弃追击，收兵回吴。
阅读全文
posted @ 2015-03-24 12:54
qscqesze
阅读(760)
推荐(0)
摘要：
B. Clique Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe clique problem is one of th...
阅读全文
posted @ 2015-03-23 20:30
qscqesze
阅读(424)
推荐(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
阅读(412)
推荐(0)
摘要：
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜...
阅读全文
posted @ 2015-03-23 12:52
qscqesze
阅读(631)
推荐(0)
摘要：
2756: [SCOI2012]奇怪的游戏Time Limit: 40 SecMemory Limit: 128 MBSubmit: 1594Solved: 396[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M...
阅读全文
posted @ 2015-03-19 22:56
qscqesze
阅读(326)
推荐(0)
摘要：
1012: [JSOI2008]最大数maxnumberTime Limit: 3 SecMemory Limit: 162 MBSubmit: 4750Solved: 2145[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1...
阅读全文
posted @ 2015-03-19 01:02
qscqesze
阅读(433)
推荐(0)
摘要：
1036: [ZJOI2008]树的统计CountTime Limit: 10 SecMemory Limit: 162 MBSubmit: 6769Solved: 2772[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个...
阅读全文
posted @ 2015-03-18 23:59
qscqesze
阅读(304)
推荐(0)
摘要：
1854: [Scoi2010]游戏Time Limit: 5 SecMemory Limit: 162 MBSubmit: 2672Solved: 958[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有...
阅读全文
posted @ 2015-03-18 22:00
qscqesze
阅读(437)
推荐(0)
摘要：
1008: [HNOI2008]越狱Time Limit: 1 SecMemory Limit: 162 MBSubmit: 4788Solved: 2060[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教...
阅读全文
posted @ 2015-03-18 20:40
qscqesze
阅读(420)
推荐(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
阅读(301)
推荐(0)
摘要：
2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 SecMemory Limit: 128 MBSubmit: 1376Solved: 487[Submit][Status][Discuss]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供...
阅读全文
posted @ 2015-03-18 17:06
qscqesze
阅读(333)
推荐(0)
摘要：
A. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass c...
阅读全文
posted @ 2015-03-18 13:48
qscqesze
阅读(340)
推荐(0)
摘要：
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 241933Accepted Submission(s): 4664...
阅读全文
posted @ 2015-03-17 10:48
qscqesze
阅读(369)
推荐(0)
摘要：
ConscriptionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8455Accepted: 2949DescriptionWindy has a country, and he wants to build an army t...
阅读全文
posted @ 2015-03-13 11:19
qscqesze
阅读(941)
推荐(0)
摘要：
题目描述设在一排上有N个格子（N≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N1，N2，……Nk（k表示不同颜色灯的个数）。 放灯时要遵守下列规则：①同一种颜色的灯不能分开；②不同颜色的灯之间至少要有一个空位置。 例如：N=8（格子数） R=2（红灯数） B=3（蓝灯数） 放置的方法有：...
阅读全文
posted @ 2015-03-13 01:21
qscqesze
阅读(877)
推荐(0)
摘要：
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4000Accepted Submiss...
阅读全文
posted @ 2015-03-12 18:45
qscqesze
阅读(440)
推荐(0)
摘要：
LianLianKanTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2884Accepted Submission(s): 898Problem ...
阅读全文
posted @ 2015-03-12 17:07
qscqesze
阅读(237)
推荐(0)
摘要：
USACO ORZTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3581Accepted Submission(s): 1196Problem D...
阅读全文
posted @ 2015-03-12 13:40
qscqesze
阅读(265)
推荐(0)
摘要：
Crazy TankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5033 Accepted Submission(s): 1017Proble...
阅读全文
posted @ 2015-03-12 09:06
qscqesze
阅读(294)
推荐(0)
摘要：
Running RabbitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1344 Accepted Submission(s): 925Pr...
阅读全文
posted @ 2015-03-12 09:03
qscqesze
阅读(306)
推荐(0)
摘要：
##Physical ExaminationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6155 Accepted Submiss...
阅读全文
posted @ 2015-03-11 13:50
qscqesze
阅读(283)
推荐(0)
摘要：
##DressingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2964 Accepted Submission(s): 1291...
阅读全文
posted @ 2015-03-11 13:05
qscqesze
阅读(274)
推荐(0)
摘要：
##Draw SomethingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2850 Accepted Submission(s)...
阅读全文
posted @ 2015-03-11 12:34
qscqesze
阅读(160)
推荐(0)
摘要：
w=rand(4,5) [a b]=size(w); x=1; maxw=w(1,1); for k=1:a for d=1:b if w(k,d)>maxw maxw=w(k,d); ...
阅读全文
posted @ 2015-03-11 09:10
qscqesze
阅读(290)
推荐(0)
摘要：
##Finding crossesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1631 Accepted Submission(s...
阅读全文
posted @ 2015-03-10 19:19
qscqesze
阅读(269)
推荐(0)
摘要：
##IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 602 Accepted Submission(s):...
阅读全文
posted @ 2015-03-10 18:34
qscqesze
阅读(323)
推荐(0)
摘要：
##K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 571 Accepted Submission(s)...
阅读全文
posted @ 2015-03-10 16:54
qscqesze
阅读(260)
推荐(0)
摘要：
给你N个人，然后让你选一些人，然后问你，选的这些人，异或值大于m的方法数有多少个
阅读全文
posted @ 2015-03-10 13:43
qscqesze
阅读(225)
推荐(0)
摘要：
给你一个n*n的方阵，然后有一些东西在一些坐标上，你需要用最少的炸弹把这些东西都炸掉，然后问你，最少炸弹数量是多少
阅读全文
posted @ 2015-03-10 13:17
qscqesze
阅读(192)
推荐(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
阅读(244)
推荐(0)
浙公网安备 33010602011771号