摘要：
题目链接： https://cn.vjudge.net/problem/POJ-2452 题目大意： 给出一个数组a，求最大的j-i满足 i<j && a[i] ... a[j]中最大值为a[j]，最小值为a[i]。 思路： 可以枚举i，然后二分找出满足的最大的j 首先，先二分找出最大的r，满足从a 阅读全文
摘要：
查询区间最小值问题（查询区间gcd也可以） d[i][j]表示从i开始，长度为2^j的最小值 递推式：d[i][j] = min(d[i][j - 1] , d[i + 2^(j - 1)][j - 1]) 初始化：d[i][0] = a[i] 预处理O(nlog(n)) 查询O(1) 阅读全文
摘要：
详解：https://blog.csdn.net/yitongjun/article/details/53193724 一、区间操作，只有add 2、区间操作，只有set 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/UVA-10288 题目大意： 一种刮刮卡一共有n种图案，每张可刮出一个图案，收集n种就有奖，问平均情况下买多少张才能中奖？用最简的分数形式表示答案。n<=33。 解题思路： 假设现在已刮到k个图案了，刮到新图案的概率是(n-k 阅读全文
摘要：
基础模板： 多边形： 圆 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3476 题目大意： 一串长度为N的彩球，编号为1-N，每个球的颜色为R,G,B，给出它们的颜色，然后进行如下操作： 每次消除连续颜色最长的最左端的一串，剩下的球如果分成两串，就把左右两串连接起来，输出每次消除的球的颜色 阅读全文
摘要：
很不错的学习链接：https://blog.csdn.net/v_july_v/article/details/7041827 具体思路就看上面的链接就行了，这里只放几个常用的模板 问题描述： 给出字符串a和b，求a中匹配b的所有下标 KMP另一版本：感觉更快 KMP算法扩展： https://we 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/URAL-1019 题目大意： 一个0~1e9的区间，初始都是白的，现进行N次操作，每次将一段区间图上一中颜色。最后问说连续最长的白色区间。 解题思路： 先离散化，之后可暴力，或者用线段树维护 离散化后，染色时候应注意从第二个点 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/UVA-10617 题目大意： 问有几种删除字符的方法可以使得该字符串为回文。 解题思路: 删除字符得到回文串的方法数 等于 字符串的回文子序列的数目 dp[i][j]表示i到j的回文序列数目 dp[i][i] = 1 如果s[ 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/UVA-10217 题目大意： 有若干人排队买电影票，如果某个人的生日与排在他前面的某个人的生日相同，那么他讲中奖。中奖的机会只有一个，给所有中奖者中排在最前面的那一位。排在第一位的人如果与买票者的生日相同，那么他将中奖。如果一 阅读全文