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) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章（共7篇）

F - Crixalis's Equipment(贪心)

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

贪心

2020-05-28

1 554

G - Crossing River(贪心）

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

贪心

2020-05-13

0 569

牛牛的揠苗助长（二分&贪心）

牛牛的揠苗助长（二分&贪心）题目传送门假设水稻先不长，显然是数组中某一个数相等是最优的。依次类推因此若不进行任何操作，数组变成数组有：然后将数组排序，显然当为奇数时，肯定是选取当为偶数时也是选取，而不是选取这里做个证明：因为花费的公式为：对于前者：将代入: ...

二分贪心

2020-05-09

1 533

E - Fox and Card Game

E - Fox and Card Game 题意：给堆牌，两人一个人只能从某一个牌堆的牌顶取，一个只能从牌底取，问各自在最优策略下各自取到牌的总和最大。思路：对每堆牌的奇偶性进行讨论，如果是偶数，那么显然在双方都选最优策略的情况，这堆牌肯定是所有堆中最好的。那么对手为了不让对方不取完这堆最优的牌，...

贪心

2020-05-04

0 603

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

A.Maximize The Beautiful Value

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll a[N],pre[N]; int main(){ int t; cin>>t; ...

周周练贪心前缀和

2020-04-07

7 800