随笔分类 - online judge uoj
摘要:#148. 【NOIP2015】跳石头Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/148Description一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经...
阅读全文
摘要:#139. 【UER #4】被删除的黑白树Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://uoj.ac/problem/139Description很久很久以前,有一棵树加入了 UOJ 群。这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,...
阅读全文
摘要:#31. 【UR #2】猪猪侠再战括号序列Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/31Description大家好我是来自百度贴吧的_叫我猪猪侠,英文名叫_CallMeGGBond。我不曾上过大学,但这不影响我对...
阅读全文
摘要:#8. QuineTime Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/8Description写一个程序,使其能输出自己的源代码。代码中必须至少包含10个可见字符。InputOutput。Sample InputSample...
阅读全文
摘要:#9. 【UTR #1】vfk的数据Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/9DescriptionUOJ上,由于一群人开心的在hack着,有的题的测试数据都有10000组了!为了处理这些数据,vfk决定把这道题...
阅读全文
摘要:#5. 【NOI2014】动物园Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/5Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭...
阅读全文
摘要:#118. 【UR #8】赴京赶考Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/118Description高中,高中,短暂的三年。NOI是高中结业考试,而高考在每年暑假举行。高二暑假,这是你最后一次参加高考的机会。你...
阅读全文
摘要:#67. 新年的毒瘤Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 n 个结点 m 条无向边的无向...
阅读全文
摘要:#66. 新年的巧克力棒Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/66Description马上就要到羊年了,羊村一片欢腾,懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由 n 个巧克力单元格组成...
阅读全文
摘要:【清华集训2014】矩阵变换Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/41Description给出一个 N 行 M 列的矩阵A, 保证满足以下性质: M>N。 矩阵中每个数都是 [0,N] 中的自然数。 每行中,...
阅读全文
摘要:【UR #3】核聚变反应强度Time Limit: 1 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/48Description著名核物理专家 Picks 提出了核聚变特征值这一重要概念。核聚变特征值分别为 x 和 y 的两个原子进行核聚变,能产生...
阅读全文
摘要:
Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。
为了简化问题,我们对游戏规则进行了简化和改编:
游戏界面是一个长为 n,高为 m 的二维平面,其中有 k 个管道(忽略管道的宽度)。
小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发,到达游戏界面最右边时,游戏完成。
小鸟每个单位时间沿横坐标方向右移的距离为 1,竖直移动的距离由玩家控制。如果点击屏幕,小鸟就会上升一定高度 X,每个单位时间可以点击多次,效果叠加;如果不点击屏幕,小鸟就会下降一定高度 Y。小鸟位于横坐标方向不同位置时,上升的高度 X 和下降的高度 Y 可能互不相同。
小鸟高度等于 0 或者小鸟
阅读全文

摘要:这一天,小Y、小D、小C正在愉快地玩耍。
小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 n。
小D是个机灵鬼,很快从小Y嘴里套出了 n 的值。然后在脑内把 n 写成了 a×b的形式。其中 a,b都是正整数。
阅读全文