那些锻炼代码能力的好题

欢迎来到这份题单！众所周知，代码能力是OIer的重要能力指标，希望这些题目可以提高你的代码能力！ ------------ ### I.模拟篇 模拟，是我们接触的最早的算法，技术含量不是很大，就是按照题意去写，把题目的要求过一遍 然而，某些题目要求比较多，模拟起来也不是很容易，并且也需要写很长的代码（这些题目俗称“大模拟”），那就非常考验你的代码能力了 这份题单提供了$4$道模拟题目，前三道稍微有点难度，最后一道极其变态（简直到了臭名昭著的程度） ------------ ### II.搜索篇 搜索，也是一个非常常见的算法，分深度优先搜索（**d**epth **f**irst **s**earch）和广度优先搜索（**b**readth **f**irst **s**earch）两种 这份题单提供的搜索题目，前两道为深搜，后两道为广搜 需要注意：深搜的两个题目中，要注意剪枝技巧；广搜常出没于迷宫问题，变量繁多，写的时候要细心哦！ ------------ ### III.高精篇 有些题目的数据范围直接彪上天，开unsigned long long都不够，咋办呢？那我们就向小学的列竖式方法学习，写出高精度计算，自己动手丰衣足食！ 高精本身并不可怕，可怕的是和其它搜索，贪心，dp等算法结合起来，比如这份题单提供的$3$道题，反正后两道是把我直接写吐了 ### IV.数据结构&图论篇 由于本蒻在这方面做的（毒瘤）题目还比较少，所以在此只提供$2$道题 首先是线段树2，虽然这是道模板题，但是代码实现比较复杂，如果你AC过线段树1，那理解起来会比较简单，但代码实现需要注意很多细节 其次是一道图论题，考察了SPFA+二分答案，综合性较强 ------------ 好啦，以上就是这份题单的全部内容，希望你们玩得开心，enjoy yourself！