分治算法
题集简介
分治算法，顾名思义，即“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法中的快速排序，归并排序等等，还有傅立叶变换(快速傅立叶变换)等等
分治算法可以求解的一些经典问题，如二分搜索、大整数乘法、棋盘覆盖、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉诺塔，本题集下都是可以用分治算法实现的题目
题目列表
| 题号 | 标题 | 解决/提交 | |||
|---|---|---|---|---|---|
| 2153 | 信息学奥赛一本通T1325-循环比赛日程表 | 信息学一本通 | 中等题 | 52/83 | |
| 2154 | 信息学奥赛一本通T1326-取余运算 | 信息学一本通 | 简单题 | 70/416 | |
| 2155 | 信息学奥赛一本通T1327-黑白棋子的移动 | 信息学一本通 | 简单题 | 27/52 | |
| 2156 | 信息学奥赛一本通T1328-光荣的梦想 | 信息学一本通 | 简单题 | 48/96 | |
| 2157 | 信息学奥赛一本通T1234-2011 | 信息学一本通 | 简单题 | 49/77 | |
| 2158 | 信息学奥赛一本通T1235-输出前k大的数 | 信息学一本通 | 简单题 | 155/728 | |
| 2159 | 信息学奥赛一本通T1236-区间合并 | 信息学一本通 | 简单题 | 101/245 | |
| 2160 | 信息学奥赛一本通T1237-求排列的逆序数 | 信息学一本通 | 简单题 | 22/116 | |
| 2161 | 信息学奥赛一本通T1238-一元三次方程求解 | 信息学一本通 | 中等题 | 38/50 | |
| 2162 | 信息学奥赛一本通T1239-统计数字 | 信息学一本通 | 简单题 | 660/853 | |
| 2163 | 信息学奥赛一本通T1240-查找最接近的元素 | 信息学一本通 | 简单题 | 359/925 | |
| 2164 | 信息学奥赛一本通T1241-二分法求函数的零点 | 信息学一本通 | 简单题 | 0/151 | |
| 2165 | 信息学奥赛一本通T1242-网线主管 | 信息学一本通 | 简单题 | 51/153 | |
| 2166 | 信息学奥赛一本通T1243-月度开销 | 信息学一本通 | 简单题 | 18/157 | |
| 2167 | 信息学奥赛一本通T1244-和为给定数 | 信息学一本通 | 简单题 | 44/245 | |
| 2168 | 信息学奥赛一本通T1245-不重复地输出数 | 信息学一本通 | 简单题 | 127/260 | |
| 2169 | 信息学奥赛一本通T1246-膨胀的木棍 | 信息学一本通 | 简单题 | 37/109 | |
| 2170 | 信息学奥赛一本通T1247-河中跳房子 | 信息学一本通 | 入门题 | 31/87 |