1.字符串的组合
字符串的组合，有字符串abc,它的所有组合为a,b,c,ab,ac,abc求字符串的组合可以使用递归的方法，程序如下：
void print(string &s,int start,vector &t)
{
if(start==s.size())
{
return ;
}
int i=0;
for(i=start;i<s.size();++i)
{
t.p...
分类：
其他好文 时间：
2014-09-08 01:06:16
阅读次数：
383
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 为了防止一篇文章过于长，打算每五道题另起一篇文章。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一...
分类：
其他好文 时间：
2014-09-08 00:59:46
阅读次数：
503
区间翻转 一脸Splay。第一次做区间翻转。一开始懒惰标记表示当前这可子树都需要翻转。这样就有个问题：旋转的状态的不一定是正确的（rotate传的参数不一定正确）。然后参考ac代码。联系线段树的lazy标记，每次跟新某个区间的时候，该线段区间肯定要先跟新，再在改区间节点打上标记，表示后面的子区间节点...
分类：
其他好文 时间：
2014-09-07 12:16:05
阅读次数：
327
Reverse Integer 解题总结
1.把integer转为String，利用StringBuilder有reverse方法；
2.构造函数StringBuilder如果是int参数代表是capacity而非想象中的那样；
3.难点是判断溢出问题（虽然不判断可以AC通过），简单的方法是利用long来保留翻转之后的结果，而后和 Integer.MIN_VALUE， Integer.M...
分类：
其他好文 时间：
2014-09-06 21:20:14
阅读次数：
227
【题目分析】本题可以用图论解决，难点在于抽象出模型：就是如果产生易爆物品的话则必定在图里存在回路。【AC代码】#includeusing namespace std;#define maxn 100009int pa[maxn];int findset(int x){ return pa[x]...
分类：
其他好文 时间：
2014-09-06 20:01:53
阅读次数：
167
思路：这道题是数塔模型的一种变形。首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（细致思考会发现有3个位置）]所以AC代码：#...
分类：
其他好文 时间：
2014-09-06 19:55:43
阅读次数：
218
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3580Accepted Submission(s): 1037Problem...
分类：
其他好文 时间：
2014-09-06 18:30:43
阅读次数：
338
删除字符串中的“b”和“ac”，需要满足如下的条件：
1. 字符串只能遍历一次
2. 不能够使用额外的空间
例如：
1. acbac ==> ""
2. aaac ==> aa
3. ababac ==> aa
4. bbbbd ==> d
进一步思考：如何处理aaccac呢，需要做哪些改变呢？
分析
首先要明白从字符串中删除某些字符该如...
分类：
其他好文 时间：
2014-09-06 11:01:03
阅读次数：
166
题目链接：uva 1076 - Password Suspects
题目大意：有一个长度为n的密码，存在m个子串，问说有多少种字符串满足，如果满足个数不大于42，按照字典序输出。
解题思路：根据子串构建AC自动机，然后记忆化搜索，dp[i][u][s]表示第i个字符，在u节点，匹配s个子串。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 23:54:12
阅读次数：
362
这题....tle到落泪啊后来 discuss里面的一个人 提供了一个链接 一下子 明白了 自己以前怎么没有注意过呢？传送然后 只要按照第二种写法 果然AC了... 虽然时间还是卡的很紧 但起码不是tle了 1 #include 2 #include 3 using namespace std;.....
分类：
其他好文 时间：
2014-09-05 23:45:12
阅读次数：
195
