摘要：
[比赛地址](https://tsinghua.contest.codeforces.com/group/sTsHnFxwiH/contest/453495/) ## A **Tag: 排列 置换** - 遍历排列中每个置换环, 找到每个元素需要跳几次才能回到与之相同的元素(最多为环的长度个数) - 阅读全文
posted @ 2023-07-16 22:42
O2iginal
阅读(19)
评论(0)
推荐(0)
摘要：
### 题目 [D - Practical Skill Test](https://atcoder.jp/contests/abc089/tasks/abc089_d) ### 思路 - 计算出所有结点在跳转过程中的前缀和, 从而O1查询 - 根据数据范围, 实际上不需要二分, 直接开相同大小的数组 阅读全文
posted @ 2023-07-15 17:10
O2iginal
阅读(30)
评论(0)
推荐(0)
摘要：
### 题目 [D - Grid Repainting](https://atcoder.jp/contests/abc088/tasks/abc088_d) ### 思路 - bfs找到从起点到终点的最短路, +1(起点), 即为至少留下的白色块的个数 - 则答案 = 总白色块数 - (最短路+1 阅读全文
posted @ 2023-07-15 16:08
O2iginal
阅读(40)
评论(0)
推荐(0)
摘要：
### 题目 [D - People on a Line](https://atcoder.jp/contests/abc087/tasks/arc090_b) ### 思路 - 使用并查集, 维护节点与父节点信息, 检查兼容性 ### 总结 - 注意维护距离信息的并查集的`find`的写法 ``` 阅读全文
posted @ 2023-07-15 15:45
O2iginal
阅读(22)
评论(0)
推荐(0)
摘要：
### 题目 [D - Checker](https://atcoder.jp/contests/abc086/tasks/arc089_b) ### 思路 - 坐标对 2k 取余, 通过二维前缀和计算满足条件的个数; - 也可对 k 取余, [参考](https://www.luogu.com.c 阅读全文
posted @ 2023-07-15 12:16
O2iginal
阅读(31)
评论(0)
推荐(0)
摘要：
### 题目 [D - Katana Thrower](https://atcoder.jp/contests/abc085/tasks/abc085_d) ### 思路 - 关键: 连续使用ai与投掷bi并无冲突, 可先使用ai再投掷bi - 找到ai中的最大值maxa; 首先从大到小使用bi中比 阅读全文
posted @ 2023-07-15 10:12
O2iginal
阅读(15)
评论(0)
推荐(0)
摘要：
### 题目 [D - 2017-like Number](https://atcoder.jp/contests/abc084/tasks/abc084_d) ### 思路 - 筛出数据范围`1e5`范围内的素数 - 检查每个素数是否为 2017-like - 对`1~1e5`内的2017-lik 阅读全文
posted @ 2023-07-15 09:57
O2iginal
阅读(19)
评论(0)
推荐(0)
摘要：
### 题目 [D - Wide Flip](https://atcoder.jp/contests/abc083/tasks/arc088_b) ### 思路 参考[live4m的博客](https://blog.csdn.net/weixin_44178736/article/details/1 阅读全文
posted @ 2023-07-15 09:31
O2iginal
阅读(14)
评论(0)
推荐(0)
摘要：
### 题目 [D - FT Robot](https://atcoder.jp/contests/abc082/tasks/arc087_b) ### 思路 - 动态规划的方式记录每次行动后, 机器人在坐标系中所有可能位置 - 通过bitset对状态进行压缩, 即每个位置有机器人true or 没 阅读全文
posted @ 2023-07-15 09:02
O2iginal
阅读(41)
评论(0)
推荐(0)
摘要：
### 题目 [ I. Chinese chess]()  ### 代码 Code ``` // #inc 阅读全文
posted @ 2023-07-13 16:19
O2iginal
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号