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

算法如山行则将至

知识地图

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

排序

掌握常用排序算法与 sort 应用，理解排序在解题中的预处理作用。

排序贪心

算法如山行则将至

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

队内训练记录

共 56 条
2269C K Is Important

★ 1200

郭一鸣1659B Bit Flipping

★ 1300

廖夏2266D Falling Concrete

★ 1500

郭一鸣
查看其余 53 条记录
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 排队接水

普及-

郭一鸣P4447 [AHOI2018初中组] 分组

普及+/提高-

廖夏P1803 凌乱的yyy / 线段覆盖

普及-

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

普及-

郭一鸣P4995 跳跳！

普及-

廖夏P1094 [NOIP 2007 普及组] 纪念品分组

普及-

廖夏P1208 [USACO1.3] 混合牛奶 Mixing Milk

普及-

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

普及

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

普及-

王梓豪P1106 删数问题

普及

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

普及

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

普及-

廖夏P1271 【深基9.例1】选举学生会

普及-

郭一鸣P1106 删数问题

普及

廖夏P3817 小 A 的糖果

普及-

廖夏P11769 歌唱练习

普及+/提高-

王梓豪P1059 [NOIP 2006 普及组] 明明的随机数

普及-

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

普及

廖夏P1803 凌乱的yyy / 线段覆盖

普及-

廖夏P1223 排队接水

普及-

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

普及-

廖夏P1090 [NOIP 2004 提高组] 合并果子

普及

郭一鸣P4995 跳跳！

普及-

郭一鸣P5143 攀爬者

普及-

郭一鸣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

郭一鸣P1012 [NOIP 1998 提高组] 拼数

普及+/提高-

王梓豪P1104 生日

普及-

廖夏P5143 攀爬者

普及-

廖夏

参考资料

维基 ↗

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

相关题目

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

共 109 道题目

洛谷 P1271

普及-

【深基9.例1】选举学生会

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

洛谷 P1177

普及-

【模板】排序

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

洛谷 P1923

普及-

【深基9.例4】求第 k 小的数

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

洛谷 P1059

普及-

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

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

洛谷 P1093

普及-

[NOIP 2007 普及组] 奖学金

洛谷深入浅出模拟数学排序练习
暂未有队内记录

洛谷 P1781

普及-

宇宙总统

洛谷深入浅出字符串高精度排序练习
暂未有队内记录

洛谷 P2676

普及-

[USACO07DEC] Bookshelf B

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

洛谷 P1116

普及-

车厢重组

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

洛谷 P1152

入门

欢乐的跳

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

洛谷 P1068

普及-

[NOIP 2009 普及组] 分数线划定

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

洛谷 P5143

普及-

攀爬者

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

洛谷 P1104

普及-

生日

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

洛谷 P1012

普及+/提高-

[NOIP 1998 提高组] 拼数

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

Codeforces 339A

Helpful Maths

Codeforces★ 800排序练习
暂未有队内记录

Codeforces 1092B

Teams Forming

Codeforces★ 1000排序练习
暂未有队内记录

Codeforces 1535A

Fair Playoff

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

Codeforces 1370B

GCD Compression

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

Codeforces 1328B

K-th Beautiful String

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

Codeforces 1546A

AquaMoon and Strange Sort

Codeforces·精选★ 1300模拟排序练习
暂未有队内记录

Codeforces 1541B

Pleasant Pairs

Codeforces·精选★ 1100暴力模拟数学排序练习
暂未有队内记录

Codeforces 1365B

Trouble Sort

Codeforces·精选★ 1200构造模拟排序练习
暂未有队内记录

Codeforces 1433B

Yet Another Bookshelf

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

Codeforces 1593B

Make it Divisible by 25

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

Codeforces 1407A

Ahahahahahahahaha

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

Codeforces 1447B

Numbers Box

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

Codeforces 1512B

Almost Rectangle

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

Codeforces 1537A

Arithmetic Array

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

Codeforces 1388A

Captain Flint and Crew Recruitment

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

洛谷 B3626

普及-

跳跃机器人

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

洛谷 B3628

普及-

机器猫斗恶龙

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

洛谷 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

提高

生日礼物

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

洛谷 P10589

普及+/提高-

楼兰图腾

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

洛谷 P1080

提高

[NOIP 2012 提高组] 国王游戏

洛谷·进阶指南贪心高精度排序练习
队内记录

洛谷 P1084

省选/NOI-

[NOIP 2012 提高组] 疫情控制

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

洛谷 P1088

普及-

[NOIP 2004 普及组] 火星人

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

洛谷 P10928

普及+/提高-

走廊泼水节

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

洛谷 P10934

普及

西瓜种植

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

洛谷 P1097

普及-

[NOIP 2007 提高组] 统计数字

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

