生之、如舟

贪心

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1)

/ 注册

全部文章 / 贪心（共1篇）

div3#611E New Year Parties

New Year Parties 题意 n个人分布在一维坐标上，每个人可以左走一步xi-1，右走一步xi+1，或者原地不动xi，求通过此操作，最少占用坐标的点数和最多占用的点数分别是多少？分析求最小值：因为最多只能将连续3个坐标的人，放在一个坐标上，所以从左往右扫描，如果i位置上有人，那么i,...

贪心思维题

2020-01-26

0 409