ACM 训练日志记录 · 思考 · 成长

算法如山行则将至

知识地图

浏览算法知识主题，查找相关的参考资料与队内训练记录，
在积累中建立更完整的知识体系。

贪心

掌握贪心策略的证明与常见模型，学会排序后按最优顺序决策。

贪心排序

算法如山行则将至

开始练习本主题
相关题目118相关成员3队内记录49

队内训练记录

共 49 条
2269C K Is Important

★ 1200

郭一鸣1659B Bit Flipping

★ 1300

廖夏2266D Falling Concrete

★ 1500

郭一鸣
查看其余 46 条记录
2266B Three Piles

★ 1100

郭一鸣2266C AND, OR, Sort!

★ 1300

廖夏2266A Good Contest

★ 800

廖夏2266B Three Piles

★ 1100

廖夏2266A Good Contest

★ 800

郭一鸣P1177 【模板】排序

普及-

廖夏1201C Maximum Median

★ 1400

廖夏P1020 [NOIP 1999 提高组] 导弹拦截

★ 1500

王梓豪P3743 小鸟的设备

普及

廖夏P1873 [COCI 2011/2012 #5] EKO / 砍树

普及-

郭一鸣P1182 数列分段 Section II

普及

廖夏P1678 烦恼的高考志愿

普及-

郭一鸣P2678 [NOIP 2015 提高组] 跳石头

普及

廖夏P1678 烦恼的高考志愿

普及-

廖夏P1873 [COCI 2011/2012 #5] EKO / 砍树

普及-

廖夏P4447 [AHOI2018初中组] 分组

普及+/提高-

廖夏P1012 [NOIP 1998 提高组] 拼数

普及+/提高-

廖夏P1080 [NOIP 2012 提高组] 国王游戏

提高

廖夏P3817 小 A 的糖果

普及-

郭一鸣P1090 [NOIP 2004 提高组] 合并果子

普及

郭一鸣P1223 排队接水

普及-

郭一鸣P1803 凌乱的yyy / 线段覆盖

普及-

郭一鸣P1208 [USACO1.3] 混合牛奶 Mixing Milk

普及-

郭一鸣P1094 [NOIP 2007 普及组] 纪念品分组

普及-

廖夏P4995 跳跳！

普及-

廖夏P5019 [NOIP 2018 提高组] 铺设道路

普及

郭一鸣P1208 [USACO1.3] 混合牛奶 Mixing Milk

普及-

廖夏P17309 [入门赛 #51] 千秋的数学探究活动没有问题

普及-

王梓豪P1106 删数问题

普及

郭一鸣P5019 [NOIP 2018 提高组] 铺设道路

普及

廖夏P1478 陶陶摘苹果（升级版）

普及-

廖夏P3817 小 A 的糖果

普及-

廖夏P1106 删数问题

普及

廖夏P11769 歌唱练习

普及+/提高-

王梓豪P1090 [NOIP 2004 提高组] 合并果子

普及

廖夏P1059 [NOIP 2006 普及组] 明明的随机数

普及-

王梓豪P1803 凌乱的yyy / 线段覆盖

普及-

廖夏P2240 【深基12.例1】部分背包问题

普及-

廖夏P1223 排队接水

普及-

廖夏P4995 跳跳！

普及-

郭一鸣2254A Codeforces Round 1114 (Div. 3)

≤999

郭一鸣2254B Codeforces Round 1114 (Div. 3)

≤999

郭一鸣2248B Codeforces Round 1113 (Div. 2)

1000-1199

郭一鸣2245B Codeforces Round 1110, Div. 1 + Div. 2

1000-1199

郭一鸣P1016 旅行家的预算

普及

王梓豪2245A Codeforces Round 1110, Div. 1 + Div. 2

≤999

郭一鸣

参考资料

维基 ↗

洛谷·深入浅出 · 罗勇军《算法竞赛》2.10 · NOI 大纲·入门级 · 蓝桥杯·大学C组

相关题目

本主题的参考题，结合自己的进度选择练习。

共 118 道题目

洛谷 P2240

普及-

【深基12.例1】部分背包问题

洛谷深入浅出贪心练习
队内记录

洛谷 P1223

普及-

排队接水

洛谷深入浅出贪心排序练习
队内记录

洛谷 P1803

普及-

凌乱的yyy / 线段覆盖

洛谷深入浅出模拟贪心排序练习
队内记录

洛谷 P1090

普及

[NOIP 2004 提高组] 合并果子

洛谷深入浅出练习
队内记录

洛谷 P3817

普及-

小 A 的糖果

洛谷深入浅出练习
队内记录

洛谷 P1106

普及

删数问题

洛谷深入浅出练习
队内记录

洛谷 P1478

普及-

陶陶摘苹果（升级版）

洛谷深入浅出练习
队内记录

洛谷 P5019

普及

[NOIP 2018 提高组] 铺设道路

洛谷深入浅出练习
队内记录

洛谷 P1208

普及-

[USACO1.3] 混合牛奶 Mixing Milk

洛谷深入浅出贪心练习
队内记录

洛谷 P1094

普及-

[NOIP 2007 普及组] 纪念品分组

洛谷深入浅出练习
队内记录

洛谷 P4995

普及-

跳跳！

洛谷深入浅出贪心排序练习
队内记录

洛谷 P4447

普及+/提高-

[AHOI2018初中组] 分组

洛谷深入浅出练习
队内记录

洛谷 P1080

提高

[NOIP 2012 提高组] 国王游戏

洛谷深入浅出贪心高精度排序练习
队内记录

Codeforces 1328A

Divisibility Problem

Codeforces★ 800数学练习
暂未有队内记录

Codeforces 489C

Given Length and Sum of Digits...

Codeforces★ 1400贪心练习
暂未有队内记录

Codeforces 546B

Soldier and Badges

Codeforces★ 1200贪心练习
暂未有队内记录

Codeforces 1343C

Alternating Subsequence

Codeforces★ 1200贪心练习
暂未有队内记录

Codeforces 1618D

Array and Operations

Codeforces★ 1300贪心数学练习
暂未有队内记录

Codeforces 1635C

Differential Sorting

Codeforces★ 1400构造贪心练习
暂未有队内记录

Codeforces 1642C

Great Sequence

Codeforces★ 1300贪心数学练习
暂未有队内记录

Codeforces 1490E

Accidental Victory

Codeforces★ 1400二分贪心练习
暂未有队内记录

Codeforces 1539C

Stable Groups

Codeforces★ 1300贪心排序练习
暂未有队内记录

Codeforces 1654C

Alice and the Cake

Codeforces★ 1600构造贪心练习
暂未有队内记录

Codeforces 1409B

Minimum Product

Codeforces·精选★ 1100贪心数学练习
暂未有队内记录

Codeforces 1360C

Similar Pairs

Codeforces·精选★ 1200暴力贪心排序练习
暂未有队内记录

Codeforces 1598B

Groups

Codeforces·精选★ 1300暴力贪心模拟练习
暂未有队内记录

Codeforces 1547B

Alphabetical Strings

Codeforces·精选★ 1000贪心模拟字符串练习
暂未有队内记录

Codeforces 1560B

Who's Opposite?

Codeforces·精选★ 900数学练习
暂未有队内记录

Codeforces 1559A

Mocha and Math

Codeforces·精选★ 900位运算数学练习
暂未有队内记录

Codeforces 1584B

Coloring Rectangles

Codeforces·精选★ 1200构造贪心练习
暂未有队内记录

Codeforces 1610A

Anti Light's Cell Grid

Codeforces·精选★ 900构造数学练习
暂未有队内记录

Codeforces 1612A

Distance

Codeforces·精选★ 800暴力构造模拟练习
暂未有队内记录

Codeforces 1592A

Gamer Hemose

Codeforces·精选★ 800贪心数学排序练习
暂未有队内记录

Codeforces 1606B

Update Files

Codeforces·精选★ 1100贪心模拟数学练习
暂未有队内记录

Codeforces 1552A

Subsequence Permutation

Codeforces·精选★ 800排序字符串练习
暂未有队内记录

Codeforces 1527A

And Then There Were K

Codeforces·精选★ 800位运算数学练习
暂未有队内记录

Codeforces 1506A

Strange Table

Codeforces·精选★ 800模拟数学练习
暂未有队内记录

Codeforces 1476A

K-divisible Sum

Codeforces·精选★ 1000数学练习
暂未有队内记录

Codeforces 1451A

Subtract or Divide

Codeforces·精选★ 800贪心数学练习
暂未有队内记录

Codeforces 1435A

Finding Sasuke

Codeforces·精选★ 900构造数学练习
暂未有队内记录

Codeforces 1419A

Digit Game

Codeforces·精选★ 900博弈论贪心模拟数学练习
暂未有队内记录

Codeforces 1401A

Distance and Axis

Codeforces·精选★ 900数学练习
暂未有队内记录

Codeforces 1373A

Donut Shops

Codeforces·精选★ 1000数学练习
暂未有队内记录

Codeforces 1360B

Honest Coach

Codeforces·精选★ 900贪心排序练习
暂未有队内记录

Codeforces 1348A

Phoenix and Balance

Codeforces·精选★ 800贪心数学练习
暂未有队内记录

Codeforces 1339A

Filling Diamonds

Codeforces·精选★ 900DP数学练习
暂未有队内记录

Codeforces 1333A

Little Artem

Codeforces·精选★ 900构造贪心练习
暂未有队内记录

HDU 2037

2037

罗勇军·算法竞赛习题
暂未有队内记录

HDU 1338

1338

罗勇军·算法竞赛习题
暂未有队内记录

HDU 1789

1789

罗勇军·算法竞赛习题
暂未有队内记录

HDU 4310

4310

罗勇军·算法竞赛习题
暂未有队内记录

HDU 5747

5747

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1199

普及

[NOIP 2010 普及组] 三国游戏

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2672

提高

[NOIP 2015 普及组] 推销员

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2123

提高

皇后游戏

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P5521

提高

[yLOI2019] 梅深不见冬

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 B3626

普及-

跳跃机器人

《洛谷精析》贪心BFS练习
暂未有队内记录

洛谷 B3637

普及-

最长上升子序列

《洛谷精析》DP贪心二分练习
暂未有队内记录

洛谷 B3675

普及

[语言月赛202210] 军训

《洛谷精析》排序构造练习
暂未有队内记录

洛谷 B4051

普及-

[GESP202409 五级] 小杨的武器

《洛谷精析》贪心练习
暂未有队内记录

洛谷 B4071

普及

[GESP202412 五级] 武器强化

《洛谷精析》贪心枚举排序练习
暂未有队内记录

洛谷 CF670C

普及-

Cinema

洛谷·进阶指南离散化排序练习
暂未有队内记录

洛谷 P10387

普及-

[蓝桥杯 2024 省 A] 训练士兵

《洛谷精析》贪心练习
暂未有队内记录

洛谷 P10452

普及-

货仓选址

洛谷·进阶指南贪心排序练习
暂未有队内记录

洛谷 P10453

提高

七夕祭

洛谷·进阶指南贪心前缀和练习
暂未有队内记录

洛谷 P10454

提高

奇数码问题

洛谷·进阶指南树状数组排序Ad-hoc练习
暂未有队内记录

洛谷 P10455

提高

Genius Acm

洛谷·进阶指南贪心倍增练习
暂未有队内记录

洛谷 P10464

普及

Task

洛谷·进阶指南贪心练习
暂未有队内记录

洛谷 P10465

提高

双端队列

洛谷·进阶指南贪心Ad-hoc练习
暂未有队内记录

洛谷 P10478

提高

生日礼物

洛谷·进阶指南贪心优先队列链表反悔贪心练习
暂未有队内记录

洛谷 P1059

普及-

[NOIP 2006 普及组] 明明的随机数

《洛谷精析》模拟排序STL练习
队内记录

洛谷 P1084

省选/NOI-

[NOIP 2012 提高组] 疫情控制

洛谷·进阶指南贪心线段树倍增二分排序树链剖分练习
暂未有队内记录

洛谷 P1088

普及-

[NOIP 2004 普及组] 火星人

《洛谷精析》模拟搜索数学排序练习
暂未有队内记录

洛谷 P10928

普及+/提高-

走廊泼水节

洛谷·进阶指南贪心并查集生成树练习
暂未有队内记录

洛谷 P1093

普及-

[NOIP 2007 普及组] 奖学金

《洛谷精析》模拟数学排序练习
暂未有队内记录

洛谷 P10934

普及

西瓜种植

洛谷·进阶指南贪心差分约束练习
暂未有队内记录

洛谷 P1097

普及-

[NOIP 2007 提高组] 统计数字

《实战笔记》模拟排序练习
暂未有队内记录

洛谷 P10971

提高

Cookies

洛谷·进阶指南DP贪心练习
暂未有队内记录

洛谷 P11447

普及

「ALFR Round 3」C 割

《洛谷精析》字符串贪心鸽笼原理练习
暂未有队内记录

洛谷 P1177

普及-

【模板】排序

《洛谷精析》排序练习
队内记录

洛谷 P1181

普及-

数列分段 Section I

《实战笔记》模拟贪心练习
暂未有队内记录

洛谷 P1209

普及

[USACO1.3] 修理牛棚 Barn Repair

《洛谷精析》搜索贪心排序练习
暂未有队内记录

洛谷 P12277

普及-

[蓝桥杯 2024 国 Python A] 床底取牌

《洛谷精析》贪心鸽笼原理练习
暂未有队内记录

洛谷 P1417

普及+/提高-

烹调方案

《实战笔记》DP排序背包练习
暂未有队内记录

洛谷 P1525

普及+/提高-

[NOIP 2010 提高组] 关押罪犯

洛谷·进阶指南图论贪心二分并查集排序二分图练习
暂未有队内记录

洛谷 P1678

普及-

烦恼的高考志愿

《洛谷精析》模拟贪心二分排序练习
队内记录

洛谷 P1842

普及

[USACO05NOV] 奶牛玩杂技

洛谷·进阶指南贪心练习
暂未有队内记录

洛谷 P1873

普及-

[COCI 2011/2012 #5] EKO / 砍树

《洛谷精析》贪心二分练习
队内记录

洛谷 P1889

普及

[CEOI 1998] 士兵站队

洛谷·进阶指南数学排序练习
暂未有队内记录

洛谷 P2114

普及+/提高-

[NOI2014] 起床困难综合症

洛谷·进阶指南DP贪心位运算练习
暂未有队内记录

洛谷 P2168

提高

[NOI2015] 荷马史诗

洛谷·进阶指南贪心堆优先队列霍夫曼树练习
暂未有队内记录

洛谷 P2234

普及-

[HNOI2002] 营业额统计

洛谷·进阶指南二分排序练习
暂未有队内记录

洛谷 P2370

普及

yyy2015c01 的 U 盘

《洛谷精析》DP贪心二分排序背包练习
暂未有队内记录

洛谷 P2512

提高

[HAOI2008] 糖果传递

洛谷·进阶指南数学贪心前缀和练习
暂未有队内记录

洛谷 P2676

普及-

[USACO07DEC] Bookshelf B

《实战笔记》贪心排序练习
暂未有队内记录

洛谷 P2678

普及

[NOIP 2015 提高组] 跳石头

《洛谷精析》贪心二分练习
队内记录

洛谷 P2859

普及

[USACO06FEB] Stall Reservations S

洛谷·进阶指南贪心线段树优先队列练习
暂未有队内记录

洛谷 P2887

普及

[USACO07NOV] Sunscreen G

洛谷·进阶指南DP贪心练习
暂未有队内记录

洛谷 P2909

普及-

[USACO08OPEN] Cow Cars S

《洛谷精析》贪心排序练习
暂未有队内记录

洛谷 P3406

普及

海底高铁

《洛谷精析》贪心前缀和差分练习
暂未有队内记录

洛谷 P3620

提高+/省选-

[APIO/CTSC2007] 数据备份

洛谷·进阶指南贪心优先队列wqs二分差分反悔贪心练习
暂未有队内记录

洛谷 P4408

提高

[NOI2003] 逃学的小孩 / 数据生成器

洛谷·进阶指南贪心枚举树的直径练习
暂未有队内记录

洛谷 P4551

普及+/提高-

最长异或路径

洛谷·进阶指南数学贪心Trie练习
暂未有队内记录

洛谷 P5020

普及+/提高-

[NOIP 2018 提高组] 货币系统

《洛谷精析》DP数学贪心背包生成函数练习
暂未有队内记录

洛谷 P5569

省选/NOI-

[SDOI2008] 石子合并

洛谷·进阶指南贪心练习
暂未有队内记录

洛谷 P5687

普及+/提高-

[CSP-S 2019 江西] 网格图

《洛谷精析》贪心生成树练习
暂未有队内记录

洛谷 P6033

普及+/提高-

[NOIP 2004 提高组] 合并果子 加强版

洛谷·进阶指南贪心排序队列练习
暂未有队内记录

洛谷 P6568

普及-

[NOI Online #3 提高组] 水壶

《洛谷精析》贪心前缀和练习
暂未有队内记录

洛谷 P6625

普及-

[省选联考 2020 B 卷] 卡牌游戏

《洛谷精析》贪心前缀和练习
暂未有队内记录

洛谷 P7072

普及-

[CSP-J 2020] 直播获奖

《洛谷精析》模拟排序练习
暂未有队内记录

洛谷 P7910

普及

[CSP-J 2021] 插入排序

《洛谷精析》枚举排序练习
暂未有队内记录

洛谷 P8697

普及-

[蓝桥杯 2019 国 C] 最长子序列

《洛谷精析》贪心练习
暂未有队内记录

洛谷 P8800

普及

[蓝桥杯 2022 国 B] 卡牌

《洛谷精析》贪心二分排序练习
暂未有队内记录

洛谷 P8837

普及-

[传智杯 #3 决赛] 商店

《洛谷精析》贪心排序练习
暂未有队内记录

洛谷 UVA10810

普及

Ultra-QuickSort

洛谷·进阶指南树状数组排序练习
暂未有队内记录

洛谷 UVA1193

普及

Radar Installation

洛谷·进阶指南贪心排序优先队列练习
暂未有队内记录

洛谷 UVA1292

普及

Strategic game

洛谷·进阶指南DP贪心树形DP练习
暂未有队内记录

洛谷 UVA1316

普及

Supermarket

洛谷·进阶指南贪心并查集排序练习
暂未有队内记录