摘要: A 可以发现不论往怎样一个串往后加上两个 $0$ 或两个 $1$ 其奇数位和偶数位上的差值都是相同的。因此我们两位两位考虑这个 $01$ 串,对于相邻两位相同那么直接留下,否则留下 $0$ 即可。 B 每轮直接贪心找一个能使得当前 \(\gcd\) 最大的数往后填即可。 C 为了能找到每个数的取值, 阅读全文
posted @ 2020-09-16 19:06 Achtoria 阅读(118) 评论(0) 推荐(0) 编辑
摘要: A. 尛你 \(\%\%\%\) B. 题意:你需要在平面上画 \(n(n \le 10 ^ 9)\) 个 $1 \times 1$ 的正方形,且顶点都在整点上,每次可以画一条长度为 $1$ 的线段,画过的线段可以新生成一条并且可以平移(跟原线段构成矩形的对边)且不算画的数量,问最少需要画多少次。 阅读全文
posted @ 2020-09-16 17:18 Achtoria 阅读(134) 评论(0) 推荐(0) 编辑
摘要: ARC065(2020.8.3) A 尛你 \(\%\%\%\) B 翻译是错的,自闭了好久。先并查集将地铁连接的连通块联通,再枚举每条道路边判断是否在同一连通块即可。 C 这翻译不知道在讲什么,建议看原题面。 可以发现对于每个点以哈密顿距离 \(d\) 画圆是一个以该点为几何中心,将对角线长度为 阅读全文
posted @ 2020-09-16 17:11 Achtoria 阅读(179) 评论(0) 推荐(0) 编辑