![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
WonsWing
这个作者很懒,什么都没留下…
展开
-
C++ STL库优先队列(priority_queue)的使用
//priority_queue的使用 #include<bits/stdc++.h> using namespace std; int main() { priority_queue<int> pq;//大顶堆 //可定义priority_queue<Type, Container, Functional> //Type是数据类型,Container是容器类型(vector,deque,map)不能用list默认为vector //Functional是比较的原创 2022-04-05 11:29:54 · 524 阅读 · 0 评论 -
SPFA(代码模板)
#include<bits/stdc++.h> using namespace std; vector < pair<int,int> > g[30000]; queue<int> path; int dis[30000]; void spfa() { path.push(1); while(!path.empty()) { int now = path.front();path.pop(); int s = g[now].size(); f原创 2022-04-05 11:27:13 · 141 阅读 · 0 评论 -
Dijkstra堆优化
//Dijkstra(堆优化) #include<bits/stdc++.h> using namespace std; struct Node{ int u,len; //u代表当前指向节点,len代表当前已走步数 bool operator<(const Node& n)const{return this->len> n.len;} //步数越大,优先级越低,排得越靠后 }tmp,top; vector<pair<int,int> &g原创 2022-04-05 11:03:52 · 268 阅读 · 0 评论 -
P3028 [USACO10OCT]汽水机Soda Machine
P3028 [USACO10OCT]汽水机Soda Machine 题意翻译 为了满足fj所有的N(1<=n<=50000)头奶牛的需求,fj新买了一台汽水机。他想找到一个最完美的位置来安放它。 奶牛的牧场可以被表示为一个一维数轴,第i个奶牛被放牧的区间是[Ai…Bi](包含端点),fj可以把汽水机放在[1…1,000,000,000]。 因为奶牛们都懒得要死,她们想尽可能的少移动。她们希望汽水机被放在自己的放牧区间内。 遗憾的是,fj并不总能满足所有奶牛的要求,所以他想请你帮忙算出他能满足的奶原创 2020-11-01 20:24:48 · 254 阅读 · 0 评论