Spoj

BZOJ 3757 苹果树 树上莫队

昨天下午看到这个题之后就一直在研究树上莫队的正确姿势，然后先写了树分块，后来看了很多牛人的SPOJCOT2的题解
jiangyuze831·2014-11-25 09:00

树上莫队算法

先来看个题目……SPOJCOT2：求树上两点间路径上有多少个不同的点权。序列上的莫队是把询问按照左端点分块了……可是树上没有左端点，怎么办呢？我们把树分块。
KuribohG·2014-11-24 23:07

树上莫队算法

先来看个题目……SPOJCOT2：求树上两点间路径上有多少个不同的点权。序列上的莫队是把询问按照左端点分块了……可是树上没有左端点，怎么办呢？我们把树分块。
KuribohG·2014-11-24 23:00

树上莫队算法

先来看个题目……SPOJCOT2：求树上两点间路径上有多少个不同的点权。序列上的莫队是把询问按照左端点分块了……可是树上没有左端点，怎么办呢？我们把树分块。
KuribohG·2014-11-24 23:00

SPOJ 9894 Tichu ( 状态压缩 )

题目链接~~>做题感悟：这题第一感觉就是麻烦，不但输出最小的次数，而且还要输出路径。。。。解题思路：状态压缩        这题和13年的杭州网络赛的一题差不多，状态压缩+01背包的思想，主要是预处理出所有合法的状态就好办了，然后类似01背包的方法去更新就可以了。代码：#include #include #include #include #include #include #include #i
u011074149·2014-11-18 12:00

【FFT】 SPOJ Triple Sums

先类似计数排序一样求一下数的个数，求一下p的3次方的卷积，然后类似容斥一样减去重复的就可以了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn300005 #definemaxm1000
blankcqk·2014-11-07 20:00

SPOJ GAME3 9842. Yet Another Fancy Game 博弈

好久没写过题解了....得找回一下原来写题解总结的习惯题目大意：就是现在Ivica和Marica两个人在玩一个游戏初始的时候，有一个数m=1，现在连个人轮流对m进行改变，每次可以选择将m变为原来的2倍，或者将m加上1，并且不能使改变后的值比n大，谁将m变为n谁就输了给定n，Ivica先手，假定两个人都足够聪明，问谁一定会获胜其中n #include #include #include #inclu
u013738743·2014-11-07 19:00

Hibernate 问题,在执行Query session.createQuery(hql) 报错误

报错误这条语句在java运行环境下，直接连数据库不出错，如果在hiberante,struts环境下就出错我出错的原因是：已有jar包，我又配置了jar包，我又把自己配置的strutsCore，strutspojo
amflytogether·2014-11-06 19:33

SPOJ 913 Query on a tree II ( 树链剖分 + 倍增 )

题目链接~~>做题感悟：感觉又充实了一些。解题思路：树链剖分+倍增   开始看时，第一问还好，第二问就不知道怎么解了。其实这两问都可以用倍增法解决。        先解释一下我理解的倍增：记录u结点的第2^i个祖先，然后求u的第k个祖先的时候，就相当于用2^i去组合k,不断向上，一直到达第k个节点，其实每次更新的时k的二进制中为1的位置。如下图，计算u的第5个祖先结点（这里不包括u）,先到达u'节
u011074149·2014-11-05 20:00

【BZOJ】【P2225】【Spoj 2371】【Another Longest Increasing】【树套树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2225树状数组维护一维,bst维护另一维好像有nlogn做法……于是垫底倒数第一Code:#include usingnamespacestd; constintmaxn=1e5+5; intgetint(){ intres=0,f=1;charc=getchar(); while(!isdi
u012732945·2014-11-01 17:00

【SPOJ】 4155. OTOCI LCT

传送门：【SPOJ】4155.OTOCI题目分析：动态树果题=3=。。只有建边，修改单点权值，查询路径上的权值和操作。
u013368721·2014-11-01 09:00

spoj1476 maximum profit,最大权闭合子图

http://www.spoj.com/problems/PROFIT/最大权闭合子图：点权之和最大的闭合图。
yew1eb·2014-10-31 21:00

spoj 4168. Square-free integers(容斥)

http://www.spoj.com/problems/SQFREE/求出1~n(n #include #include #include #include #include #include #include
u013081425·2014-10-31 15:00

spoj 4191. Sky Code(容斥)

http://www.spoj.com/problems/MSKYCODE/给出一个集合，含有n个元素，每次任意从中取出4个使得他们的gcd是1，问有多少种取法。
u013081425·2014-10-31 14:00

spoj 6285. Another Game With Numbers（容斥）

先收藏一个比较好的博客  http://www.cppblog.com/vici/archive/2011/09/05/155103.htmlhttp://www.spoj.com/problems/SQFREE
u013081425·2014-10-31 14:00

SPOJ 104 Highways 最小生成树计数

