摘要：
原题链接 题解 1.最小数在操作之前是第一位，操作之后也必然是第一位，这就导致了如果原数组最小数后的数遍历不到，如果非有序就真的没法有序了，否则每个数都刚好大于前面一个数一定有序 code #include<bits/stdc++.h> using namespace std; int a[2000 阅读全文
posted @ 2024-04-12 19:12
纯粹的
阅读(35)
评论(0)
推荐(0)
摘要：
原题链接 题解 只需要存在两个叶子节点之间距离等于d就好了，于是我们构造一条链，令节点一为滑动变阻器，则根据d改变与节点n的距离即可 code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while 阅读全文
posted @ 2024-04-12 18:46
纯粹的
阅读(10)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.突然遇到新颖的题，我们可以采用逐步变难法、最简策略法、观察数据法 逐步变难法： 当 \(k=0\) 时， \(ans_0=min(a[i])\) \(k=1\) 时 \(ans_1=min(ans_0,a[i]-a[i+1](sort))\) 观察数据法： \(k=2\) 时 观 阅读全文
posted @ 2024-04-12 15:14
纯粹的
阅读(9)
评论(0)
推荐(0)
摘要：
原题链接 题解 具体想 \(a\) 是如何一步一步变成 \(b\) 是很复杂的，所以我们换个角度思考（比如贡献） 遍历每一个 \(a[i]\) 看看他们能帮助哪些 \(a[j]\) 变成 \(b[j]\) 而且不妨碍 \((i,j)\) 中 \(a\) 的元素，用数学语言表达就是 \(use[j]= 阅读全文
posted @ 2024-04-12 14:38
纯粹的
阅读(39)
评论(0)
推荐(0)
摘要：
原题链接 题解 如果存在某一条边的 \(a_i>=2*(sum-a_i)\) 那么这条边一定有点剩余无法连接，为什么？这条边上每取两个点作为底边点，就一定能去外面一个点作为顶点，且无交叉（顺时针或逆时针） code #include<bits/stdc++.h> #define ll long lo 阅读全文
posted @ 2024-04-12 11:49
纯粹的
阅读(45)
评论(0)
推荐(0)
摘要：
原题链接 题解 设想每一个 \(x,y\) 代表中控台，中控台颜色改变它控制的颜色也会跟着改变，我们倒过来求，这样就能确保每个中控台有没有控制的颜色 code #define ll long long #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2024-04-12 11:28
纯粹的
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号