已注销

贪心

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

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

HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1012-card card card

ACM模版描述题解水题，签到。代码 #include <iostream> using namespace std; const int MAXN = 1e6 + 7; int n; int p[MAXN << 1]; int w[MAXN <...

2021-05-21

0 382

百练-2456-Aggressive cows

ACM模版描述题解二分 + 贪心。水题。代码 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int MAXN =...

2021-05-21

0 670

UVA-12260-Free Goodies

ACM模版描述题解 Petra 和 Jan 轮流取糖果，每个糖果有 x 和 y 两个属性， Petra 取则获得 x 价值， Jan 取则获得 y 价值。 Petra 贪心策略取每次取 x 价值最大，...

2021-05-21

0 388

HDU-5933-ArcSoft's Office Rearrangement

ACM模版描述题解给定 N 个数要求划分为 K 份，一共有两种操作，一种是将相邻两数合并，一种是将一个数拆开两部分。很明显的贪心模拟，这场比赛好像比较钟爱贪心模拟，可是这个题好坑，因为题目中约定的数据不可能超过 int ，却挂了，必须使用 longlo...

2021-05-21

0 389

HDU-5935-Car

ACM模版描述题解车子从起始位置 0 开始到达终点一共有 N 个位置被标记，每个位置被标记的时间都是整数时间，并且车子速度在每段儿都可以理解为匀速运动，不过整体趋势是不递减的。问，车子最短时间达到终点的时间花费。问题的核心也就是给每一段合理的分配时限，使时...

2021-05-21

0 336

51Nod-1621-花钱买车牌

ACM模版描述题解水题不水，有坑。思路炒鸡简单，首先我们记录下来 0∼9 每个数字的个数，然后枚举让 x 出现 k 次的最小花费。这里先说第一个容易错的点儿，那就是当初始状态就满族时，直接特判最小花费为 0 ，按照原数输出；第二个容易错的地方...

2021-05-21

0 354

HDU-6000-Wash

ACM模版描述题解给定 L 件衣服让你去洗，洗衣房有 n 个洗衣机和 m 个烘***，每个设备都给定你完成工作所需时间，但是由于设备比较烂，每个设备在某一段时间内只能洗一件衣服，问洗完这 L 件衣服最短用时多久？这个题很简单，想要时...

2021-05-21

0 393

UVALive-7512-November 11th

ACM模版描述题解规律题。直接看代码吧，十分好理解。代码 #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int ...

2021-05-21

0 340

CF-Educational Codeforces Round 44 (Rated for Div. 2)-C-Liebig's Barrels

ACM模版描述题解二分加贪心。先确保前 i i 桶可以分配为相邻的 k k 个，并且保证 a[i∗k+j]−a[1]<=l a [ i ∗ k + j ] − a [ 1 ] <= l ，这样就能...

2021-05-21

0 350

CF-Educational Codeforces Round 44 (Rated for Div. 2)-E-Pencils and Boxes

ACM模版描述题解这个题没有想象中那么难，和 C C 题有些可借鉴之处。在排序之后，进行贪心。首先我们考虑如果要满足题意，一共需要分为 nk n k ...

2021-05-21

0 411