题目链接：点击打开链接题意：给定n个点m条边的无向图，问最小生成树有几个。思路：模版#pragmacomment(linker,"/STACK:1024000000,1024000000") #include template inlineboolrd(T&ret){ charc;intsgn; if(c=getchar(),c==EOF)return0; while(c!='-'&&(c'9')
qq574857122·2014-10-31 11:00

[SPOJ VLATTICE]Visible Lattice Points 数论 莫比乌斯反演

7001.VisibleLatticePointsProblemcode:VLATTICEConsideraN*N*Nlattice.Onecornerisat(0,0,0)andtheoppositeoneisat(N,N,N).Howmanylatticepointsarevisiblefromcornerat(0,0,0)?ApointXisvisiblefrompointYiffnooth
ahm001·2014-10-24 09:00

spoj 375. Query on a tree 【树链剖分--插点问线 】

题目：spoj375.Queryonatree题意：题意很清晰，就是给你一颗树，每两点之间有权值，然后改变一些权值，问一条路径上的最大值。
y990041769·2014-10-21 11:00

【SPOJ】【P5971】【LCM Sum】【题解】【数论】

传送门:http://www.spoj.com/problems/LCMSUM/ans=n*(gx1)=n/2*((id*phi)x1+1)g是指1..n中与n互质的数的和Code:#include #
u012732945·2014-10-20 09:00

spoj 375. Query on a tree(树链剖分)

题目链接：spoj375.Queryonatree题目大意：poj3237的简化版，用同一份代码都能过。解题思路：略。
u011328934·2014-10-17 09:00

程序猿最应去的网站有哪些？

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
wangliqiang1014·2014-10-14 10:00

SPOJ QTREE 375. Query on a tree

树链剖分。。。375.QueryonatreeProblemcode:QTREEYouaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti :c
u011788531·2014-10-02 22:00

SPOJ QTREE 375. Query on a tree

