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篇）

C. Linova and Kingdom (DFS&贪心）

C. Linova and Kingdom (DFS&贪心）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; #d...

2020-05-01

0 605

D. Xenia and Colorful Gems （排序&贪心)

D. Xenia and Colorful Gems （排序&贪心) 题目传送门思路： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; #defi...

2020-05-01

0 834

E - Active Infants （贪心&DP）

E - Active Infants （贪心&DP）题目传送门此题贪心的思路是优先对较大的数往两边放。可以有两种方法：1.递归+类似区间DP形式 2.设dp[ i ][ j ]表示往左放的个数和往右放的个数从小到大递推。具体看代码。法1： #include<bits/st...

2020-05-01

0 563

E. Weights Distributing （最短路&贪心）

E. Weights Distributing （最短路&贪心）题目传送门题意：给定无权无向图,m条边和m个权值和三个点a,b,c。问如何分配能使a到b b再到c 的权值和最小。思路：先求出a,b,c到每个点的最短路（用BFS实现即可）考虑a–b与b—c的路径是否相交，若不相交，...

2020-05-01

0 547

Sunscreen (贪心&map）

Sunscreen (贪心&map）题目传送门思路： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e3+5; struct p{ int l,r; ...

2020-05-01

0 617

A. Road To Zero (贪心）

A. Road To Zero (贪心）题目传送门题意：给定非负整数x,y,两个操作1(花费a)：其中一个数加1或减1，操作2(花费b)：全部加1或减1，问让x=y=0的最少花费是多少。PS:坑爹题意：此处不需要让x=y=0为同时到达思路：由于最后X=Y=0，显然X与Y的差值带来的花费是...

2020-05-01

0 617