马角的逆袭
马角的逆袭
全部文章
贪心
64位乘法(1)
deque(2)
dfs(6)
dp(5)
gcd(1)
huffman(1)
leetcode(2)
merge(1)
nth_element(1)
SDL2学习笔记(2)
set(2)
stack(1)
STL(1)
unordered_map(1)
vimrc(1)
三分(1)
二分(5)
二分答案(1)
二维前缀和(1)
二进制枚举(1)
亦或(1)
倍增(1)
全排列(1)
前缀和(1)
割点后联通快个数(1)
单调栈(2)
图论(1)
堆(3)
字典树(2)
尺取法(2)
差分(1)
并查集(2)
循环队列(1)
快速幂(1)
拓扑排序(1)
排序(4)
排序原理(1)
斐波那契数列(1)
暴力模拟(1)
最短路径(1)
最近点对(2)
未归档(10)
枚举二进制(1)
栈(2)
树(2)
树的直径(1)
瞎搞(14)
进制(1)
进制转化(1)
迪杰斯特拉(1)
递归(3)
邻接表(1)
题解(9)
高精度(1)
高精度进制转化(1)
归档
标签
去牛客网
登录
/
注册
马角的逆袭的博客
我也想像你们一样厉害.jpg
全部文章
/ 贪心
(共12篇)
acwing 111. 畜栏预定 贪心经典:线段不重叠的最小分组
有N头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏。 给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B,每头牛在[A,B]这一时间段内都会一直吃草。 当两头牛的吃草区间存在交集时(包括端点),这两头牛不能被安排在同一个畜栏吃草。 求需要的最小畜栏数...
2020-06-10
0
746
AcWing 125. 耍杂技的牛 贪心证明
农民约翰的N头奶牛(编号为1…N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。 奶牛们不是非常有创意,只提出了一个杂技表演: 叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这N头奶牛中的每一头都有着自己的重量Wi以...
2020-06-10
0
364
首页
上一页
1
2
下一页
末页