Harris-H

贪心

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)

/ 注册

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

迁徙过程中的河流(贪心）

题意：每次两个人坐船过河，每次过河的时间取速度较慢的那个人，问所有人过河所需最短时间。思路：经典贪心题目，我们将时间进行从小到大排序，根据贪心思想，我们肯定需要人过了河带船回来，显然肯定要速度快的带船回来所用时间更少，所以每次我们需要运速度较慢的人过去然后他们就不用管了。接下来对特殊情况进行讨论。...

2020-06-12

1 655

F - Crixalis's Equipment(贪心)

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

贪心

2020-05-28

1 566

E. Are You Fired?(贪心&分类）

E. Are You Fired?(贪心&分类）传送门思路：首先要知道，因为假设满足条件，那么也显然满足。接下来对正负进行讨论，，只需对进行判断。如果则输出，反之不成立。 , 因为要满足因为，所以区间右端肯定包含。因此将含的项移到一边：因为所以最终等式为只需让即可。因...

2020-05-27

0 737

G - Crossing River(贪心）

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

贪心

2020-05-13

0 587

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 751

Codeforces Round #629 (Div. 3) D. Carousel

Codeforces Round #629 (Div. 3) D. Carousel (贪心）下面是AC代码 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int a[N],t,n,fi,be;...

2020-05-01

0 739

AtCoder Beginner Contest 160--E - Red and Green Apples(贪心）

AtCoder Beginner Contest 160–E - Red and Green Apples 题目传送门 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ l...

2020-05-01

0 641

HDU 5695 Gym Class (拓扑排序&贪心）

HDU 5695 Gym Class (拓扑排序&贪心）题意：若干人排队，每人一个权值，给若干优先级顺序，求怎么排队（在特定权值计算下）权值和最大。思路：贪心思想：在满足优先级的情况下权值越大排在越前面时间复杂度：O(N+M) #include<bits/stdc++.h...

2020-05-01

0 543

Codeforces Round #630 (Div. 2) C. K-Complete Word （贪心）

Codeforces Round #630 (Div. 2) C. K-Complete Word （贪心）题目传送门题意：给定一长度为n的字符串求修改最小次数使其成为回文的周期为k的字符串（保证n%k==0) 思路：因为既是回文又是周期,所以长度为k的串也是回文串。即 i %k 和（k...

2020-05-01

0 708