摘要： /* 如果发的传单是偶数，那么所有人都收到双数张、 仅考虑发了单数张传单，二分答案x，如果x左边是偶数，那么答案在右侧，如果x左边是奇数，那么答案在左侧 */ #include #include #include #include #define ll long long #define maxn 20005 #define INF 1000000009 using namespace ... 阅读全文

摘要： 和poj3685类似，都是二分答案然后在判断时再二分 这题的内层二分可以用stl代替 阅读全文

摘要： 二分经典题， 注意INF不能开太小（WA），也不能开太大（会T）。。 阅读全文

摘要： /* 怎么判断能否在时间k内完成扫描 贪心：每次取出最靠左边的磁头去扫描最左边的，然后再往右扫描即可 如果当前点无法扫到最左侧点，那么后继点一样无法扫到 */ #include #define maxn 100005 #define ll long long using namespace std; int n,m; ll h[maxn],p[maxn]; int judge(ll ... 阅读全文

摘要： 单调队列有部分堆的功能，但其只能维护给定区间中比v大的值或者比v小的值，且其一般存储元素的下标。 思路：两个单调队列维护最大值与最小值的下标，如果区间的最大值最小值之差大于给定范围，则选择队首靠左的删去，并记录删去元素的下标，然后维护最大区间长度即可 注意有两个范围，第二个范围不能忽略 阅读全文

摘要： 什么是单调队列：头元素一直是队列当中的最大值，队列中的值按照递减顺序排列，可以从末尾插入一个元素，或从两段删除元素 1.插入元素，为了保证队列的单调性（这里假设为递减性），在插入元素v时要将对位的元素和v比较，如果队尾的元素不大于v，删掉，直到队尾元素大于v，再将v插入队尾 2.删除元素，队尾的删除 阅读全文

摘要： 都是很简单的题目 poj2739素数打表+单点推移 poj2100单点推移 阅读全文

摘要： poj3061 给定一个序列找出最短的子序列长度，使得其和大于等于S 那么只要用两个下标，区间和小于S时右端点向右移动，区间和大于S时左端点向右移动，在这个过程中更新Min poj3320给一本书有P页，每页都有一个知识点，求最少的连续页数覆盖所有知识点 如果一个区间的子区间满足条件，那么右端点固定 阅读全文

摘要： 字符串里算难了。。参考了好多博客 推荐https://blog.csdn.net/YxuanwKeith/article/details/50636898 每个数组的含义：sa[i]:排在第i位的子串的位置，、 rank[i]:位置 i 的子串排在第几位 height[i]:位置为sa[i]的后缀和 阅读全文

摘要： 近期打算赶紧补一些遗漏的知识点 尺取：https://blog.csdn.net/consciousman/article/details/52348439 单调队列： https://blog.csdn.net/justmeh/article/details/5844650 https://blo 阅读全文