SPOJProblemSet(classical)375.QueryonatreeProblemcode:QTREEYouaregivenatree(anacyclicundirectedconnectedgraph
u012797220·2014-10-02 10:00

SPOJ QTREE Query on a tree(树链剖分）

SPOJQTREEQueryonatree题目链接树链剖分基础题代码：#include #include #include #include usingnamespacestd; constintN=
u011217342·2014-09-30 22:00

spoj375 树链剖分

最近网赛老出这样的题，不得不去学习学习呀。参考：这篇博客 如果觉得看的不明白，可以先参考这个ppt在看的迷迷糊糊，略懂之后稀里糊涂的A了道基础题#include #include #include #include #definemaxn1edges; vectorg[11111]; intn,a,b,c,sz; intf[11111],top[11111],w[11111],s[11111];
cugbbaoge·2014-09-29 15:00

程序员常去的网站

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
rookieding·2014-09-27 22:00

SPOJ - DISUBSTR Distinct Substrings(后缀数组求不相同的子串个数)

DescriptionGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T #include #include #include #include usingnamespacestd; constintmaxn=1010; intsa[maxn];//SA数组，表示将S的
u011345136·2014-09-26 19:00

后缀数组专题

后缀数组——处理字符串的有力工具POJ-3261MilkPatterns(后缀数组求可重叠的k次最长重复子串)POJ-1743MusicalTheme(后缀数组求不可重叠最长重复子串)SPOJ-DISUBSTRDistinctSubstrings
u011345136·2014-09-26 17:00

程序员最应该去的网站

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
dong413876225·2014-09-24 20:00

程序猿最应去的网站有哪些？

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
qdujunjie·2014-09-24 14:00

程序猿最应去的网站有哪些？

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
程序袁_绪龙·2014-09-24 13:00

程序猿最应去的网站有哪些？- www.quora.com

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
mine_1·2014-09-24 12:00

【SPOJ】1825 Free tour II 点分治

传送门：【SPOJ】1825FreetourII题目分析：敲了两遍。。。本题是论文题，具体见漆子超论文《分治算法在树的路径问题中的应用》。
u013368721·2014-09-19 22:00

【SPOJ】2798 Query on a tree again! QTREE系列之3 树链剖分

传送门：【SPOJ】2798Queryonatreeagain!题目分析：水水的。。
u013368721·2014-09-17 19:00

【SPOJ】4487 Can you answer these queries VI 【splay】

传送门：【SPOJ】4487CanyouanswerthesequeriesVI题目分析：好久没写splay了。。
u013368721·2014-09-17 16:00

【SPOJ】1557 Can you answer these queries II 线段树

传送门：【SPOJ】1557CanyouanswerthesequeriesII题目分析：区间最大连续子段和，且子段内的相同数只计算一次。
u013368721·2014-09-17 14:00

spoj Query on a tree(树链剖分模板题)

375.QueryonatreeProblemcode:QTREEYouaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti :changeth
y5885922·2014-09-16 15:00

HDU 5008西安网络赛B题：后缀数组求第k小子串

后面感觉也挺容易的，就是没想到，之前做过SPOJ694705求过不同子串了，知道怎么求不同子串个数了，但是比赛的时候这个技巧竟然抛在脑后了，然后就不会了。
u011466175·2014-09-15 20:00

spoj/LCS 1811 小小后缀自动机

LongestCommonSubstring坑死了  p什么的np什么的q什么的nq什么的- -都注意了构造还是写错了TAT利用后缀自动机的性质:能接受所有子串也就是说能接受的就一定是该串的子串失配时要沿父亲走 原理同AC自动机#include #include #include usingnamespacestd; constintNODE=250010<<1,CH=26,root=1; int
Hivoodoo·2014-09-12 14:00

【SPOJ】【P1811】【LCS】【题解】【SAM】

传送门:http://www.spoj.com/problems/LCS/Q:后缀数组背不过怎么办?
u012732945·2014-09-10 18:00

【BZOJ】【P3543】【ONTAK2010】【Garden】【题解】【乱搞】

id=3543一开始用那个奇怪的分块搞……交到spoj又WA又T一时爽然后各种yy枚举左下角的点,扫描同横坐标的点,确定边长,然后判断其他两个点是否存在然后T的停不下来,把判断从map改成了二分继续TTTT
u012732945·2014-09-08 18:00

spoj 839 最小割应用

http://www.spoj.com/problems/OPTM/YouaregivenanundirectedgraphG(V,E).Eachvertexhasamarkwhichisanintegerfromtherange
u013573047·2014-09-06 15:00

SPOJ 13041 BNU 28769 The Black Riders 二分+网络流 建图

题目链接：点击打开链接题意：给定n个人m个逃生洞穴至少k个人进入逃生洞穴挖洞时间c下面n*m的矩阵表示每个人到每个洞需要的时间。一个洞穴开始只能容纳一个人，可以被拓展一次，即变成可以容纳2个人（一个洞穴只能被拓展一次）当a进入洞穴后不会开始拓展，直到有一个人b在洞穴门口等，a才会开始拓展空间，拓展的时间的c，c时间后b才能进入洞穴。问至少k个人进入洞穴的最短时间。（数据保证有解）1、我们可以认为一
qq574857122·2014-09-05 10:00

SPOJ GSS系列 最大子段和 线段树+树链剖分+splay 1043 1557 1716 2713 2916 4487 6779

最大子段和的各种形式题解内附每道题的题意题目链接思路SPOJ1043GSS1静态区间求个最大子段和，题解SPOJ1577GSS2和1一样，区别是若区间内存在相同的元素，则该元素只计算一次。
qq574857122·2014-09-02 13:00

Spoj 6779 Can you answer these queries VII 树链剖分 在树上任意路径的最大子段和 区间修改点权

题目链接：点击打开链接题意：rt。。在询问时，两端向上爬时记录从深度浅的到深度深的方向上的（也就是左最大连续子段和）最后两个点在同一条重链上时合并。合并时要注意有4种情况，详见代码。线段树部分和5相似。#include #include #include #include usingnamespacestd; inlinevoidrd(int&n){ n=0; booltmp=0; charc=g
qq574857122·2014-09-02 13:00

mybatis SqlBuilder的一个用法

java：publicTfind(ClasspojoClass,Longid)throwsDatabaseException{ SqlBuilder.BEGIN(); SqlBuilder.SELECT
linminqin·2014-09-01 16:00

Spoj 2713 Can you answer these queries IV 水线段树

题目链接：点击打开链接题意：给定n长的序列下面2个操作0xy给[x,y]区间每个数都sqrt1xy问[x,y]区间和#include #include #include #include #include #include #include #include usingnamespacestd; #definelllonglong #defineN100005 #defineL(x)tree[x]
qq574857122·2014-09-01 10:00

Spoj 1557 Can you answer these queries II 线段树 任意区间最大子段和 不重复数字

题目链接：点击打开链接每个点都是最大值，把一整个序列和都压缩在一个点里。1、普通的区间求和就是维护2个值，区间和Sum和延迟标志Lazy2、Old是该区间里出现过最大的Sum,Oldlazy是对于给下一层的子区间的标志，增加多少是能给子区间增加的值最大的（用来维护Old)显然对于Old，要么维持原样，要么更新为稍新的值：即Sum(id)+Oldlazy而对于Oldlazy,要么维持原样，要么变成最
qq574857122·2014-08-31 13:00

SPOJ - QTREE 375 Query on a tree 树链剖分+线段树

操作1：修改第k条边权。操作2：询问两点间最大边权。树链剖分，然后线段树维护最大值#include #include #include #include #include #include #include #include #include #include #defineeps1e-12 #defineINF0x7fffffff #definemaxn11111 usingnamespaces
t1019256391·2014-08-20 13:00

SPOJ 1043 Can you answer these queries I 求任意区间最大连续子段和 线段树

题目链接：点击打开链接维护区间左起连续的最大和，右起连续的和。。#include #include #include #include #include #include #include usingnamespacestd; #defineN50050 #defineLson(x)tree[x].l #defineRson(x)tree[x].r #defineL(x)(x>1;} intlma
qq574857122·2014-08-18 23:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他