洛谷
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 · 531 阅读 · 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 · 146 阅读 · 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 · 277 阅读 · 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 · 261 阅读 · 0 评论