ABC375 D题题解
摘要：相对于 C 题较为简单。 O(n3)O(n^3)O(n3) 做法 暴力枚举三点位置，不可通过。 O(n2)O(n^2)O(n2) 做法 枚举最前与最后点，贡献为中间点的个数，不可通过，但是很好的启发 O(n)O(n)O(n) 或 O(nlogn)O(n\log n)O(nlogn) 做法 枚举最前
阅读全文
posted @ 2024-10-12 22:15
10 2024 档案
ABC375 C题题解
摘要：个人认为比 D 题难。 题目名叫螺旋旋转，所以思考旋转。 观察样例解释可发现，每次操作是将中心的正方形顺时针旋转 909090 度，每次旋转的正方形大小都会缩小 111 圈，对于每一圈（距中心曼哈顿距离相同的格子），都会旋转相同次。 又易得转 444 次与不转没有区别，所以从外到内每圈的转圈数为 (
阅读全文
posted @ 2024-10-12 21:57
题解：CF1178D Prime Graph
摘要：随机跳到的题，做完发现解法和第一篇的思路一模一样，有点激动，写篇题解。 题意 构造一个有 nnn 个节点的简单图，满足： 边数 mmm 为质数。 所有点的度数均为质数。 思路 我们容易发现，若构造成一个环，每个点的的度数为 222，满足了第二点： 容易发现若再连一条边，两个点的度数将会变为 333，
阅读全文
posted @ 2024-10-10 20:25
题解：AT_abc373_c [ABC373C] Max Ai+Bj
摘要：其实没有 C 题难度。 直接找出两个数组中分别的最大数即可，最后相加。 注意有负数，要将最大值初始化为极小值。 Code： #include<bits/stdc++.h> using namespace std; int n, a[500005], b[500005], amax = -2e9, b
阅读全文
posted @ 2024-10-01 08:37
