摘要：NC15079 大水题 模板题 #include<bits/stdc++.h> #define LL long long using namespace std; LL a[5]={0,2,5,11,13}; int main() { LL n; while(scanf("%lld",&n)!=EO 阅读全文

摘要：线性dp： NC16708 过河卒 noip2002的题，注意LL和数组下标不要越界 #include<bits/stdc++.h> #define LL long long using namespace std; LL mp[30][30],dp[30][30]; int main() { in 阅读全文

摘要：堆： 模板： NC16663 合并果子 还是打一下板子吧 #include<bits/stdc++.h> #define LL long long #define INF 0x3f3f3f3f using namespace std; priority_queue<int, vector<int>, 阅读全文

摘要：栈： NC14893 栈和排序 保证输出字典序最大，预处理maxx[i]为i~n的最大值 如果当前的数比后面的数都要大的话一定就要在这个时候弹出来 #include<bits/stdc++.h> #define LL long long #define INF 0x3f3f3f3f using na 阅读全文

摘要：二分： 二分查找： NC235558 牛可乐和魔法封印 单调序列 二分查找无需多说 NC24866 [USACO 2009 Dec S]Music Notes 求一个前缀和数组（显然是递增的） 二分前缀和数组求解即可 二分答案： NC16462 [NOIP2015]跳石头 复习一下二分答案模板吧 # 阅读全文

摘要：递归 NC15173 The Biggest Water ProblemNC22164 更相减损术NC208813 求逆序数 都是最基础的 NC207028 第k小数 记得读入优化（不然会T） 直接sort即可，但是可以通过这道题了解一下sort思想是什么 保证区间[l,mid]中的数都比[mid+ 阅读全文

摘要：枚举 NC16593 [NOIP2011]铺地毯 直接for找到最大的编号即可 前缀和和差分 NC16649 校门外的树 差分数组统计sum，或者也可以用区间覆盖贪心的思想去做 尺取法（双指针） NC18386 字符串 记录l和r，要求包括所有小写字母，先r右移到满足条件，再l左移，最终取最小的an 阅读全文