码迷,mamicode.com
首页 >  
搜索关键字:spoj    ( 889个结果
bzoj 2226: [Spoj 5971] LCMSum 数论
2226: [Spoj 5971] LCMSumTime Limit:20 SecMemory Limit:259 MBSubmit:578Solved:259[Submit][Status]DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2...
分类:其他好文   时间:2014-10-22 23:40:27    阅读次数:389
spoj 375. Query on a tree 【树链剖分--插点问线 】
题目:spoj 375. Query on a tree 题意:题意很清晰,就是给你一颗树,每两点之间有权值,然后改变一些权值,问一条路径上的最大值。 分析:入门题目,直接套树链模板 AC代码; #include #include #include #include using namespace std; const int N = 10010; #define ...
分类:其他好文   时间:2014-10-21 12:16:36    阅读次数:210
SPOJ 705 New Distinct Substrings
New Distinct SubstringsTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:SUBST164-bit integer IO format:%lld Jav...
分类:其他好文   时间:2014-10-18 23:41:43    阅读次数:283
spoj 4487. Can you answer these queries VI splay 常数优化
4487. Can you answer these queries VIProblem code: GSS6Given a sequence A of N(N #include#include#include#include#include#include#include#include#incl...
分类:其他好文   时间:2014-10-16 22:05:13    阅读次数:163
SPOJ-Qtree-树链剖分(边的剖分)
【前言】TTvTT先让我呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜一下。。。。。。经历了5发WA,6发RE,3发TLE后,今天终于和这道题做了个了断了。题意:一棵树,给出边权值,有两种操作:更改一条边的值;查找a到b路径上的最大边权值。【唧唧喳喳】这道题算是树链剖分对边剖分的一道很好的训练题吧,但是数据好像比较...
分类:其他好文   时间:2014-10-13 10:47:59    阅读次数:253
SPOJ 8372. Triple Sums
8372. Triple SumsProblem code: TSUMYou're given a sequencesofNdistinct integers.Consider all the possible sums of three integers from the sequence at ...
分类:其他好文   时间:2014-10-07 17:31:33    阅读次数:407
SPOJ 687 Repeats 后缀数组
和上一题差不多的方法。。没什么好说的#include #include #include using namespace std;const int maxn = (5e4 + 10) * 4;#define F(x) ((x) / 3 + ((x) % 3 == 1 ? 0 : tb))#defi...
分类:其他好文   时间:2014-10-05 12:26:58    阅读次数:217
SPOJ 15. The Shortest Path 堆优化Dijsktra
You are given a list of cities. Each direct connection between two cities has its transportation cost (an integer bigger than 0). The goal is to find the paths of minimum cost between pairs of cities....
分类:Web程序   时间:2014-10-05 01:29:57    阅读次数:289
BZOJ2588: Spoj 10628. Count on a tree
2588: Spoj 10628. Count on a treeTime Limit:12 SecMemory Limit:128 MBSubmit:1795Solved:371[Submit][Status]Description给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k)...
分类:其他好文   时间:2014-10-04 21:24:17    阅读次数:274
SPOJ 4491
不妨先把所有要求的素数的对的个数写出来f(2)=u(1)G(2)+u(2)*G(2*2)+u(3)*G(2*3)+.....u(k2)*G(2*k2)f(3)=u(1)G(3)+u(2)*G(2*3)+u(3)*G(3*3)+.....u(k3)*G(3*k3)....f(p)=u(1)G(p)+u...
分类:其他好文   时间:2014-10-04 19:24:57    阅读次数:174
889条   上一页 1 ... 76 77 78 79 80 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!