http://acm.hdu.edu.cn/showproblem.php?pid=5726 rmq修改成gcd的，关键是找个数，用二分来找，刚开始理解了好久，因为每个区间内gcd是递减的，所以可以优化暴力枚举。 ...
分类：
其他好文 时间：
2016-09-30 02:29:24
阅读次数：
133
题目链接：http://hihocoder.com/problemset/problem/1149 题意：中文的。 dp(i,j)表示[i,j]区间内的回文串数量。 如果s[i]!=s[j]，dp(i,j)=dp(i+1,j)+dp(i,j-1)-dp(i+1,j-1) 如果s[i]==s[j]，d ...
分类：
其他好文 时间：
2016-09-30 01:24:03
阅读次数：
123
题目连接：http://lightoj.com/volume_showproblem.php?problem=1033 题目大意：给你一个字符串，问至少添加几个字符串，才能使这个字符串变成回文串 解题思路：用dp[i][j]表示[i,j]内的字符需要添加几个字符才能变回文 考虑两种情况 1.str[ ...
分类：
其他好文 时间：
2016-09-30 01:19:01
阅读次数：
174
本质上，区间最大值； 高为区间长度，宽度为每个元素初始大小 PS：1 <= h,w <= 10^9，而n次放置都是放在可能位置的最上面 所以对于每一种case，取h和n的最小值建树 1 #include<cstdio> 2 #include<cstring> 3 using namespace st ...
分类：
其他好文 时间：
2016-09-30 00:49:06
阅读次数：
183
树状数组 数据结构知识点1-树状数组 树状数组的用途就是维护一个数组，重点不是这个数组，而是要维护的东西，最常用的求区间和问题，单点更新。但是某些大牛YY出很多神奇的东西，完成部分线段树能完成的功能，比如区间更新，区间求最值问题。 树状数组当然是跟树有关了，但是这个树是怎么构建的呐？这里就不得不感叹 ...
分类：
编程语言 时间：
2016-09-30 00:45:03
阅读次数：
241
题意：给定 一个n * n 的宫格，就是图案解锁，然后问你在区间 [l, r] 内的所有的个数进行组合，有多少种。 析：本来以为是数位DP，后来仔细一想是排列组合，因为怎么组合都行，不用考虑实际要考虑的比如 要连13，必须经过2，这个可以不用。 所以这题就是A（n，m）。剩下的就简单了。 代码如下： ...
分类：
其他好文 时间：
2016-09-29 01:25:44
阅读次数：
125
http://poj.org/problem?id=2796 题意：给你一段区间，需要你求出（在这段区间之类的最小值*这段区间所有元素之和）的最大值...... 例如： 以4为最小值，向左右延伸，6 4 5 值为60....... 思路：解决完为这道题目，我才真正明白了单调栈的原理，它就是以某一个值 ...
分类：
其他好文 时间：
2016-09-28 22:47:35
阅读次数：
202
题目链接：bzoj2458: [BeiJing2011]最小三角形 学习推荐博客：分治法编程问题之最接近点对问题的算法分析 题解：先将所有点按x值排列，然后每次将当前区间[l,r]分成左右两半递归求解周长最小三角形。考虑到两半区间之间可能有连成最小三角形的情况，设dd为两半区间中最小三角形周长的最小 ...
分类：
其他好文 时间：
2016-09-28 22:23:02
阅读次数：
214
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 这种动态维护数列的题目一般都可以用splay做； 具体方法是加一个lazy标记，然后往下find的时候的时候交换一下 ...
分类：
其他好文 时间：
2016-09-28 15:59:15
阅读次数：
149
题意 输出最后的集合 题解 校门外的树会做吧 区间知道是什么东西吧 校门外的区间会做了吧 昨天做个大线段树没做出来，今天做个小线段树压压惊 py一下输入数据，然后操作变成： U 区间涂1 I 两侧区间涂0 D 区间涂0 C 两侧涂0,中间取反 S 区间取反 #include #include #in... ...
分类：
其他好文 时间：
2016-09-28 15:10:46
阅读次数：
129
