摘要: P1941 飞扬的小鸟 P1941 飞扬的小鸟 P1941 飞扬的小鸟 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们 阅读全文
posted @ 2018-10-30 20:02 Wans_ovo 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Solution 这种题怎么推??当然是打表啊! 打表发现规律,满足上述条件的数对一定满足大数减小数等于它们的gcd?? 然而考试的时候知道了这个规律也没有写出来.... 知道了以上结论后,就枚举两数的差d,使大数为$kd$,小数为$kd-d$,它们的gcd一定就是d了,那么只用判断两数的异或是否也 阅读全文
posted @ 2018-10-30 17:06 Wans_ovo 阅读(295) 评论(1) 推荐(0) 编辑