返回顶部

随笔分类 -  ACM-算法-LCA

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