HerioOvO

贪心

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 递推(3) 题解(3) 高精度(2)

/ 注册

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

F - Crixalis's Equipment(贪心)

F - Crixalis's Equipment(贪心) 题意：给定个物品的体积和能装下该物品的最小剩余容量和背包体积，问能否装下所有物品。思路：贪心，因为要让所有物品能被装下，显然要为较大的留下更大的空间，又因为要使后面的物品也能被装下，腾出更多空间，所以要尽可能地小，因此可以想到贪心的策略是尽...

贪心

2020-05-28

1 554

G - Crossing River(贪心）

G - Crossing River(贪心）题意：每次两个人坐船过河，每次过河的时间取速度较慢的那个人，问所有人过河所需最短时间。思路：经典贪心题目，我们将时间进行从小到大排序，根据贪心思想，我们肯定需要人过了河带船回来，显然肯定要速度快的带船回来所用时间更少，所以每次我们需要运速度较慢的人过去...

贪心

2020-05-13

0 569

D. Phoenix and Science(贪心&排序）

D. Phoenix and Science(贪心&排序）题目传送门算法：贪心时间复杂度：思路：题目可以转化为构造一个数组：使最小。根据贪心思想：将依次放入数组直到不能再放，若此时刚好满足，否则将此时的放入数组再排序即可。最后答案序列即为： AC代码： #include<cst...

贪心

2020-05-02

0 794

C. Phoenix and Distribution(贪心&字符串)

C. Phoenix and Distribution(贪心&字符串) 题目传送门算法：贪心题意：将长度为的字符串分成个子序列(每个字母只使用一次)，将字典序最大的子序列最小化。思路：显然可以对字符串进行排序后再分配，根据贪心思想，每个子序列尽可能占用少的字典序小的字母。于是有： ...

贪心

2020-05-02

1 750