摘要：
原题链接 题解 用由于本题具有线性特征（总是不减？）所以可以用两个堆来维护第i小的元素， code #include<bits/stdc++.h> using namespace std; int a[200005]; int main() { ios::sync_with_stdio(false) 阅读全文
posted @ 2024-03-29 16:50
纯粹的
阅读(27)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.最短路径一定可以表示成经过若干端点的线段，所以我们把端点单独提出来，这样就变成了计算几何形式的最短路 2.如果两个端点能相连，代表他们之间没有墙阻挡 code #include<bits/stdc++.h> using namespace std; int n; struct { 阅读全文
posted @ 2024-03-29 16:07
纯粹的
阅读(36)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.模拟题，注意细节 2.时间复杂度 \(O(n·sqrt(n))\) code #include<bits/stdc++.h> using namespace std; int n; string s; int check(int len) { int flag=0; for(in 阅读全文
posted @ 2024-03-29 15:16
纯粹的
阅读(52)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.模拟+贪心，我们一个一个点添加，一层一层遍历，每个节点对当前层的接口数的贡献是-1 如果是节点2，对下一层接口数贡献为2，节点1贡献为1 如果当前层接口数用完了就下一层，初始值层0设为1 在时间复杂度合理的情况下无所不用其极 code #include<bits/stdc++.h 阅读全文
posted @ 2024-03-29 14:02
纯粹的
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号