随笔分类 -  ACM

AtCoder Beginner Contest 201 E - Xor Distances
摘要：# E - Xor Distances [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_e) 题意：设dist(i,j)即i到j之间路径的异或和，求树上所有两点之间dist（i，j)的和 思路：dist(i,j) = dist(i,1)^ 阅读全文
posted @ 2023-09-01 22:58 无上大宗师 阅读(34) 评论(0) 推荐(0)
AtCoder Beginner Contest 201 D - Game in Momotetsu World
摘要：# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格，每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),（也就是左上角)的棋子， Tak 阅读全文
posted @ 2023-09-01 22:42 无上大宗师 阅读(50) 评论(0) 推荐(0)
AtCoder Beginner Contest 317 D - President
摘要：# D - President [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_d) 题意：一共n轮，每一轮Xi > Yi （票数）时，X可以获得Zi 张席位，反之亦然；最终席位总和多的就获胜；因此要使X获胜，求Y至少要给X多少个票 思路 阅读全文
posted @ 2023-09-01 22:10 无上大宗师 阅读(24) 评论(0) 推荐(0)
AtCoder Beginner Contest 317 C - Remembering the Days
摘要：# C - Remembering the Days [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_c) 题意：每个点最多经过一次，求最长路 思路：数据范围很小，深搜每个点能到其他点的所有路，取最大 ```c++ #include us 阅读全文
posted @ 2023-09-01 18:17 无上大宗师 阅读(43) 评论(0) 推荐(0)
AtCoder Beginner Contest 296 C - Gap Existence
摘要：# C - Gap Existence [原题链接](https://atcoder.jp/contests/abc296/tasks/abc296_c) 题意：是否存在Ai - Aj = x 思路：排序，双指针 ```c++ #include using namespace std; const 阅读全文
posted @ 2023-09-01 16:41 无上大宗师 阅读(14) 评论(0) 推荐(0)
AtCoder Beginner Contest 292 E - Transitivity
摘要：bfs求最短路 阅读全文
posted @ 2023-09-01 13:39 无上大宗师 阅读(25) 评论(0) 推荐(0)
AtCoder Beginner Contest 292 D - Unicyclic Components
摘要：# D - Unicyclic Components [原题链接](https://atcoder.jp/contests/abc292/tasks/abc292_d) 题意：判断一个连通块的边和点个数是否相同 思路：对它使用并查集吧 ```c++ #include using namespace 阅读全文
posted @ 2023-09-01 13:04 无上大宗师 阅读(11) 评论(0) 推荐(0)
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) C. Divisor Chain
摘要：# C. Divisor Chain [原题链接](https://codeforces.com/problemset/problem/1864/C) 题意：一个数减去能整除它的因子，这个因子出现次数不超过两次 思路：可以尝试往二进制方向思考，注意到一个二进制数的**最低位的 1 一定是它的因子** 阅读全文
posted @ 2023-08-31 22:57 无上大宗师 阅读(23) 评论(0) 推荐(0)