题目描述：女神最喜欢字符串了，字符串神马的最有爱了。女神是一个重度强迫症患者，面对不是对称的东西，她会觉得太违和了，就会爆炸。所以她手上的字符串都是回文的，像什么a,b,aabaa,abcba,上海自来水来自海上...等等。女神的人生理想就是把所有字符串都改造成回文串！这是非常宏伟的理想。一切理想都...
分类：
其他好文 时间：
2015-05-05 23:19:25
阅读次数：
146
The Arrow
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The history shows that We need heroes in ever...
分类：
其他好文 时间：
2015-05-05 22:03:10
阅读次数：
134
题目链接：http://acdream.info/problem?pid=1076
这题DP的状态很好设计，dp[i][j]表示指令i的时候，全排列状态是j，全排列一共就120个，预处理出来就可以了
那么问题就在于对于一个指令怎么快速获得这个整个区间的置换乘积，这步其实利用一个线段树维护就可以了，但是要注意置换是不满足交换律的，所以正序逆序都要保存一遍
代码：
#include
#inc...
分类：
其他好文 时间：
2015-05-04 01:15:16
阅读次数：
208
哗啦啦的小彭玉染色问题Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1725Description哗啦啦，哗啦啦~小彭玉很开心，拿着一堆海报就开始宣传明天要开始的哗啦啦大会了~小彭玉很可爱，他的海报都...
分类：
其他好文 时间：
2015-05-02 13:38:14
阅读次数：
126
题意：有一块n*m大的草坪，’.’表示空地，’x’表示种了棵树，现在要给这块草坪建一个矩形栅栏，栅栏必须建在空地上，问栅栏建好的最大周长是多少，也就是最多占用了多少个空地。
题解：暴力，需要预处理出每个空地右边空地的数量存到r[i][j]和下方空地的数量d[i][j]，然后枚举每个空地把它当做栅栏的左上角顶点，根据r和d两个数组得到上和左两条边可能的长度，然后枚举上和左的长度如果下和右也都满足条件...
分类：
其他好文 时间：
2015-04-30 21:57:04
阅读次数：
164
题意：
Problem Description小晴天是ACdream团队中最牛的老师之一，他最擅长数学运算~这天他翻开一本《AC is not a dream》杂志，发现最后一页有一道很经典的思维题，题目很简单，每个框填写一个数字，构成一个竖式，每个数的最高位不能为0，但是有一些数字被隐藏掉了，然后让你根据没有隐藏的数字填出隐藏的数字。如下图：然后小晴天二话不说，三下五除二就写出了答案：然后小晴天...
分类：
其他好文 时间：
2015-04-30 21:55:53
阅读次数：
185
F - 小晴天老师系列——苹果大丰收Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)Problem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~小晴天总共摘了M...
分类：
其他好文 时间：
2015-04-28 20:16:42
阅读次数：
97
Time Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description小晴天是ACdream团队中最牛的老师之一，他最擅长数学运算~这天他翻开一本《AC ...
分类：
其他好文 时间：
2015-04-25 10:37:03
阅读次数：
155
题目：（来自ACdream）F-小晴天老师系列——苹果大丰收Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰...
分类：
其他好文 时间：
2015-04-24 20:44:49
阅读次数：
111
C-小晴天老师系列——竖式乘法Time Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description小晴天是ACdream团队中最牛的老师之一，他最擅长数...
分类：
其他好文 时间：
2015-04-24 18:10:34
阅读次数：
134
