算法基础精选题单

r囧r小猫 2023-09-25 14:37 52阅读 0赞

作者：王清楚  
链接：[【237题】算法基础精选题单\_ACM竞赛\_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯\_牛客竞赛OJ\_牛客网][237_ACM_ACM_CSP_ICPC_CCPC_OJ]  
来源：牛客网

此题单为算法基础精选题单，刷本题单需要先有扎实的语法基础。  
题单内的题目均为经典算法题，可以帮助你打牢基础，查漏补缺。  
如果你需要练习语法基础，或者做更多的基础题目进行练习，可以去刷[700题版本新手入门题单][700]  
如果你需要系统学习算法，可以学习[雨巨的算法入门班][Link 1]（有超过10小时的试听课）  
如果你觉得本题单里的经典题目已经掌握了，可以练习[算法进阶题单][Link 2]

### 第一章 模拟、枚举和贪心 ###

#### 模拟 ####

NC16644 [\[NOIP2007\]字符串的展开][NOIP2007]  
NC16622 [\[NOIP2009\]多项式输出][NOIP2009]  
NC16589 [\[NOIP2010\]机器翻译][NOIP2010]

#### 枚举 ####

思路：合适的枚举对象、顺序、方法

合适的枚举顺序：

NC16593 [\[NOIP2011\]铺地毯][NOIP2011]

合适的枚举内容：

NC16438 [回文日期][Link 3]

前缀和和差分：

NC16649 [校门外的树][Link 4]  
NC24636 [值周][Link 5]  
NC19913 [\[CQOI2009\]中位数图][CQOI2009]  
NC20032 [激光炸弹][Link 6]  
NC207053 [二分][Link 7]  
NC50937 [货仓选址][Link 8]

尺取法：

NC18386 [字符串][Link 9]  
NC207040 [丢手绢][Link 10]

枚举+递推：

NC20241 [\[SCOI2005\]扫雷MINE][SCOI2005_MINE]

状压枚举：

NC235250 [牛可乐的翻转游戏][Link 11]

指针优化：

NC23053 [月月查华华的手机][Link 12]

#### 贪心： ####

一般贪心：

NC16783 [拼数][Link 13]  
NC16618 [排座椅][Link 14]  
NC200190 [矩阵消除游戏][Link 15]  
NC23036 [华华听月月唱歌][Link 16]

推公式：

NC16561 [国王的游戏][Link 17]  
NC25043 [Protecting the Flower][]

按位贪心：

NC18979 [毒瘤xor][xor]  
NC20860 [兔子的区间密码][Link 18]  
NC17857 [起床困难综合症][Link 19]

### 第二章： 递归、分治 ###

#### 递归： ####

NC15173 [The Biggest Water Problem][]  
NC22164 [更相减损术][Link 20]  
NC208813 [求逆序数][Link 21]  
NC207028 [第k小数][k]  
NC201605 [Bits][]  
NC16692 [\[NOIP2001\]求先序排列][NOIP2001]  
NC204382 [中序序列][Link 22]

#### 分治： ####

NC16660 [\[NOIP2004\]FBI树][NOIP2004_FBI]  
NC50999 [表达式计算4][4]  
NC23046 [华华教月月做数学][Link 23]

### 第三章： 二分、三分、01分数规划 ###

#### 二分： ####

二分查找：

NC235558 [牛可乐和魔法封印][Link 24]  
NC24866 [\[USACO 2009 Dec S\]Music Notes][USACO 2009 Dec S_Music Notes]

二分答案：

NC24017 [\[USACO 2016 Jan S\]Angry Cows][USACO 2016 Jan S_Angry Cows]  
NC16462 [\[NOIP2015\]跳石头][NOIP2015]  
NC235254 [晾衣服][Link 25]NC24724 [\[USACO 2010 Feb S\] Chocolate Eating][USACO 2010 Feb S_ Chocolate Eating]  
NC235260 [数字组合][Link 26]  
NC19916 [\[CQOI2010\]扑克牌][CQOI2010]  
NC16564 [借教室][Link 27]  
NC14301 [K-th Number][]

#### 三分： ####

NC20276 [\[SCOI2010\]传送带][SCOI2010]

#### 01分数规划： ####

NC14662 [小咪买东西][Link 28]

### 第四章： 栈、队列 ###

