摘要: 方法:二分 二分答案,检查的时候,记录下当前round之前能飞走的飞机数。如果一个方向为空,另一个方向有飞机,那就让另一个方向飞走一架飞机。如果两边边飞机数超过二分的限制的部分超过可以飞走的飞机数,那就返回false。注意,设置不需要更新当前飞机的数量。 code: 1 #include <cstd 阅读全文
posted @ 2017-02-04 02:13 大四开始ACM 阅读(291) 评论(0) 推荐(0) 编辑
摘要: A. Taymyr is calling you 数据比较小,可以枚举每一次call的时间i*n, 然后检查 (i*n) % m 是否为0。如果为0,则答案加一。这种方法不需要想太多也不需要写太多。 数学上分析,答案为 z/lcm(n, m)。 lcm(n, m) 为n和m的最小公倍数,lcm(n, 阅读全文
posted @ 2017-02-04 01:16 大四开始ACM 阅读(146) 评论(0) 推荐(0) 编辑