随笔分类 - ACM-算法-LCA
摘要:[toc] 涵盖知识点:思维、构造、树上倍增。 比赛链接: "传送门" ~~博客园目录好像不能用toc了???容我研究一下。。。~~ "A Divisibility Problem" 题意: 给两个数$a,b$,每次操作可以使$a=a+1$,问最少几次操作后$a$是$b$的倍数。 题解: $$ an
阅读全文
摘要:涵盖知识点:主要考查思维和代码实现能力、LCA。 比赛链接: https://codeforces.com/contest/1304 A:Two Rabbits 题意:两只兔子分别在x和y位置,左边的兔子每次往右跳a,右边的兔子每次往左跳b,问是否会在某一点相遇。 题解:算间隔距离是否为a+b的倍数
阅读全文

浙公网安备 33010602011771号