NOIP算法解析

一个程序往往是由多个算法构成，暴力枚举是可以得分，但是一定要优化循环，尽量用一维数组和一重循环，少用二重循环和二维数组，变量要求很大时可以用链表或者用子函数，函数的局部变量可以直接释放，链表要用free函数，很多数据结构都是以链表为基准，排序尽量用快排或者复杂度为O(N)的排序，递归是一种以自己调用自己的函数，广度优先搜索和深度优先搜索就是dfs,也是搜索。动态规划的时候要找到转换方程，背包要熟记，高精度要会快速幂和压位，跟十六进制一样处理方法，都看好二进制，八进制，十六进制，高精度其实就是小学算式用字符串存储，高精度加法就是处理进位，高精度减法要借位如果要不要写减号就用strcmp函数来比较字符串，每一个字符串都要用meset函数初始化，不然又有很多垃圾，高精度乘法要对其每一位数一步一步相乘，长度不超过两数的位数之和，高精度除法要以位数对齐，每几个一截取，然后用位运算拼接好相除,struct结构体可以整体赋值,如果不会字符串的一些复制函数,可以用结构体,结构体可以整体赋值,也可以作为参数传递,是一个很好的代替数组的结构,math库是数学库,里面全是数学函数,stdio库是输入输出库和文件库,stdlib是qsort函数等简便调用标准代码的拓展库,time库记录时间播种随机种子的库,对拍必备,ctype库是判断大小写字符和数字的函数库。