2023年8月27日
YACS 2023年8月月赛 甲组 T2 直线整点 题解
摘要： 题目链接 简单题，先二分出直线上 $x$ 最小的点使得这个点在矩形内。 然后不断跳，直到遇到整点。（实际上要用扩欧，但初测能过于是就偷个懒没写，upd：终测也过了） 接着不断跳 $x$ 直到不符合条件。 先 $\sqrt{V}$ 个跳一下，跳完后再一个一个跳就不用写二分了多好。 代码： #inclu 阅读全文
posted @ 2023-08-27 11:56 Xy_top 阅读(75) 评论(1) 推荐(1)