题目来源：URAL 1470. UFOs
题意：求三维区间和
思路：
#include
#include
using namespace std;
const int maxn = 130;
int a[maxn][maxn][maxn];
int b[maxn][maxn][maxn];
int n, q;
int lowbit(int x)
{
return x & -x;
}
...
分类：
其他好文 时间：
2014-08-15 16:02:59
阅读次数：
200
题目链接题意 ：农夫每天都会放马出去，然后晚上把马赶入马厩，于是让马排成一行入马厩，但是不想马走更多的路，所以让前p1匹入第一个马厩，p2匹马入第二个马厩…………但是他不想让他的任何一个马厩空着，所有的马都必须入马厩。有两种颜色的马，如果 i 匹黑马与 j 匹白马同在一个马厩，不愉快系数是 i * ...
分类：
其他好文 时间：
2014-08-14 23:34:46
阅读次数：
215
思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。
然后看题解，里面都是用RMQ先预处理任意两个后缀的最长公共前缀，因为不太知道这个，所以又看了一下午，嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以，只要特殊处理一下上面...
分类：
其他好文 时间：
2014-08-13 22:23:47
阅读次数：
261
题目来源：URAL 1732 . Ministry of Truth
题意：把第一个字符串处理一下 变成第二个 不要的字符改成下划线 空格不能改
思路：对第二个字符串单词分割 得到每一个单词后从第一个字符串中匹配 匹配成功 记录当前匹配的位置 然后下一个单词从x+2处在匹配 知道所有的单词都被匹配到
鄙视自己没想清楚写了半天 最后发现题目意思都错了
改了很多 最后代码和原来的完全不一样了 ...
分类：
其他好文 时间：
2014-08-13 19:07:47
阅读次数：
192
题目来源：URAL 1684. Jack's Last Word
题意：输入a b 把b分成若干段 每一段都是a的前缀
思路：b为主串 然后用a匹配b 记录到b的i位置最大匹配的长度 然后分割 分割的时候要从后往前
如果a = abac b = abab 那么如果从前往后 首先覆盖了aba 然后b就不能覆盖了 从后往前就可以了 首先覆盖ab 下一次还是ab
因为已经记录了到i位置的最大匹配...
分类：
其他好文 时间：
2014-08-12 22:19:14
阅读次数：
476
很明显的最小生成树模板题 多点生成[cpp] view plaincopy#includeusingnamespacestd;intn,k,a;intdist[120],m[120][120];boolp[120];voidprim(){for(inti=1;im[k][j])dist[j]=m[k...
分类：
其他好文 时间：
2014-08-12 18:49:54
阅读次数：
186
很明显的最小生成树模板题
#include
using namespace std;
int n,k,a;
int dist[120],m[120][120];
bool p[120];
void prim()
{
for(int i=1;i<=n;i++)
{
if(p[i]==false)
{
int Min=10002...
分类：
其他好文 时间：
2014-08-12 13:47:24
阅读次数：
174
1057. Amount of Degrees
Time limit: 1.0 second
Memory limit: 64 MB
Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactlyK different integer de...
分类：
其他好文 时间：
2014-08-07 19:03:10
阅读次数：
384
1023. ButtonsTime limit: 2.0 secondMemory limit: 64 MBBackgroundAs you surely already know, Yekaterinburg has gotten its right to hold The Summer Olym...
分类：
其他好文 时间：
2014-08-05 22:17:20
阅读次数：
229
