摘要：NOJ刷题总结 +++ HDU1969 Pie HDU1087 super jump UVA10375 分子分母数字个数相同 或者为了提高效率可以加上上面的代码，先粗略判断是否相交 阅读全文

摘要：OJ刷题总结 NOJ1009 2的n次方 模拟小学时候的竖乘，注意code中extra变量的位置 5.NOJ1011 大数加法 NOJ1012 进制转换 特别基础的题，就是因为忘记特判n == 0 然后wa卡了5分钟， 要认真审题要认真审题要认真审题 + 一些字符串处理的问题 HDU2072 单词数 阅读全文

摘要：Chapter6 双指针，BFS和图论 + 双指针 1.日志统计 1238 经典的双指针模板题 所谓双指针其实就是针对多重循环的一种优化方式，缩小时间复杂度以确保不会TLE 循环的是一个时间段 + 单链表 1.单链表 826 阅读全文

摘要：Chapter 5 树状数组和线段树 +++ 树状数组 1.单点修改 2.区间查询 原数组下标从1开始，假如树状数组是c[]，那么c[x]， x的二进制表示最后有几个0就是第几层 假设是第k层。那么c[x] = （x lowbit（x），x]。lowbit(x) = 2 ^ k 1.动态求连续区间和 阅读全文

摘要：Chapter4 枚举，模拟与排序 +++ + 枚举 1.连号区间数 1210 首先想到的就是暴力枚举，但是复杂度过高会超时。 接下来就想优化，由于本题输入的是不重复的连续的序列，因此找到连号区间的性质 即(a~b)的最大值减去最小值等于b a，降低暴搜检查合法序列的复杂度 4.外卖店优先级 124 阅读全文