洛谷 P10971

提高

Cookies

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

洛谷 P11447

普及

「ALFR Round 3」C 割

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

洛谷 P1181

普及-

数列分段 Section I

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

洛谷 P1208

普及-

[USACO1.3] 混合牛奶 Mixing Milk

《实战笔记》贪心练习
队内记录

洛谷 P1209

普及

[USACO1.3] 修理牛棚 Barn Repair

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

洛谷 P1223

普及-

排队接水

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

洛谷 P12277

普及-

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

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

洛谷 P1309

普及

[NOIP 2011 普及组] 瑞士轮

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

洛谷 P1417

普及+/提高-

烹调方案

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

洛谷 P1525

普及+/提高-

[NOIP 2010 提高组] 关押罪犯

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

洛谷 P1631

普及+/提高-

序列合并

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

洛谷 P1678

普及-

烦恼的高考志愿

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

洛谷 P1803

普及-

凌乱的yyy / 线段覆盖

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

洛谷 P1842

普及

[USACO05NOV] 奶牛玩杂技

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

洛谷 P1873

普及-

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

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

洛谷 P1889

普及

[CEOI 1998] 士兵站队

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

洛谷 P1967

提高

[NOIP 2013 提高组] 货车运输

《洛谷精析》图论贪心倍增并查集Kruskal重构树生成树练习
暂未有队内记录

洛谷 P2016

普及

[SEERC 2000] 战略游戏

《洛谷精析》DP图论贪心树形DP练习
暂未有队内记录

洛谷 P2114

普及+/提高-

[NOI2014] 起床困难综合症

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

洛谷 P2168

提高

[NOI2015] 荷马史诗

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

洛谷 P2234

普及-

[HNOI2002] 营业额统计

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

洛谷 P2240

普及-

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

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

洛谷 P2370

普及

yyy2015c01 的 U 盘

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

洛谷 P2512

提高

[HAOI2008] 糖果传递

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

洛谷 P2678

普及

[NOIP 2015 提高组] 跳石头

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

洛谷 P2859

普及

[USACO06FEB] Stall Reservations S

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

洛谷 P2887

普及

[USACO07NOV] Sunscreen G

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

洛谷 P2893

提高

[USACO08FEB] Making the Grade G

洛谷·进阶指南DP贪心递推构造slope trick反悔贪心练习
暂未有队内记录

洛谷 P2909

普及-

[USACO08OPEN] Cow Cars S

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

洛谷 P3406

普及

海底高铁

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

洛谷 P3620

提高+/省选-

[APIO/CTSC2007] 数据备份

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

洛谷 P3629

提高

[APIO2010] 巡逻

洛谷·进阶指南DP搜索贪心DFS树形DP树的直径练习
暂未有队内记录

洛谷 P3959

省选/NOI-

[NOIP 2017 提高组] 宝藏

洛谷·进阶指南搜索贪心枚举剪枝模拟退火随机化练习
暂未有队内记录

洛谷 P4017

普及

最大食物链计数

《洛谷精析》DP搜索图论排序DFS记忆化搜索练习
暂未有队内记录

洛谷 P4301

提高+/省选-

[CQOI2013] 新Nim游戏

洛谷·进阶指南贪心博弈论线性基构造练习
暂未有队内记录

洛谷 P4390

提高+/省选-

[BalkanOI 2007] Mokia 摩基亚

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

洛谷 P4408

提高

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

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

洛谷 P4551

普及+/提高-

最长异或路径

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

洛谷 P4644

提高

[USACO05DEC] Cleaning Shifts S

洛谷·进阶指南DP递推线段树排序优先队列图论练习
暂未有队内记录

洛谷 P4995

普及-

跳跳！

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

洛谷 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] 直播获奖

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

洛谷 P7505

普及-

「Wdsr-2.5」小小的埴轮兵团

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

洛谷 P7910

普及

[CSP-J 2021] 插入排序

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

洛谷 P8697

普及-

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

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

洛谷 P8800

普及

[蓝桥杯 2022 国 B] 卡牌

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

洛谷 P8837

普及-

[传智杯 #3 决赛] 商店

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

洛谷 P8889

普及-

[入门赛 #7] 狠狠地切割 (Hard Version)

《洛谷精析》二分排序双指针练习
暂未有队内记录

洛谷 P9749

普及-

[CSP-J 2023] 公路

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

洛谷 UVA10810

普及

Ultra-QuickSort

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

洛谷 UVA1193

普及

Radar Installation

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

洛谷 UVA1205

省选/NOI-

Color a Tree

洛谷·进阶指南贪心并查集堆优先队列树形DP练习
暂未有队内记录

洛谷 UVA1292

普及

Strategic game

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

洛谷 UVA1316

普及

Supermarket

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