#### 栈： ####

NC14326 [Rails][]  
NC14893 [栈和排序][Link 29]  
NC212914 [牛牛与后缀表达式][Link 30]  
NC21874 [好串][Link 31]

#### 队列： ####

NC13822 [Keep In Line][]  
NC16663 [合并果子][Link 32]  
NC16430 [蚯蚓][Link 33]

#### 双端队列: ####

NC14661 [简单的数据结构][Link 34]

#### 单调队列/栈： ####

NC51001 [滑动窗口][Link 35]  
NC24840 [look up][]  
NC50965 [Largest Rectangle in Histogram][]

### 第五章：优先队列、并查集 ###

#### 堆： ####

模板：

NC16663 [合并果子][Link 32]  
NC214362 [第k小][k 1]

对顶堆：

NC50940 [Running Median][]

贪心：

NC20185 [\[JSOI2010\]缓存交换][JSOI2010]

可以后悔的贪心：

NC50439 [tokitsukaze and Soldier][]  
NC20154 [\[JSOI2007\]建筑抢修][JSOI2007]

#### map/set: ####

基本运用：

NC235267 [星球大战][Link 36]  
NC216012 [Let‘s Play Curling][Let_s Play Curling]

贪心：

NC235294 [任务][Link 37]

偏序相关：

NC235569 [牛可乐与NCPC][NCPC]  
NC235611 [牛牛国的战争][Link 38]

#### 并查集： ####

模板：

NC23803 [DongDong认亲戚][DongDong]

维护附加信息：

NC235622 [叠积木][Link 39]

扩展域并查集：

NC16884 [食物链][Link 40]  
NC16591 [关押罪犯][Link 41]  
NC51097 [Parity game][]  
NC235745 [拆路][Link 42]

### 第六章：搜索 ###

#### DFS： ####

回溯思想:

NC15128 [老子的全排列呢][Link 43]  
NC235813 [N皇后问题][N]  
NC235814 [马踏棋盘][Link 44]  
NC24911 [数独挑战][Link 45]  
NC15291 [幸运数字Ⅱ][Link 46]  
NC16417 [奶酪][Link 47]  
NC15434 [wyh的迷宫][wyh]  
NC24739 [Lake Counting][]

#### BFS： ####

NC15136 [迷宫][Link 48]  
NC201613 [Jelly][]  
NC51032 [八数码问题][Link 49]  
NC207759 [几乎毁灭牛市的流星雨][Link 50]  
NC16742 [字串变换][Link 51]

双向广搜：

NC15665 [maze][]  
NC235817 [洋流][Link 52]

#### 搜索剪枝： ####

NC50243 [小木棍][Link 53]  
NC16857 [\[NOI1999\]生日蛋糕][NOI1999]

#### 其他题目： ####

NC16752 [\[NOIP2000\]单词接龙][NOIP2000]  
NC202589 [魔法数字][Link 54]  
NC204418 [新集合][Link 55]  
NC20566 [\[SCOI2010\]游戏][SCOI2010 1]  
NC235817 [洋流][Link 52]  
NC235247 [Sramoc问题][Sramoc]  
NC24623 [Tree Decoration][]  
NC235903 [孙悟空救师傅][Link 56]  
NC16612 [\[NOIP2009\]靶形数独][NOIP2009 1]  
NC16665 [\[NOIP2004\]虫食算][NOIP2004]  
NC24734 [\[USACO 2010 Mar G\]Great Cow Gathering][USACO 2010 Mar G_Great Cow Gathering]

### 第七章： ###

#### 递推： ####

NC235911 [走楼梯][Link 57]  
——————————————————————

#### 线性dp： ####

NC22096 [数字三角形][Link 58]  
NC16708 [过河卒][Link 59]  
NC16619 [传球游戏][Link 60]  
NC16810 [\[NOIP1999\]拦截导弹][NOIP1999]  
NC16664 [\[NOIP2004\]合唱队形][NOIP2004 1]  
NC235954 [滑雪][Link 61]  
NC235948 [最大子串和][Link 62]  
NC235624 [牛可乐和最长公共子序列][Link 63]

#### 背包问题： ####

01背包：

NC16693 [装箱问题][Link 64]  
NC16650 [\[NOIP2005\]采药][NOIP2005]  
NC16666 [\[NOIP2006\]开心的金明][NOIP2006]  
NC19158 [失衡天平][Link 65]  
NC231128 [Steadily Growing Steam][]

