分治

分治算法的基本思想是将较大的问题拆分成若干个较小的子问题,重点是这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即分治的核心思想:分而治之
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1187 | 假币问题 |
1503/4210 | ||
| 1719 | 数据结构-归并排序 |
2618/5215 | ||
| 1858 | 逆序数 |
854/1472 | ||
| 2023 | 求逆序对个数 |
444/1052 | ||
| 2153 | 信息学奥赛一本通T1325-循环比赛日程表 |
247/512 | ||
| 2156 | 信息学奥赛一本通T1328-光荣的梦想 |
107/182 | ||
| 2160 | 信息学奥赛一本通T1237-求排列的逆序数 |
88/325 | ||
| 2327 | 信息学奥赛一本通T1311-求逆序对 |
233/1460 |