摘要：P1379八数码难题 双端队列 用单队列实现双端队列时需要注意标记数组是不一样的。我们让我们想要的第一个队列用$1$来标记，第二个用$2$来标记，那么当他们碰面的时候也就是$1+2=3$的时候就是我们想要的答案。 双端队列开数组来记录权值。 标记要标记传标记$vis[now] = vis[cur]; 阅读全文

摘要：nth_element函数 求第k大/小的排序函数，第k个前面的均比他小/大，后面的均比他大/小 #include<iostream> #include<algorithm> using namespace std; int main() { int a[]={1,3,4,5,2,9,8,7,10} 阅读全文

摘要：一：模板题与解释 1.仅有定义即可完成优先队列（题面） #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(0); cin.tie(0); 阅读全文