Livven
Livven
全部文章
贪心
2018山东冬令营 (2)
AC自动机(3)
bfs(3)
ccpc(1)
codefroces(5)
dfs(6)
dijkstral(1)
dp(2)
hash表(1)
KMP(8)
kruskal(4)
prim模板(1)
round100(1)
stack(2)
string(7)
ST表(1)
Tarjan(强连通)(2)
topo(1)
upc个人训练赛第二场(2)
upc个人赛第二场(1)
upc新生训练赛第一场(2)
upc新生赛第三场(1)
二分(4)
仔细(水题)(47)
优先队列(7)
凸包(1)
前缀和(2)
原根(1)
同余问题(1)
大数减法模板(1)
大数加法模板(2)
大数幂模板(1)
大数相乘(10)
字典树(2)
字符串的应用(1)
并查集(5)
快排模板(2)
快速幂(3)
思维(29)
扩展欧几里德(3)
拉格朗日插值(1)
数学(1)
数论(3)
斐波那契(1)
最大连续子序列(1)
未归档(97)
树状数组(2)
概率论(1)
欧拉函数线筛(1)
欧拉回路(2)
比赛(1)
求所有因子和(1)
求逆元(2)
滑动窗口(1)
矩阵(2)
矩阵快速幂(1)
线段树(3)
线筛(3)
霍夫曼编码(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Oneplus
一切随缘吧
全部文章
/ 贪心
(共4篇)
hdu1203
/**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm&...
2020-05-11
0
463
黑白奶牛(类似滑动窗口,贪心扫一遍)
黑白奶牛 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有N只奶牛从左往右排成一行,编号是1至N。这N只奶牛当中,有一些奶牛是黑色的,其余的是白色的。 color[i]表示第i只奶牛的颜色,如果color[i]=0则表示第i头奶牛是黑色的,如果color[i]=1则表示第i头奶...
2020-05-11
0
799
移动次数最少(贪心)
移动次数最少 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有n堆糖果(2≤n≤200),排成一行,编号分别为1,2,…n。 已知每堆糖果有一定的颗数,且颗数之和均为n的倍数。移动各堆中的任意颗糖果,使每堆的数量达到相同,且移动次数最少。 移动规则: 每次可以移动任意的...
2020-05-11
0
1292
安装饮水机(树状数组)
安装饮水机 时间限制: 1 Sec 内存限制: 128 MB 题目描述 为倡导城市低碳生活,市文明办计划举办马拉松比赛,为确保比赛安全,沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热,需要在沿途安装一些饮水机,使得观察员可以去取水喝。由于观察员每移动一个单位的路程,需要耗...
2020-05-11
0
815