//为后台登录管理员设置session名字前缀信息 Yii::app()->setComponents(array( 'user'=>array( 'stateKeyPrefix' =>'seller', 'loginUrl'=>array('seller/default/login'), ...
分类：
其他好文 时间：
2014-08-31 15:49:31
阅读次数：
277
题目链接：Codeforces 461C Appleman and a Sheet of Paper
题目大意：就是一个叠被子的过程，穿插着询问一段区间上被子的单位厚度。
解题思路：用前缀和数组模拟即可。因为对于折超过一半的处理为将令一半叠上来，所以需要变量记录当前被子的正反状态。处理好下标关系即可。
#include
#include
#include
using name...
分类：
移动开发 时间：
2014-08-31 13:17:51
阅读次数：
219
题意：
给你半个矩阵 如果(i,j)的位置是'-' 则说明sum[i...j]0 如果是'0' 说明sum=0 给出一种满足这个矩阵的序列 序列元素绝对值在10以内
思路：
很容易想到的是将sum[i...j]转化为sum[j]-sum[i-1] 即用前缀和来表示 那么题中的矩阵就可以转化成前缀和之间的大小比较 也就是说 我们可以通过将前缀和当成点 将大小关系作为边...
分类：
其他好文 时间：
2014-08-29 20:07:28
阅读次数：
236
题意：给出一个C表达式，计算其值。其中操作数只有26个字母，从a到z依次初始值为1到26；操作符有二位的 + 和二位的 - ，和正常意思一样，然后还有一位的自增 ++ 和一位的自减 - - ，都有前缀和后缀两种，都和正常理解的一样。然后计算表达式值，并给出式子中的各变量最后的值。对了，每个变量在表达式中最多只出现一次。
思路：题目最后也有给出思路，就是将所有一位操作符即自增和自减操作符去掉，再将...
分类：
其他好文 时间：
2014-08-29 14:43:08
阅读次数：
177
题意：找到一个最长的子串，使得原串的前缀和后缀都和这个子串相同，且3者无交叉。
对原串求一次next，我们发现若顺着next[n]走下去，得到的前缀一定和原后缀匹配，这样就满足了前后相等。
然后只要暴力查找中间是否出现了这个前后缀就够了。
理论复杂度n^2，但是实际不会出现那种情况。
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-08-28 11:32:17
阅读次数：
171
UVA 1423 - Guess
题目链接
题意：给定一个每个区间和的正负，构造一个序列，使得满足这个矩阵
思路：每个区间和等于两个前缀和的差，这样就可以知道每两个前缀和的大小关系，利用拓扑排序可以求出顺序，然后对应要控制不超过|10|，所以从-10开始，大的就+1，然后构造出这个前缀和序列，对应每个ai就等于c[i] - c[i - 1]
代码：
#include ...
分类：
其他好文 时间：
2014-08-27 16:36:18
阅读次数：
220
给一串由(,
), [ ,]构成的字符串，求包含[最多的合法子串
很容易，先把整个字符串丢入栈里处理
栈的每一个元素存两个东西，字符，在字符串中的位置
处理方式为如果是()匹配则直接丢弃，如果是[]匹配则在这个点vis[i]++，然后求vis的前缀和
如果栈空，则说明整个串是合法的，直接输出串
否则，扫描栈中剩下的元素的位置，这几个位置把整个原串切割成几段，这几段肯定是合法的，求这...
分类：
其他好文 时间：
2014-08-26 13:41:36
阅读次数：
198
和前面的hotel类似，就是多了一个前缀和后缀；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define lson l,...
分类：
其他好文 时间：
2014-08-25 21:13:15
阅读次数：
209
基本数据类型Python中，能直接处理的数据类型有以下几种：整数Python可以处理任意大小的整数，包括负整数，程序中的写法和数学上的一样，例如：6，-666，8888……计算机使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，如>>> 0xaa664362...
分类：
编程语言 时间：
2014-08-24 00:19:01
阅读次数：
275
思路：比赛的时候看到这题感觉是线段树或者树状数组，但是因为要区间加倍，然后不知所措了，想了好久也不知道怎么把那个加倍的数怎么处理，然后就一直想第一道题了就没管这题了。虽然之前也做过这种类型的树状数组，不过这题确实是比较机智，把树状数组用得是非常爽。
sum[i]是树状数组的前缀和，cnt[i]表示第i个数共有多少个数。
更新加倍过程：我们让(l,r)这个区间加倍的时候，二分树状数组找到l所对应...
分类：
其他好文 时间：
2014-08-22 17:51:09
阅读次数：
203
