sunnyday0725

摘要： DS +++ 1.单调栈 #include <iostream> using namespace std; const int N = 1e5 + 10; int stk[N], tt; int n; int main() { scanf("%d", &n); int x; for (int i = 阅读全文

摘要： Part1 +++ 1.快排quick_sort() 分而治之 #include <iostream> using namespace std; const int N = 1e6 + 10; int q[N], n; void quick_sort(int q[], int l, int r) { 阅读全文

摘要： #include <iostream> #include <list>//使用双向链表 #include <cstdio> #include <cstring> #include <Windows.h>//使用windows API函数(1.本代码使用函数来更改dos窗口标题，使美观2.使用COOR 阅读全文

摘要： 真值表法求取主析取范式及主合取范式的实现 +++ 1.需要了解什么 1.栈(stack) + 怎么理解栈： 想象有一个圆桶，可以往桶里放东西。如果想要从桶里拿东西，只能 拿出桶最上面的东西 ，因为 之前放进去的东西在下面，拿不到 。这也是栈这个容器最重要的性质： 先进去的元素后出来 。 + 本次实验 阅读全文

摘要： NOJ刷题总结 +++ HDU2553 可能因为样例过多的缘故，刚开始疯狂TLE,后来就需要打表过。 NOJ1079 11111... 既然枚举n的倍数复杂度过高，就反过来枚举不同位数的1 HDU2048 神，上帝与老天爷 (典型错排dp) 1.假设n个人，前n 1 个人满足错排，那么第n个人与前面 阅读全文

摘要： 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 阅读全文