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)

/ 注册

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

P1007 独木桥（简单贪心）

P1007 独木桥（简单贪心）题目传送门题意：n个士兵在长为L独木桥，每个士兵起始方向未知，两个士兵相遇即都转身走，问所有士兵离开最少和最多时间思路：显然，最少时间为：所有士兵都走最优路径的最大值。最多时间为：所有士兵都走最劣路径的最大值。 #include<bits/std...

2020-05-01

0 647

Codeforces Round #631 (Div. 2) C. Dreamoon Likes Coloring（贪心）

Codeforces Round #631 (Div. 2) C. Dreamoon Likes Coloring（贪心）题目传送门题意：给n个格子,m种颜色要求涂完所有格子且最后每种颜色至少有一个。思路：显然：有两种情况是不成立的：为什么是这两种情况：对pos1：显然格子涂不完。对...

2020-05-01

0 627

P1031 均分纸牌（贪心）

P1031 均分纸牌（贪心）题目传送门题意：N堆纸牌求最小移动次数使每堆纸牌数相同（保证优解且只能相邻移动）思路：根据贪心思想：显然相邻两堆纸牌最多移动一次，我们算出每堆纸牌与平均值的差值，得到(差或多的个数）所以我们从第一堆纸牌开始，如果差值a[1]不为0，说明这相邻两堆需要移动一次...

2020-05-01

0 552

AtCoder Beginner Contest 161 E - Yutori(贪心）

AtCoder Beginner Contest 161 E - Yutori(贪心）题目传送门题意：给n天要求工作k天,且工作一天要休息c天。按顺序输出必须要工作的天数下标。思路： AC代码： #include<bits/stdc++.h> using namespac...

2020-05-01

0 713

P1086 花生采摘（贪心&模拟）

P1086 花生采摘（贪心&模拟）题目传送门题意：给一矩阵,按贪心思路最多能才多少花生并在规定时间内返回。思路：由于是贪心所以直接对有花生的点排序一下就好了，然后遍历每次判断一下即可。 AC代码： #include<bits/stdc++.h> using na...

2020-05-01

0 470

Maximize The Beautiful Value (前缀和&贪心）

Maximize The Beautiful Value (前缀和&贪心）题目传送门题意：给定长度为n不递减序列，求操作一次使其F[n]最大。 #include<bits/stdc++.h> using namespace std; typedef long lon...

2020-05-01

0 599

Educational Codeforces Round 85 C. Circle of Monsters(贪心）

Educational Codeforces Round 85 C. Circle of Monsters(贪心）思路：考虑每个怪物对答案的贡献，若前一个能炸死当前怪物则对答案无贡献，否则贡献为其差值，除此外我们还需选取一个最小的第一个子弹打死的怪物，通过分别在被炸死的怪物和没被炸死怪物中取最小...

2020-05-01

0 508

「StOI-1」IOI 排名（贪心）

「StOI-1」IOI 排名（贪心）题意：m个人参加n场比赛，给定一个人n次比赛排名，求给人总排名最好和最差是多少（分数无上限，下限为1）思路： #include<bits/stdc++.h> using namespace std; int main(){ int t;...

2020-05-01

0 493

P1056 排座椅（贪心&排序)

P1056 排座椅（贪心&排序) 题目传送门思路：分别求出分割每行每列的同学对数，然后排序，分别取k和l个即可。 #include<bits/stdc++.h> using namespace std; const int N=1e3+5; struct p{ in...

2020-05-01

0 637

E2. Three Blocks Palindrome (hard version) (贪心&暴力)

E2. Three Blocks Palindrome (hard version) (贪心&暴力) 题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; int main(){ int t,n; ...

2020-05-01

0 652