完全背包：

NC21467 [\[NOIP2018\]货币系统][NOIP2018]

多重背包：

NC235950 [多重背包][Link 66]

分组背包：

NC16671 [\[NOIP2006\]金明的预算方案][NOIP2006 1]

二位费用背包：

NC14699 [队伍配置][Link 67]

map优化超大背包：

NC235951 [草药大师][Link 68]

#### 区间dp： ####

NC50493 [石子合并][Link 69]  
NC50500 [凸多边形的划分][Link 70]  
NC235246 [田忌赛马][Link 71]  
NC13230 [合并回文子串][Link 72]  
NC16645 [\[NOIP2007\]矩阵取数游戏][NOIP2007 1]  
NC207781 [迁徙过程中的河流][Link 73]

#### 题目： ####

NC235953 [最大m个子段和][m]  
NC50959 [To the Max][]  
NC236172 [货船][Link 74]  
NC16655 [\[NOIP2005\]过河][NOIP2005 1]  
NC236173 [宝藏猎人][Link 75]  
NC235543 [大魔法师牛可乐][Link 76]

### 第八章： ###

#### 树形dp： ####

NC15033 [小G有一个大树][G]  
NC51178 [没有上司的舞会][Link 77]  
NC51222 [Strategic game][]  
NC24953 [Cell Phone Network （树的最小支配集）][Cell Phone Network]  
NC50505 [二叉苹果树][Link 78]  
NC202475 [树上子链（树的直径）][Link 79]

#### 状压dp： ####

