题目链接：BZOJ - 1055题目分析这种类似区间 DP 的记忆化搜索都是很相近的，比如字符串压缩和字符串扩展都差不多。都是将现在 Solve 的区间分成子区间，再求解子区间。这道题 Solve(l, r, x) 求能否将 [l, r] 的区间还原成 x ，那么就将它分成两段，看是否能左段变成 p...
分类：
其他好文 时间：
2015-01-31 10:39:54
阅读次数：
197
题目链接：BZOJ - 1068题目分析这种区间 DP 之前就做过类似的，也是字符串压缩问题，不过这道题稍微复杂一些。需要注意如果某一段是 S1S1 重复，那么可以变成 M + Solve(S1) + R ，不过这个 Solve(S1) 中不能在中间有 M ，否则后面的 R 向前找到的 M 就不再是...
分类：
其他好文 时间：
2015-01-31 09:25:15
阅读次数：
163
求区间内满足x%fx==0的数的个数,fx为该数各个位数上的数字之和Sample Input21 1011 20Sample OutputCase 1: 10Case 2: 3大小不是你想开，想开就能开，汗颜-_-! 1 #include 2 #include 3 using namespace s...
分类：
其他好文 时间：
2015-01-30 17:41:01
阅读次数：
169
今天来给大家讲下查询最常用但也是最复杂的where方法，where方法也属于模型类的连贯操作方法之一，主要用于查询和操作条件的设置。where方法的用法是ThinkPHP查询语言的精髓，也是ThinkPHP ORM的重要组成部分和亮点所在，可以完成包括普通查询、表达式查询、快捷查询、区间查询、组合查...
分类：
Web程序 时间：
2015-01-30 17:33:32
阅读次数：
219
数位dp，有了进一步的了解，模板也可以优化一下了题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数例如4139，以3为支点4*2 + 1*1 = 9 and 9*1 = 9，称为平衡数Sample Input20 97604 24...
分类：
其他好文 时间：
2015-01-30 17:25:48
阅读次数：
89
题意：这题目的名字和内容完全没关系！给出一个串，串内只有大括号，问经过几次改变可使全部括号合法？改变指的是可以将某一方向的括号变成另一方向。思路：本来上网搜区间DP出现了这题，结果给水掉了！思路是，利用栈的特点，若出现成对的合法括号，直接删掉，留下那些不合法的成为一串。既然不合法，那么必须改变，既然...
分类：
其他好文 时间：
2015-01-30 17:25:41
阅读次数：
129
题目大意：有1~M的数字，最多猜N次一定能猜到1~M的任意数字，求M能达到的最大值。
思路：用二分法在最多N次的时候找到任意1~M的任意数字，N是已知的，二分的范围是1~M，
左边界为1，右边界为M，若想M最大，则尽量使取值向右边界靠。考虑N = 3，N = 4的情况。
N = 3时，每次取值都在区间右边取值，第一次二分后区间[(1+M)/2，M]，第二次二分后区间
[((1+M)/2+1+M)/2，M]，第三次二分后区间[(((1+M)/2+1+M)/2+1+M)/2，M]，此时，左
右区间等值，即(((...
分类：
其他好文 时间：
2015-01-30 16:11:05
阅读次数：
202
原题地址简化版本的Find Minimum in Rotated Sorted Array II（参见这篇文章）二分查找最小值，每次只需要查看其中一个二分区间即可。如果A[i] A[j]则说明A[i..j]肯定是非连续的，说明最小值肯定出现在A[i..j]中当中，之后继续在这一半内查找，另一半可以....
分类：
其他好文 时间：
2015-01-30 10:40:27
阅读次数：
127
使用SVN更新资源时，提示locked，解决方案如下：首先找到是哪个文件不能进行更新/提交，在本地工作区间中找到这个文件对应的目录，目录里面会有.svn文件夹，这个文件夹默认是隐藏的，需要设置文件夹选项将其显示出来，在.svn文件夹里面会有一个lock文件，将这个文件直接delete掉就可以了。然后...
分类：
其他好文 时间：
2015-01-30 10:36:08
阅读次数：
141
Online Judge题目序号/题目简单大意/题解犯2情况2月29日SPOJGSS1不带更新区间最大子段和。线段树维护 区间从左/右开始的最大值、区间最大值、区间和。1、输出忘了换行。2、打错了一个字母。SPOJGSS2区间不重复最大子段和。离线维护s[i..now]，线段树维护 区间历史最大值、...
分类：
其他好文 时间：
2015-01-30 00:00:52
阅读次数：
305
