马角的逆袭

贪心

64位乘法(1) deque(2) dfs(6) dp(5) gcd(1) huffman(1) leetcode(2) merge(1) nth_element(1) SDL2学习笔记(2) set(2) stack(1) STL(1) unordered_map(1) vimrc(1) 三分(1) 二分(5) 二分答案(1) 二维前缀和(1) 二进制枚举(1) 亦或(1) 倍增(1) 全排列(1) 前缀和(1) 割点后联通快个数(1) 单调栈(2) 图论(1) 堆(3) 字典树(2) 尺取法(2) 差分(1) 并查集(2) 循环队列(1) 快速幂(1) 拓扑排序(1) 排序(4) 排序原理(1) 斐波那契数列(1) 暴力模拟(1) 最短路径(1) 最近点对(2) 未归档(10) 枚举二进制(1) 栈(2) 树(2) 树的直径(1) 瞎搞(14) 进制(1) 进制转化(1) 迪杰斯特拉(1) 递归(3) 邻接表(1) 题解(9) 高精度(1) 高精度进制转化(1)

/ 注册

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

锦标赛美团2017年CodeM大赛-资格赛

链接：https://ac.nowcoder.com/acm/contest/5/C 来源：牛客网题目描述组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，...

2020-06-10

0 401

NC16640 纪念品分组经典贪心

链接：https://ac.nowcoder.com/acm/problem/16640 来源：牛客网元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格...

2020-06-10

0 541

NC24867 Selfish Grazing 经典贪心

题意: 给定多条线段[L,R],求最多多少条线段不相交按结束点R排序,挨个挑选即可 #define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #...

2020-06-10

0 330

NC53681 土巨石滚滚贪心

链接：https://ac.nowcoder.com/acm/problem/53681 来源：牛客网题目描述帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai...

2020-06-10

0 316

NC25136 切长条贪心

链接：https://ac.nowcoder.com/acm/problem/25136 来源：牛客网给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意：输入文件每行的第...

2020-06-10

0 284

Codeforces Round #643 (Div. 2) B. Young Explorers

有2e5个人,把他们分组,每个人有一个数字 E i E...

2020-06-10

0 315

牛客小白月赛25 AOE还是单体？

链接：https://ac.nowcoder.com/acm/contest/5600/A 来源：牛客网题目描述牛可乐准备和个怪物厮杀。已知第个怪物的血量为 aia_iai 。牛可乐有两个技能：第一个技能是蛮牛冲撞，消耗，可以对任意单体怪物造成点伤害。第二个技能是蛮牛践踏，消耗...

2020-06-10

0 498

PTA 7-6 促销收费（2008慈溪）贪心

7-6 促销收费（2008慈溪）元旦快到了，各个商场都开始策划大规模的促销活动。慈溪国际购物中心计划推出“满300减120、满500减240”的活动，也就是顾客购买物品的总金额中每300元可以优惠120元，每500元优惠240元，上不封顶。为此，商场收费系统需要进行升级。请你帮助慈溪国际购物中心...

2020-06-10

0 1087

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 赛马贪心

链接：https://ac.nowcoder.com/acm/contest/5758/E 来源：牛客网一天小明与他同学准备赛马，他们每人有n匹马，每匹马有一个固定的战力值，战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序，小明在更改自己马出场...

2020-06-10

0 346

ACwing 112. 雷达设备贪心一刀切线段问题

假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。现在...

2020-06-10

0 427