qq_63162152的博客

背包问题小报告ps:以例题理解。目录1.01背包问题2.完全背包问题3.多重背包问题一（暴力法）4.多重背包问题二5.分组背包6.线性dp之最长上升子序列以上是本阶段的dp入门知识和代码模板。

数据结构基础章报告目录栈结构+栈的应用-----关于表达式求值模拟队列KMP字符串并查集的基本操作和简单应用+食物链

KMP字符串（在一串字符中寻找与给出字符串相匹配的子字符串，配上代码和O（n）复杂度算法）

基础算法章报告PS:报告分为两个部分：经典算法原理和模板总结。本文涉及的基础算法目录快速排序归并排序二分前缀和（一维数组与二维矩阵）差分（一维数组和二维矩阵）

算法入门小杂烩（数字太大溢出与取模，分治算法典例，区间加法不再TLE，字典序，全排列，素数快速判定。。。。。。）

P1190 [NOIP2010 普及组] 接水问题--洛谷（贪心）这道题涉及贪心其实比较简单，关键点在于每位同学要按顺序去接水，那么为了时间最少，就是不去浪费一分一秒，才能使总接水时间最短。我们可以设置m个长度的数组v[m]去表示m个水龙头，然后就模拟同学接水的过程，每次用min存储正在接水的m个同学中接水时间最短的那位同学，然后v[i]-min就代表着接水时间最短的那位同学所在的水龙头v[i]=0，已经接完水了，此时下一序位同学就接上。不断循环这个过程，并用sum记录时间，直到最后一位同学也开始接水

P7714 「EZEC-10」排列排序--洛谷（双指针）所以对撞指针（相反方向）应该是无法解决的，因为我们可以从上述例子看出这些需要修改的区间大多会被划分成一个个小区间。所以可以采用双指针的另一种类型快慢指针（相同方向）去从左到右检索出每一个区间。那么区间最左端已经确定，就是l所在位置，那么现在只需要确定区间最右端位置。那么只有当l与r区间的p[i](p[i]指的是p排列里的数值)的最大值maxp与r指针所指向下标相同时，便能构成一个最优代价区间...

P1678 烦恼的高考志愿---洛谷（二分）这道题与之不同的地方是我们不是要在一组数据中查找一个数，而是找到与之差值最小的数，那么当我们将m个学校分数线从小到大排好序后，便可以采用二分法，那么我们想要找到与某位学生分数X相差最小的分数线S，只要在已经排好序的学校分数线中找到S[i]...

P1304 哥德巴赫猜想--洛谷（判别素数法，set容器）输入一个偶数N，验证 4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。...