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
题意:题意很清晰,就是给你一颗树,每两点之间有权值,然后改变一些权值,问一条路径上的最大值。
分析:入门题目,直接套树链模板
AC代码;
#include
#include
#include
#include
using namespace std;
const int N = 10010;
#define ...
分类:
其他好文 时间:
2014-10-21 12:16:36
阅读次数:
210
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
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
【前言】TTvTT先让我呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜一下。。。。。。经历了5发WA,6发RE,3发TLE后,今天终于和这道题做了个了断了。题意:一棵树,给出边权值,有两种操作:更改一条边的值;查找a到b路径上的最大边权值。【唧唧喳喳】这道题算是树链剖分对边剖分的一道很好的训练题吧,但是数据好像比较...
分类:
其他好文 时间:
2014-10-13 10:47:59
阅读次数:
253
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
和上一题差不多的方法。。没什么好说的#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
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
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
不妨先把所有要求的素数的对的个数写出来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