码迷,mamicode.com
首页 >  
搜索关键字:spoj    ( 889个结果
Spoj 1557 Can you answer these queries II 线段树 任意区间最大子段和 不重复数字
题目链接:点击打开链接 每个点都是最大值,把一整个序列和都压缩在一个点里。 #include #include #include #include #include using namespace std; #define N 100005 #define Lson(x) (x<<1) #define Rson(x) (x<<1|1) #define L(x) tre...
分类:其他好文   时间:2014-08-31 14:33:31    阅读次数:169
spoj 3871. GCD Extreme 欧拉+积性函数
3871. GCD ExtremeProblem code: GCDEXGiven the value of N, you will have to find the value of G. The meaning of G is given in the following codeG=0;for...
分类:其他好文   时间:2014-08-30 12:32:49    阅读次数:208
SPOJ 7758. Growing Strings (ac自动机+dp)
题目大意: 给出了N个串。问最多有多少个串组成的序列,是可以由上一个串通过左右两边加字符构成的。 思路分析: 在trie上的dp 在建立自动机的时候,得到fail的同时,用dp记录这个串作为最后一个串所可以得到的最多的满足要求的串的数量。 那么 dp[i] = max(dp[i在trie上的的父亲节点],dp[i的fail节点] )+ 以i节点结尾的单词的数量,注意不是以i字符结...
分类:Windows程序   时间:2014-08-29 14:40:18    阅读次数:272
spoj LCMSUM sigma(lcm(i,n));
Problem code: LCMSUMGiven n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i...
分类:其他好文   时间:2014-08-28 22:23:56    阅读次数:347
SPOJ 1771&&DLX精确覆盖,重复覆盖
DLX的题,做过这题才算是会吧。这道题转化成了精确覆盖模型来做,一开始,只是单纯的要覆盖完行列和斜线,WA。后来醒悟了,不能这样,只要覆盖全部行或列即可。虽然如此,但某些细节地方很关键不能考虑到。特别要注意的是for(int i=R[c];i;i=R[i]){ if(i>ne) break; if(...
分类:其他好文   时间:2014-08-26 21:08:46    阅读次数:252
spoj 7001. Visible Lattice Points GCD问题 莫比乌斯反演
SPOJ Problem Set (classical)7001. Visible Lattice PointsProblem code: VLATTICEConsider a N*N*N lattice. One corner is at (0,0,0) and the opposite one ...
分类:其他好文   时间:2014-08-24 20:42:43    阅读次数:146
SPOJ - QTREE 375 Query on a tree 树链剖分+线段树
操作1:修改第k条边权。 操作2:询问两点间最大边权。 树链剖分,然后线段树维护最大值 #include #include #include #include #include #include #include #include #include #include #define eps 1e-12 #define INF 0x7fffffff #define maxn 11111 ...
分类:其他好文   时间:2014-08-20 14:08:32    阅读次数:267
SPOJ 1043 Can you answer these queries I 求任意区间最大连续子段和 线段树
题目链接:点击打开链接 维护区间左起连续的最大和,右起连续的和。。 #include #include #include #include #include #include #include using namespace std; #define N 50050 #define Lson(x) tree[x].l #define Rson(x) tree[x].r #defi...
分类:其他好文   时间:2014-08-18 23:35:33    阅读次数:272
spoj1811 Longest Common Substring,后缀自动机
spoj1811LCS 问两个字符串最长公共子串。 做法很简单。匹配成功,则tl++,失败,从父指针回退,tl=t[now].len。 从这题可以清楚了解后缀自动机fa指针的性质: 指向一个状态,这个状态的接受串s[x..x+i]是与当前状态的接受串后缀s[j-i..j]匹配是最长的一个。 这里是不是发现了一个和KMP很像的性质? KMP在失配时通过next数组回退,那么这...
分类:其他好文   时间:2014-08-15 21:11:29    阅读次数:281
SPOJ 220后缀数组:求每个字符串至少出现两次且不重叠的最长子串
思路:也是n个串连接成一个串,中间用没出现过的字符隔开,然后求后缀数组。 因为是不重叠的,所以和POJ 1743判断一样,只不过这里是多个串,每个串都要判断里面的最长公共前缀有没有重叠,所以用数组存下来就得了,然后再判断。 #include #include #include #include #include #include #include #include #include #defi...
分类:其他好文   时间:2014-08-15 16:02:09    阅读次数:194
889条   上一页 1 ... 79 80 81 82 83 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!