翔村渡渡鸟
翔村渡渡鸟
全部文章
贪心
# ACM-kmp(2)
# ACM-二分(3)
# ACM-位运算(5)
# ACM-前缀和(2)
# ACM-双指针(1)
# ACM-差分(2)
# ACM-数论(8)
# ACM-构造题(1)
# ACM-枚举(4)
# ACM-模拟(2)
# ACM-离散化(1)
# ACM-线段树(1)
# ACM-贪心(5)
# ACM-高精度(1)
# dfs(3)
# dp(5)
# 优先队列(1)
# 字符串(4)
# 最短路(2)
# 栈(6)
atcoder(5)
bfs(1)
cf(1)
dfs(1)
map(2)
mooc(1)
pta(2)
qsort(1)
STL(1)
Uva(1)
vector(1)
二分(1)
前缀和(1)
动态规划(4)
字符串(2)
学习方法(1)
思维(5)
排列组合(3)
排序(1)
数学(2)
数据结构(1)
未归档(71)
枚举(1)
栈(1)
洛谷(1)
牛客竞赛(6)
知识点(2)
竞赛技巧(1)
算法(2)
算法知识点(1)
精度(1)
紫书(6)
蓝桥杯(16)
队列(1)
题解(8)
归档
标签
去牛客网
登录
/
注册
翔村渡渡鸟的博客
在最好的年纪里,要好好努力
全部文章
/ 贪心
(共2篇)
巨石滚滚(贪心,思维)
题目 文章目录 思路: 代码: 思路: 贪心+排序,但是怎样贪呢? 设两个石头x y 从3个方面考虑: 如果都是稳定性增加,则把a更小的排在前面,因为刚开始你比较弱,当然先撞小的。 如果都是稳定性减少的,这个时候总的减少的是一定的,则把b更大...
2020-07-13
0
511
贪心入门经典例题(一定要做)
区间覆盖问题: 切长条 Selfish Grazing(题目) 排序安排(蒟蒻自己取的): 拼数 巨石滚滚 国王的游戏 枚举贪心(自己取的): 矩阵消除 Flip Game
2020-07-13
0
523