W
H
X
摘要: AGC002 D - Stamp Rally 多次询问,整体二分。具体一些,当前二分的区间为 \(l,r\),先设定答案为 \(mid\),判断是否可行,可行的往 \([l,mid]\) 递归,否则走 \([mid + 1, r]\)。关键在于如何快速判定是否可行。 用并查集维护连通块的大小,一种办 阅读全文
posted @ 2020-12-24 16:29 -敲键盘的猫- 阅读(92) 评论(0) 推荐(0) 编辑
摘要: AGC001 C - Shorten Diameter 枚举直径的中点。把距离过大的删掉。奇数个点枚举中间的边 #include <bits/stdc++.h> using namespace std; void read (int &x) { char ch = getchar(); x = 0; 阅读全文
posted @ 2020-12-24 16:16 -敲键盘的猫- 阅读(166) 评论(0) 推荐(0) 编辑