AFreeMan
AFreeMan
全部文章
栈/(优先)队...
BFS(1)
CDQ分治和整体二分(1)
Codeforces(15)
DFS(4)
GDUT训练(8)
KMP(1)
MST(1)
RMQ(2)
Trie(1)
二分(3)
几何(2)
区间型DP(5)
单调栈(3)
容斥原理(2)
尺取(1)
差分(1)
广工新生赛题解(1)
序列型DP(1)
思维(1)
拓扑排序(1)
排序(3)
搜索(2)
数位DP(5)
数论(9)
无向图双连通分量(1)
最短路(8)
未归档(95)
杂(5)
树形DP(2)
树链剖分(2)
棋盘型DP(4)
概率/期望DP(3)
模拟退火(1)
物理(1)
状压型DP(9)
矩阵快速幂(2)
线性DP(4)
线段树/树状数组(8)
组合数学(1)
缩点(不仅SCC)(1)
网络流(4)
背包型DP(4)
莫队算法(2)
贪心(3)
题解(3)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
/ 栈/(优先)队列/链表
(共1篇)
[USACO18DEC]Convention II
https://www.luogu.org/problemnew/show/P5120 题意:按资历顺序给出n头牛的到达时间和吃草持续时间,当有若干个牛都处于等待状态时,资历最大的优先吃草。 思路:暴力O(n^2)不行,考虑nlogn数据结构,用堆(优先队列)。将所有的牛按照到达时间排序排序,优...
2019-02-17
0
537