NC20240 [\[SCOI2005\]互不侵犯][SCOI2005]  
NC16886 [炮兵阵地][Link 80]  
NC16122 [郊区春游][Link 81]  
NC16544 [简单环][Link 82]  
NC15832 [Most Powerful][]  
NC210981 [mixup2混乱的奶牛][mixup2]  
NC51189 [Mondriaan's Dream][Mondriaan_s Dream]

#### 题目： ####

NC20471 [\[ZJOI2007\]棋盘制作][ZJOI2007]  
NC16615 [传纸条][Link 83]  
NC210520 [Min酱要旅行][Min]  
NC20273 [\[SCOI2009\]粉刷匠][SCOI2009]  
NC210249 [打砖块(brike)][brike]  
NC201400 [树学][Link 84]

### 第九章： ###

#### 基本概念： ####

NC16679 [\[NOIP2003\]神经网络][NOIP2003]  
NC20115 [\[HNOI2015\]菜肴制作][HNOI2015]  
NC236175 [任务安排][Link 85]

#### 最短路： ####

模板题：

NC17511 [公交线路][Link 86]  
NC22594 [Rinne Loves Graph][]

关于建图和应用：

NC208246 [胖胖的牛牛][Link 87]  
NC236176 [分层图最短路][Link 88]  
NC236210 [传送门][Link 89]  
NC25064 [\[USACO 2007 Mar G\]Ranking the Cows][USACO 2007 Mar G_Ranking the Cows]  
NC208252 [瘦了的牛牛去旅游][Link 90]

最短路图：

NC19987 [\[HAOI2012\]ROAD][HAOI2012_ROAD]  
NC16416 [\[NOIP2017\]逛公园][NOIP2017]

差分约束：

NC20284 [\[SCOI2011\]糖果][SCOI2011]

#### 最小生成树： ####

模板题：

NC17509 [挖沟][Link 91]  
NC15108 [道路建设][Link 92]  
NC53074 [Forsaken喜欢独一无二的树][Forsaken]  
NC20568 [\[SCOI2012\] 滑雪与时间胶囊][SCOI2012_]

### 第十章： ###

#### 数论： ####

NC14399 [素数判断][Link 93]  
NC235228 [素数的个数][Link 94]  
NC16710 [最大公约数(lcm)][lcm]  
NC23050 [华华对月月的忠诚][Link 95]  
NC20313 [\[SDOI2008\]仪仗队][SDOI2008]  
NC229005 [【模板】同余方程][Link 96]  
NC236190 [分糖果][Link 97]  
NC224933 [漂亮数][Link 98]  
NC23047 [华华给月月出题][Link 99]  
NC208253 [只能吃土豆的牛牛][Link 100]  
NC16610 [\[NOIP2009\]Hankson的趣味题][NOIP2009_Hankson]  
NC236212 [集合与最大公因数][Link 101]

#### 组合数学： ####

排列组合：

NC16596 [\[NOIP2011\]计算系数][NOIP2011 1]  
NC19989 [\[HAOI2012\]容易题][HAOI2012]  
NC19999 [\[HAOI2016\]放棋子][HAOI2016]  
NC20277 [\[SCOI2010\]字符串][SCOI2010 2]

容斥：

NC15079 [大水题][Link 102]  
NC236191 [青蛙][Link 103]  
NC19857 [最后的晚餐(dinner)][dinner]

#### 线性代数： ####

NC25354 [愉快的递推式][Link 104]  
NC15666 [又见斐波那契][Link 105]

#### 博弈初步： ####

NC236214 [石子游戏][Link 106]  
NC223888 [红色和紫色][Link 107]  
NC201610 [Game][]  
NC50614 [取石子游戏 1][1]  
NC50615 [取石子游戏 2][2]  
NC19156 [石子游戏][Link 108]  
NC236262 [二叉树游戏][Link 109]  
NC236260 [序列游戏][Link 110]

#### 概率题： ####

NC15532 [Happy Running][]  
NC236236 [分蛋糕][Link 111]

#### 数论分块： ####

NC17450 [因数个数和][Link 112]  
NC218398 [小G的约数][G 1]  
NC204916 [浅尝辄止][Link 113]

### 第十一章： ###

#### 线段树： ####

NC15164 [Big Water Problem][]  
NC50454 [A Simple Problem with Integers][]  
NC200195 [区区区间][Link 114]  
NC19246 [数据结构][Link 115]  
NC17877 [整数序列][Link 116]  
NC236242 [序列求和][Link 117]  
NC50428 [数星星 Stars][Stars]  
NC208250 [牛牛的最美味和最不美味的零食][Link 118]  
NC51111 [Atlantis][]  
NC15557 [连续区间的最大公约数][Link 119]  
NC15667 [统计颜色][Link 120]  
NC20279 [\[SCOI2010\]序列操作][SCOI2010 3]  
NC20380 [\[SDOI2015\]道路修建 线段树+kruskal][SDOI2015_ _kruskal]  
NC51112 [Stars in Your Window][]

#### 树状数组： ####

NC23054 [华华开始学信息学][Link 121]  
NC20545 [\[HEOI2012\]采花][HEOI2012]  
NC208813 [求逆序数][Link 21]

### 第十二章： ###

#### LCA模板题 ####

DFS序：

NC13611 [树（dfs序+区间dp）][dfs_dp]  
NC204871 [求和][Link 122]  
NC13950 [Alliances][]  
NC23051 [华华和月月种树][Link 123]  
NC22494 [选点][Link 124]  
NC200179 [Colorful Tree][]  
NC19995 [\[HAOI2015\]树上操作][HAOI2015]

树上倍增：

NC16527 [货车运输][Link 125]  
NC236244 [树和序列][Link 126]  
NC235654 [牛可乐和公平点][Link 127]  
NC16562 [开车旅行][Link 128]  
NC14419 [线路规划][Link 129]

树链剖分

NC19995 [\[HAOI2015\]树上操作][HAOI2015]  
NC20477 [\[ZJOI2008\]树的统计COUNT][ZJOI2008_COUNT]  
NC236249 [石子游戏2][2 1]

[237_ACM_ACM_CSP_ICPC_CCPC_OJ]: https://ac.nowcoder.com/discuss/926597?type=101&order=0&pos=2&page=1&channel=-1&source_id=1
[700]: https://ac.nowcoder.com/discuss/817596
[Link 1]: https://ac.nowcoder.com/courses/cover/live/724
[Link 2]: https://ac.nowcoder.com/discuss/828697
[NOIP2007]: https://ac.nowcoder.com/acm/problem/16644
[NOIP2009]: https://ac.nowcoder.com/acm/problem/16622
[NOIP2010]: https://ac.nowcoder.com/acm/problem/16589
[NOIP2011]: https://ac.nowcoder.com/acm/problem/16593
[Link 3]: https://ac.nowcoder.com/acm/problem/16438
[Link 4]: https://ac.nowcoder.com/acm/problem/16649
[Link 5]: https://ac.nowcoder.com/acm/problem/24636
[CQOI2009]: https://ac.nowcoder.com/acm/problem/19913
[Link 6]: https://ac.nowcoder.com/acm/problem/20032
[Link 7]: https://ac.nowcoder.com/acm/problem/207053
[Link 8]: https://ac.nowcoder.com/acm/problem/50937
[Link 9]: https://ac.nowcoder.com/acm/problem/18386
[Link 10]: https://ac.nowcoder.com/acm/problem/207040
[SCOI2005_MINE]: https://ac.nowcoder.com/acm/problem/20241
[Link 11]: https://ac.nowcoder.com/acm/problem/235250
[Link 12]: https://ac.nowcoder.com/acm/problem/23053
[Link 13]: https://ac.nowcoder.com/acm/problem/16783
[Link 14]: https://ac.nowcoder.com/acm/problem/16618
[Link 15]: https://ac.nowcoder.com/acm/problem/200190
[Link 16]: https://ac.nowcoder.com/acm/problem/23036
[Link 17]: https://ac.nowcoder.com/acm/problem/16561
[Protecting the Flower]: https://ac.nowcoder.com/acm/problem/25043
[xor]: https://ac.nowcoder.com/acm/problem/18979
[Link 18]: https://ac.nowcoder.com/acm/problem/20860
[Link 19]: https://ac.nowcoder.com/acm/problem/17857
[The Biggest Water Problem]: https://ac.nowcoder.com/acm/problem/15173
[Link 20]: https://ac.nowcoder.com/acm/problem/22164
[Link 21]: https://ac.nowcoder.com/acm/problem/208813
[k]: https://ac.nowcoder.com/acm/problem/207028
[Bits]: https://ac.nowcoder.com/acm/problem/201605
[NOIP2001]: https://ac.nowcoder.com/acm/problem/16692
[Link 22]: https://ac.nowcoder.com/acm/problem/204382
[NOIP2004_FBI]: https://ac.nowcoder.com/acm/problem/16660
[4]: https://ac.nowcoder.com/acm/problem/50999
[Link 23]: https://ac.nowcoder.com/acm/problem/23046
[Link 24]: https://ac.nowcoder.com/acm/problem/235558
[USACO 2009 Dec S_Music Notes]: https://ac.nowcoder.com/acm/problem/24866
[USACO 2016 Jan S_Angry Cows]: https://ac.nowcoder.com/acm/problem/24017
[NOIP2015]: https://ac.nowcoder.com/acm/problem/16462
[Link 25]: https://ac.nowcoder.com/acm/problem/235254
[USACO 2010 Feb S_ Chocolate Eating]: https://ac.nowcoder.com/acm/problem/24724
[Link 26]: https://ac.nowcoder.com/acm/problem/235260
[CQOI2010]: https://ac.nowcoder.com/acm/problem/19916
[Link 27]: https://ac.nowcoder.com/acm/problem/16564
[K-th Number]: https://ac.nowcoder.com/acm/problem/14301
[SCOI2010]: https://ac.nowcoder.com/acm/problem/20276
[Link 28]: https://ac.nowcoder.com/acm/problem/14662
[Rails]: https://ac.nowcoder.com/acm/problem/14326
[Link 29]: https://ac.nowcoder.com/acm/problem/14893
[Link 30]: https://ac.nowcoder.com/acm/problem/212914
[Link 31]: https://ac.nowcoder.com/acm/problem/21874
[Keep In Line]: https://ac.nowcoder.com/acm/problem/13822
[Link 32]: https://ac.nowcoder.com/acm/problem/16663
[Link 33]: https://ac.nowcoder.com/acm/problem/16430
[Link 34]: https://ac.nowcoder.com/acm/problem/14661
[Link 35]: https://ac.nowcoder.com/acm/problem/51001
[look up]: https://ac.nowcoder.com/acm/problem/24840
[Largest Rectangle in Histogram]: https://ac.nowcoder.com/acm/problem/50965
[k 1]: https://ac.nowcoder.com/acm/problem/214362
[Running Median]: https://ac.nowcoder.com/acm/problem/50940
[JSOI2010]: https://ac.nowcoder.com/acm/problem/20185
[tokitsukaze and Soldier]: https://ac.nowcoder.com/acm/problem/50439
[JSOI2007]: https://ac.nowcoder.com/acm/problem/20154
[Link 36]: https://ac.nowcoder.com/acm/problem/235267
[Let_s Play Curling]: https://ac.nowcoder.com/acm/problem/216012
[Link 37]: https://ac.nowcoder.com/acm/problem/235294
[NCPC]: https://ac.nowcoder.com/acm/problem/235569
[Link 38]: https://ac.nowcoder.com/acm/problem/235611
[DongDong]: https://ac.nowcoder.com/acm/problem/23803
[Link 39]: https://ac.nowcoder.com/acm/problem/235622
[Link 40]: https://ac.nowcoder.com/acm/problem/16884
[Link 41]: https://ac.nowcoder.com/acm/problem/16591
[Parity game]: https://ac.nowcoder.com/acm/problem/51097
[Link 42]: https://ac.nowcoder.com/acm/problem/235745
[Link 43]: https://ac.nowcoder.com/acm/problem/15128
[N]: https://ac.nowcoder.com/acm/problem/235813
[Link 44]: https://ac.nowcoder.com/acm/problem/235814
[Link 45]: https://ac.nowcoder.com/acm/problem/24911
[Link 46]: https://ac.nowcoder.com/acm/problem/15291
[Link 47]: https://ac.nowcoder.com/acm/problem/16417
[wyh]: https://ac.nowcoder.com/acm/problem/15434
[Lake Counting]: https://ac.nowcoder.com/acm/problem/24739
[Link 48]: https://ac.nowcoder.com/acm/problem/15136
[Jelly]: https://ac.nowcoder.com/acm/problem/201613
[Link 49]: https://ac.nowcoder.com/acm/problem/51032
[Link 50]: https://ac.nowcoder.com/acm/problem/207759
[Link 51]: https://ac.nowcoder.com/acm/problem/16742
[maze]: https://ac.nowcoder.com/acm/problem/15665
[Link 52]: https://ac.nowcoder.com/acm/problem/235817
[Link 53]: https://ac.nowcoder.com/acm/problem/50243
[NOI1999]: https://ac.nowcoder.com/acm/problem/16857
[NOIP2000]: https://ac.nowcoder.com/acm/problem/16752
[Link 54]: https://ac.nowcoder.com/acm/problem/202589
[Link 55]: https://ac.nowcoder.com/acm/problem/204418
[SCOI2010 1]: https://ac.nowcoder.com/acm/problem/20566
[Sramoc]: https://ac.nowcoder.com/acm/problem/235247
[Tree Decoration]: https://ac.nowcoder.com/acm/problem/24623
[Link 56]: https://ac.nowcoder.com/acm/problem/235903
[NOIP2009 1]: https://ac.nowcoder.com/acm/problem/16612
[NOIP2004]: https://ac.nowcoder.com/acm/problem/16665
[USACO 2010 Mar G_Great Cow Gathering]: https://ac.nowcoder.com/acm/problem/24734
[Link 57]: https://ac.nowcoder.com/acm/problem/235911
[Link 58]: https://ac.nowcoder.com/acm/problem/22096
[Link 59]: https://ac.nowcoder.com/acm/problem/16708
[Link 60]: https://ac.nowcoder.com/acm/problem/16619
[NOIP1999]: https://ac.nowcoder.com/acm/problem/16810
[NOIP2004 1]: https://ac.nowcoder.com/acm/problem/16664
[Link 61]: https://ac.nowcoder.com/acm/problem/235954
[Link 62]: https://ac.nowcoder.com/acm/problem/235948
[Link 63]: https://ac.nowcoder.com/acm/problem/235624
[Link 64]: https://ac.nowcoder.com/acm/problem/16693
[NOIP2005]: https://ac.nowcoder.com/acm/problem/16650
[NOIP2006]: https://ac.nowcoder.com/acm/problem/16666
[Link 65]: https://ac.nowcoder.com/acm/problem/19158
[Steadily Growing Steam]: https://ac.nowcoder.com/acm/problem/231128
[NOIP2018]: https://ac.nowcoder.com/acm/problem/21467
[Link 66]: https://ac.nowcoder.com/acm/problem/235950
[NOIP2006 1]: https://ac.nowcoder.com/acm/problem/16671
[Link 67]: https://ac.nowcoder.com/acm/problem/14699
[Link 68]: https://ac.nowcoder.com/acm/problem/235951
[Link 69]: https://ac.nowcoder.com/acm/problem/50493
[Link 70]: https://ac.nowcoder.com/acm/problem/50500
[Link 71]: https://ac.nowcoder.com/acm/problem/235246
[Link 72]: https://ac.nowcoder.com/acm/problem/13230
[NOIP2007 1]: https://ac.nowcoder.com/acm/problem/16645
[Link 73]: https://ac.nowcoder.com/acm/problem/207781
[m]: https://ac.nowcoder.com/acm/problem/235953
[To the Max]: https://ac.nowcoder.com/acm/problem/50959
[Link 74]: https://ac.nowcoder.com/acm/problem/236172
[NOIP2005 1]: https://ac.nowcoder.com/acm/problem/16655
[Link 75]: https://ac.nowcoder.com/acm/problem/236173
[Link 76]: https://ac.nowcoder.com/acm/problem/235543
[G]: https://ac.nowcoder.com/acm/problem/15033
[Link 77]: https://ac.nowcoder.com/acm/problem/51178
[Strategic game]: https://ac.nowcoder.com/acm/problem/51222
[Cell Phone Network]: https://ac.nowcoder.com/acm/problem/24953
[Link 78]: https://ac.nowcoder.com/acm/problem/50505
[Link 79]: https://ac.nowcoder.com/acm/problem/202475
[SCOI2005]: https://ac.nowcoder.com/acm/problem/20240
[Link 80]: https://ac.nowcoder.com/acm/problem/16886
[Link 81]: https://ac.nowcoder.com/acm/problem/16122
[Link 82]: https://ac.nowcoder.com/acm/problem/16544
[Most Powerful]: https://ac.nowcoder.com/acm/problem/15832
[mixup2]: https://ac.nowcoder.com/acm/problem/210981
[Mondriaan_s Dream]: https://ac.nowcoder.com/acm/problem/51189
[ZJOI2007]: https://ac.nowcoder.com/acm/problem/20471
[Link 83]: https://ac.nowcoder.com/acm/problem/16615
[Min]: https://ac.nowcoder.com/acm/problem/210520
[SCOI2009]: https://ac.nowcoder.com/acm/problem/20273
[brike]: https://ac.nowcoder.com/acm/problem/210249
[Link 84]: https://ac.nowcoder.com/acm/problem/201400
[NOIP2003]: https://ac.nowcoder.com/acm/problem/16679
[HNOI2015]: https://ac.nowcoder.com/acm/problem/20115
[Link 85]: https://ac.nowcoder.com/acm/problem/236175
[Link 86]: https://ac.nowcoder.com/acm/problem/17511
[Rinne Loves Graph]: https://ac.nowcoder.com/acm/problem/22594
[Link 87]: https://ac.nowcoder.com/acm/problem/208246
[Link 88]: https://ac.nowcoder.com/acm/problem/236176
[Link 89]: https://ac.nowcoder.com/acm/problem/236210
[USACO 2007 Mar G_Ranking the Cows]: https://ac.nowcoder.com/acm/problem/25064
[Link 90]: https://ac.nowcoder.com/acm/problem/208252
[HAOI2012_ROAD]: https://ac.nowcoder.com/acm/problem/19987
[NOIP2017]: https://ac.nowcoder.com/acm/problem/16416
[SCOI2011]: https://ac.nowcoder.com/acm/problem/20284
[Link 91]: https://ac.nowcoder.com/acm/problem/17509
[Link 92]: https://ac.nowcoder.com/acm/problem/15108
[Forsaken]: https://ac.nowcoder.com/acm/problem/53074
[SCOI2012_]: https://ac.nowcoder.com/acm/problem/20568
[Link 93]: https://ac.nowcoder.com/acm/problem/14399
[Link 94]: https://ac.nowcoder.com/acm/problem/235228
[lcm]: https://ac.nowcoder.com/acm/problem/16710
[Link 95]: https://ac.nowcoder.com/acm/problem/23050
[SDOI2008]: https://ac.nowcoder.com/acm/problem/20313
[Link 96]: https://ac.nowcoder.com/acm/problem/229005
[Link 97]: https://ac.nowcoder.com/acm/problem/236190
[Link 98]: https://ac.nowcoder.com/acm/problem/224933
[Link 99]: https://ac.nowcoder.com/acm/problem/23047
[Link 100]: https://ac.nowcoder.com/acm/problem/208253
[NOIP2009_Hankson]: https://ac.nowcoder.com/acm/problem/16610
[Link 101]: https://ac.nowcoder.com/acm/problem/236212
[NOIP2011 1]: https://ac.nowcoder.com/acm/problem/16596
[HAOI2012]: https://ac.nowcoder.com/acm/problem/19989
[HAOI2016]: https://ac.nowcoder.com/acm/problem/19999
[SCOI2010 2]: https://ac.nowcoder.com/acm/problem/20277
[Link 102]: https://ac.nowcoder.com/acm/problem/15079
[Link 103]: https://ac.nowcoder.com/acm/problem/236191
[dinner]: https://ac.nowcoder.com/acm/problem/19857
[Link 104]: https://ac.nowcoder.com/acm/problem/25354
[Link 105]: https://ac.nowcoder.com/acm/problem/15666
[Link 106]: https://ac.nowcoder.com/acm/problem/236214
[Link 107]: https://ac.nowcoder.com/acm/problem/223888
[Game]: https://ac.nowcoder.com/acm/problem/201610
[1]: https://ac.nowcoder.com/acm/problem/50614
[2]: https://ac.nowcoder.com/acm/problem/50615
[Link 108]: https://ac.nowcoder.com/acm/problem/19156
[Link 109]: https://ac.nowcoder.com/acm/problem/236262
[Link 110]: https://ac.nowcoder.com/acm/problem/236260
[Happy Running]: https://ac.nowcoder.com/acm/problem/15532
[Link 111]: https://ac.nowcoder.com/acm/problem/236236
[Link 112]: https://ac.nowcoder.com/acm/problem/17450
[G 1]: https://ac.nowcoder.com/acm/problem/218398
[Link 113]: https://ac.nowcoder.com/acm/problem/204916
[Big Water Problem]: https://ac.nowcoder.com/acm/problem/15164
[A Simple Problem with Integers]: https://ac.nowcoder.com/acm/problem/50454
[Link 114]: https://ac.nowcoder.com/acm/problem/200195
[Link 115]: https://ac.nowcoder.com/acm/problem/19246
[Link 116]: https://ac.nowcoder.com/acm/problem/17877
[Link 117]: https://ac.nowcoder.com/acm/problem/236242
[Stars]: https://ac.nowcoder.com/acm/problem/50428
[Link 118]: https://ac.nowcoder.com/acm/problem/208250
[Atlantis]: https://ac.nowcoder.com/acm/problem/51111
[Link 119]: https://ac.nowcoder.com/acm/problem/15557
[Link 120]: https://ac.nowcoder.com/acm/problem/15667
[SCOI2010 3]: https://ac.nowcoder.com/acm/problem/20279
[SDOI2015_ _kruskal]: https://ac.nowcoder.com/acm/problem/20380
[Stars in Your Window]: https://ac.nowcoder.com/acm/problem/51112
[Link 121]: https://ac.nowcoder.com/acm/problem/23054
[HEOI2012]: https://ac.nowcoder.com/acm/problem/20545
[dfs_dp]: https://ac.nowcoder.com/acm/problem/13611
[Link 122]: https://ac.nowcoder.com/acm/problem/204871
[Alliances]: https://ac.nowcoder.com/acm/problem/13950
[Link 123]: https://ac.nowcoder.com/acm/problem/23051
[Link 124]: https://ac.nowcoder.com/acm/problem/22494
[Colorful Tree]: https://ac.nowcoder.com/acm/problem/200179
[HAOI2015]: https://ac.nowcoder.com/acm/problem/19995
[Link 125]: https://ac.nowcoder.com/acm/problem/16527
[Link 126]: https://ac.nowcoder.com/acm/problem/236244
[Link 127]: https://ac.nowcoder.com/acm/problem/235654
[Link 128]: https://ac.nowcoder.com/acm/problem/16562
[Link 129]: https://ac.nowcoder.com/acm/problem/14419
[ZJOI2008_COUNT]: https://ac.nowcoder.com/acm/problem/20477
[2 1]: https://ac.nowcoder.com/acm/problem/236249