精神病科黄主任

poj

cf(33) dfs(3) dp（动态规划）(4) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / poj （共1篇）

poj 3190 优先队列

poj3190 思路：因为问是最少要多少个地方才能安排好所有牛，所以对于牛按照开始时间升序开始时间一样按结束时间升序我们考虑把每头牛丢进去，当前这头牛进去的话把这头牛的开始时间与已经进去的牛的最早结束的时间比较，如果结束时间＞最早结束的时间那么就是一头牛代替另一头牛进去，那么自然所需要的...

2020-05-01

0 520