NOI 1.11-2.5 基本算法学习,不断更新ing
1.11 编程基础之二分查找
NOI:7940 最接近的元素(经典二分法思想):https://blog.csdn.net/wuzhenzi5193/article/details/80502639
NOI:2806 二分法求函数的零点(二分法思想):https://blog.csdn.net/wuzhenzi5193/article/details/80502843
二分查找基本思想:
设置左范围和右范围,当查找的数小于中点时,右范围更新为中点;当大于时,左范围更新为中点。以此类推,直到左-右==-1或者与中点値相等退出
1.13 编程基础之综合应用
这章所使用的方法,大多是一些常用小技巧或小问题,例如素数、数值转换、高精度计算等
NOI:1712 数值转换:https://blog.csdn.net/wuzhenzi5193/article/details/80296397
NOI:1725 不吉利日期:https://blog.csdn.net/wuzhenzi5193/article/details/80297016
NOI:1968 特殊日历计算:https://blog.csdn.net/wuzhenzi5193/article/details/80297617
NOI:8186 判断元素是否存在:https://blog.csdn.net/wuzhenzi5193/article/details/80298737
NOI:6731 啤酒厂选址:https://blog.csdn.net/wuzhenzi5193/article/details/80303068
NOI:1930 素数回文数的个数(判断素数、回文):https://blog.csdn.net/wuzhenzi5193/article/details/80503210
NOI:2178 判决素数的个数(素数):https://blog.csdn.net/wuzhenzi5193/article/details/80507229
NOI:1053 循环数(大精度乘法、首尾相连判子串):https://blog.csdn.net/wuzhenzi5193/article/details/80506643
NOI:7606 除以13(大整数除法):https://blog.csdn.net/wuzhenzi5193/article/details/80507933
NOI:8241 正整数的任意进制转换(高精度计算):https://blog.csdn.net/wuzhenzi5193/article/details/80508580
2.1 基本算法之枚举
枚举,不是简单的将所有的数进行枚举求符合条件的解,而是需要根据题意,可以将枚举范围缩小进行求解,要聪明的进行枚举
NOI:1813 熄灯问题(枚举):https://blog.csdn.net/wuzhenzi5193/article/details/80532209
NOI:7213 垃圾炸弹(枚举):https://blog.csdn.net/wuzhenzi5193/article/details/80555353
NOI:2722 和数(枚举):https://blog.csdn.net/wuzhenzi5193/article/details/80554944
NOI:7216 Minecraft (枚举):https://blog.csdn.net/wuzhenzi5193/article/details/80555019
NOI:7261 硬币面值组合(枚举):https://blog.csdn.net/wuzhenzi5193/article/details/80555481
2.2 基本算法之递归和自调用
NOI:1696 逆波兰表达式(递归):https://blog.csdn.net/wuzhenzi5193/article/details/80298876
NOI:666 放苹果:https://blog.csdn.net/wuzhenzi5193/article/details/80327677
NOI:3089 爬楼梯(递归):https://blog.csdn.net/wuzhenzi5193/article/details/80315860
NOI:9273 PKU2506Tiling(递推):https://blog.csdn.net/wuzhenzi5193/article/details/80327958
NOI:8758 2的幂次方表示(递归):https://blog.csdn.net/wuzhenzi5193/article/details/80326272
2.3 基本算法之递归变递推
NOI:666 放苹果:https://blog.csdn.net/wuzhenzi5193/article/details/80327677
NOI:3089 爬楼梯(递归):https://blog.csdn.net/wuzhenzi5193/article/details/80315860
NOI:9273 PKU2506Tiling(递推):https://blog.csdn.net/wuzhenzi5193/article/details/80327958
2.4 基本算法之分治
NOI:7062 区间合并:https://blog.csdn.net/wuzhenzi5193/article/details/80328517
NOI:7891 一元三次方程求解:https://blog.csdn.net/wuzhenzi5193/article/details/80587160
NOI:7909 统计数字:https://blog.csdn.net/wuzhenzi5193/article/details/80587474
2.5 基本算法之搜索
BFS和DFS:BFS常用于最短、最小求解;DFS大多数情况都可以
NOI:1817 城堡问题(DFS):https://blog.csdn.net/wuzhenzi5193/article/details/80587619
NOI:6626 取石子游戏:https://blog.csdn.net/wuzhenzi5193/article/details/80334368
NOI:2971 抓住那头牛(BFS):https://blog.csdn.net/wuzhenzi5193/article/details/80331066
NOI:1972 迷宫(DFS):https://blog.csdn.net/wuzhenzi5193/article/details/80330770
NOI:7084 迷宫问题(BFS最短路):https://blog.csdn.net/wuzhenzi5193/article/details/80587920
NOI:8783 单词接龙(DFS):https://blog.csdn.net/wuzhenzi5193/article/details/80588275