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)
栈/(优先)队列/链表(1)
树形DP(2)
树链剖分(2)
棋盘型DP(4)
概率/期望DP(3)
模拟退火(1)
物理(1)
状压型DP(9)
矩阵快速幂(2)
线性DP(4)
线段树/树状数组(8)
组合数学(1)
缩点(不仅SCC)(1)
网络流(4)
背包型DP(4)
莫队算法(2)
题解(3)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
/ 贪心
(共3篇)
[USACO18OPEN]Lemonade Line
https://www.luogu.org/problemnew/show/P4379 题意:n头牛,每头牛有一个参数w(i)表示:当这头牛前面至多有w(i)头牛时它就去排队,否则离开,求可能的最少的排队人数。 思路:假设队伍已经排了x头牛,现在考虑有两头牛的w值一个大,一个小。 有几种情况:...
2019-02-22
0
518
Resource Distribution
One department of some software company has nn servers of different specifications. Servers are indexed with consecutive integers from 11 to nn . Supp...
2019-01-20
0
679
Lawnmower
You have a garden consisting entirely of grass and weeds. Your garden is described by an n × m grid, with rows numbered 1 to n from top to bottom, and...
2019-01-20
0
506