NOIP
文章平均质量分 70
magical_qting
这个作者很懒,什么都没留下…
展开
-
NOIP2014 D1T3飞扬的小鸟
DescriptionFlappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编: 1.游戏界面是一个长为 n,高为 m的二维平面,其中有 k个管道(忽略管道的宽度)。 2.小鸟始终在游戏界面内移动。小鸟从游戏界原创 2015-08-11 07:10:07 · 391 阅读 · 0 评论 -
NOIP2013 D1 T2 国王游戏
Description恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人左手上数乘积除以他自己右手上的数, 然后向下取整得到的结果。 国王不希望某一个大臣获得原创 2015-08-11 19:37:30 · 441 阅读 · 0 评论 -
[NOIP2004]虫食算 T4
Description所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 = 44445506678其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。 现在,我们对问题做两个原创 2015-10-08 20:02:31 · 391 阅读 · 0 评论 -
[NOIP2014]寻找道路 D2 T2
Description在有向图 G中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最短。注意:图 G中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。Input第一行有两个用一个空格隔开的整数 n和 m,表示图有 n个点和 m条边。原创 2015-10-08 20:37:27 · 414 阅读 · 0 评论