Spoj

树链剖分

感觉不是必要的方法，其他方法也能做的，一般要维护树种路径的最值时才需要这个算法spoj375对边权的路径剖分#include #include #include #include #include usingnamespacestd
jxy859·2012-08-25 10:00

poj 3237 加强版 query on a tree 树链剖分

链接：http://www.spoj.pl/problems/QTREE/http://poj.org/problem?
haha593572013·2012-08-21 23:00

spoj 839 Optimal Marks

839.OptimalMarksProblemcode:OPTMYouaregivenanundirectedgraphG(V,E).Eachvertexhasamarkwhichisanintegerfromtherange[0..231–1].Differentvertexesmayhavethesamemark.Foranedge(u,v),wedefineCost(u,v)=mark[u]
gyarenas·2012-08-18 13:00

【0.9%】SPOJ7758 Grwoing Strings 解题报告 + AC代码 + 思路 + AC自动机简短总结

#include #include #include #include #include usingnamespacestd; constintMAX_SIZE=1000100; /** 【0.9%】SPOJ7758GrwoingStrings
c0de4fun·2012-08-18 00:00

poj分类解题报告索引

图论图论解题报告索引DFSpoj1321-棋盘问题poj1416-ShreddingCompanypoj2676-Sudokupoj2488-AKnight'sJourneypoj1724-ROADS(
wangjian8006·2012-08-15 18:00

SPOJ 1182. Sorted bit squence (数位统计+二分)

http://www.spoj.pl/problems/SORTBIT/关于数位统计类问题可以看论文 《浅谈数位类统计问题》首先可以根据前一道题
ACM_cxlove·2012-08-13 13:00

spoj 3267

离线+树状数组   给出N (1  #include #include #definelowbit(x)((x)&(-x)) usingnamespacestd; typedefstructquery { intx,y; intid; inlinebooloperator0) { sum+=cc[a]; a-=lowbit(a); } returnsum; } intmain() { intn,
Balloons2012·2012-08-12 22:00

SPOJ—Paying in Byteland

DescriptionThereareinfinitelymanycoindenominationsintheByteland.Theyhavevaluesof2^ifori=0,1,2,....Wewillsaythatsetofcoinsc1,c2,...,ckisperfectwhenitispossibletopayeveryamountofmoneybetween0andc1+...+c
duanxian0621·2012-08-10 21:00

SPOJ Equation :求 1/n!=1/x+1/y 的解的个数

DescriptionYouaregivenintegerpositivenumberN.Findthenumberofsolutionsinpositiveintegernumbersofthefollowingequation:1/N!=1/X+1/YInputEachlineofinputfilecontainsoneintegernumberN(1≤N≤104).Thelastlineco
duanxian0621·2012-08-10 20:00

SPOJ Primitive Root ：判断一个数模p的阶是否是p-1

DescriptionInthefieldofCryptography,primenumbersplayanimportantrole.Weareinterestedinaschemecalled"Diffie-Hellman"keyexchangewhichallowstwocommunicatingpartiestoexchangeasecretkey.Thismethodrequires a
duanxian0621·2012-08-10 10:00

SPOJ ：Use of Function Arctan

DescriptionIt'seasytoknowthatarctan(1/2)+arctan(1/3)=arctan(1).Theproblemis,tosomefixednumberA,youhavetowritea programtocalculatetheminimumsumB+C.A,BandCareallpositiveintegersandsatisfytheequationbelo
duanxian0621·2012-08-09 16:00

SPOJ 371 Boxes

题意就是 有一些盒子，放在一个圈上，每个盒子中有若干个球，球的总数不会比盒子的数量多。 现在规定相邻的盒子之间可以把球移动过去，每次可以移动一个球，问用最少的步骤使得每个盒子中的球不超过1个 那么建图还是比较简单 源点跟每个点连接，容量为本来拥有的球数 每个点再与汇点连，容量为1 中间相邻的点之间连边，容量无穷，费用为1 #include <iostream>
hongqiang·2012-08-08 18:00

SPOJ 371 Boxes

题意就是有一些盒子，放在一个圈上，每个盒子中有若干个球，球的总数不会比盒子的数量多。现在规定相邻的盒子之间可以把球移动过去，每次可以移动一个球，问用最少的步骤使得每个盒子中的球不超过1个那么建图还是比较简单源点跟每个点连接，容量为本来拥有的球数每个点再与汇点连，容量为1中间相邻的点之间连边，容量无穷，费用为1#include #include #include #include #include
sdj222555·2012-08-08 18:00

SPOJ 839 Optimal Marks 最小割模型的转化（按位求最大流）

此题Amber的论文上还是有讲，建图的方法就不再赘述题意描述：一个无向图，一些顶点权值已知而一些顶点权值未知，其中图中边的权值为其关联的两个顶点的异或值，现在让你在未知权值的顶点上填上权值后使得要求所有的边权之和最小，输出每个顶点的权值关键是怎样输出方案。我们按位进行网络流时，只需要到已知的最大标号的最大的一位即可。然后对每一位做完最大流后，还是dfs残留网络，找不满流的边能到达的所有点即可。这能
sdj222555·2012-08-04 20:00

Tarjan离线算法求LCA小结

比较经典的是SPOJ3978DistanceQuery，是高效求解次小生成树的基础，详见《扩展Tarjan求解树上两点路径上的最长边》poj3728Themerchant题意：有n做城市，每座城市有
kksleric·2012-08-04 15:00

扩展Tarjan求解树上两点路径上的最长边（高效求解次小生成树）

SPOJ3978DistanceQuery题意：给出一棵有边权的树（100000个点），有100000次讯问两点间路径上的最长边和最短边。
kksleric·2012-08-03 15:00

spoj 220. Relevant Phrases of Annihilation

题目链接：http://www.spoj.pl/problems/PHRASES/ 题目思路：二分答案，然后分组，看一组中是否包含所有字符串，且每个字符串出现两次及两次以上，然后距离差大于等于k。
java-mans·2012-07-30 21:00

【索引】 Advanced Data Structures :: Segment Tree

SegmentTreeHDOJ1166-敌兵布阵HDOJ1754-IHateItHDOJ1394-MinimumInversionNumberHDOJ2795-BillboardPOJ2828-BuyTicketsPOJ2886
Ra_WinDing·2012-07-27 21:00

SPOJ 705/694

两道一样的后缀数组题求不同的字串个数#include #include #include usingnamespacestd; #defineMAXN1010 charr[1010]; intsa[1010]; intwa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN]; intheight[MAXN],rank[MAXN]; inlineboolcmp(int*r,inta,i
waitfor_·2012-07-27 17:00

SPOJ_4191 Sky Code

http://www.spoj.pl/problems/MSKYCODE/题意：有N个数，让你从中选出4个，使得它们的最大公约数为1。
ivan_zjj·2012-07-24 15:00

SPOJ KPSUM 题解

 这道题是在前几天的省队集训上做的……大爷出的题……虽说考场上找到了规律，但是还是没写出来，细节挺多的，而且也比较纠结…… Description将从1到N的数字一个接一个写下来，一位一位地看，对于奇数位，在前面添一个加号；对于偶数位，在前面添一个减号。这样可以得到一个很长的算式，求其值。N≤1015。 Analysis这是一道数位统计题。首先我们可以得到一个暴力的算法，即顺次枚举每个数的每一位，
huzecong·2012-07-21 11:00

SPOJ16TETRA

SPOJ16TETRA水题一枚^*_*^题意是给出一个四面体的各个边长，求四面体的内接球体积 虽然是水题，但是不知道公式还是不会写。。T_T 解体报告
whxnwjq·2012-07-11 09:00

SPOJ AMR11B：Save the Students_判断点是否在圆、矩形、三角形内

HogwartsisunderattackbytheDarkLord,He-Who-Must-Not-Be-Named.Toprotectthestudents,HarryPottermustcastprotectivespellssothatthosewhoareprotectedbythespellscannotbeattackedbytheDarkLord.Harryhasaskedallt
duanxian0621·2012-07-10 21:00

spoj 2916 Can you answer these queries V

题目链接:https://www.spoj.pl/problems/GSS5/题目大意:询问(q(x1,y1,x2,y2))一个数列A[1],A[2]...A[N]中的max{A[i]+A[i+1]+.
gotoac·2012-07-05 10:00

SPOJ#4 Transform the Expression

TransformthealgebraicexpressionwithbracketsintoRPNform(ReversePolishNotation).Two-argumentoperators:+,-,*,/,^(priorityfromthelowesttothehighest),brackets().Operands:onlyletters:a,b,...,z.Assumethatthe
heqichang·2012-06-25 17:00

spoj 2713 Can you answer these queries IV

题目链接:https://www.spoj.pl/problems/GSS4/题目大意:求和+更新,一看到这种组合再看数据(n #include #include #include #include #
gotoac·2012-06-04 11:00

SPOJ694 Distinct Substrings, 后缀数组, 不相同的子串的个数

这里引用的是罗穗骞论文中关于不相同子串个数的解法：“每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffix(sa[2]),suffix(sa[3]),……,suffix(sa[n])的顺序计算，不难发现，对于每一次新加进来的后缀suffix(sa[k]),它将产生n-sa[k]+1个新的前缀。但是其中有heigh
neofung·2012-06-03 09:00

spoj 1557 Can you answer these queries II

题目链接:https://www.spoj.pl/problems/GSS2/题目大意:求子序列的最大子序列和,但是相同值只加一次.思路:可以看成是Necklace的升级版,不同的地方在于求的是区间最大子区间
gotoac·2012-06-02 16:00

sopj 1716 Can you answer these queries III

题目链接:https://www.spoj.pl/problems/GSS3/题目大意:求子序列的最大子序列和,且可单点更新某一值.思路:和CanyouanswerthesequeriesI一样,但是sum
gotoac·2012-06-01 16:00

spoj 1043 Can you answer these queries I

题目链接:https://www.spoj.pl/problems/GSS1/题目大意:求子序列的子序列最大和.思路:比较容易想到线段树.容易想到区间合并时,父区间的最大和,未必是两个子区间的最大和的其中一个
gotoac·2012-06-01 16:00

Spoj数论专场解题报告

Spoj数论专题http://acm.hust.edu.cn:8080/judge/contest/view.action?
wxfwxf328·2012-05-29 11:00

hibernate中数组如何对应到数据库中

publicclassPOJOimplementsjava.io.Serializable{privateString[]strs;publicString[]getStrs(){returnstrs;
fancylovejava·2012-05-19 16:00

spoj 375 树链剖分+LCA+RMQ(zkw线段树)

spoj375树链剖分+LCA+RMQ(zkw线段树)题目描述  在一个点数为N(N  2 #include  3 #include  4 #include  5 using namespace std
算法学社·2012-05-14 22:00

poj 1183 反正切函数的应用

 Spoj数论专场解题报告http://blog.csdn.net/wxfwxf328/article/details/7611961好像插入不了数学公式#include usingnamespacestd
wxfwxf328·2012-05-10 20:00

后缀自动机[SPOJ]

E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA%E5%88%9D%E6%8E%A2.html 应用传送门：http://neroysq.blogcn.com/articles/spoj
Neroysq·2012-04-26 21:00

ACM搜索题经典 Sticks

ACM搜索题经典Sticks/**//*EOJ  1981 SticksPOJ  1011 SticksHDOJ 1455 SticksUVA  307  Sticks----问题描述：George took
coreBugZJ·2012-04-21 10:00

spoj 145 Aliens(增量法+最小包围圈)

【题目大意】：给出你T个case。每个case有n个点，叫你求这个点的半径和圆心坐标，使得这个圆覆盖所有的点(n #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineeps1e-8 #definepiacos(-1.
new_wu·2012-04-11 00:00

spoj_15_SHPATH

题目数据范围比较高，用map记录城市，再用dijkstra+heap既可以了AC了/* *NAME:SHPATH *LANG:C++ *Source:spoj15 */ #include #include
volzkzg·2012-04-06 11:00

最大权闭合图&&最大密度子图

spoj1476MaximumProfit题意：n个中转站，每个站建立花费Xi  m个客户，每个客户需要中转站Ai,Bi，获得收益为
kksleric·2012-04-06 08:00

SPOJ_4_ONP

中缀转后缀，没什么好说的/* *NAME:ONP *LANG:C++ */ #include #include #include usingnamespacestd; intn; strings; voidsolve(strings){ intstack=0,pos=0; stringtmp1="",tmp2=""; if(s[0]=='('){s.erase(0,1);s.erase(s.s
volzkzg·2012-04-03 12:00

SPOJ/GSS3:Can you answer these queries III(线段树)

http://www.spoj.pl/problems/GSS3/题意：给出一个数列，求某个区间内的最大子序列和，并进行对某些点的更新。GSS1是个不更新只查询的简化版题目，差别不大。
kksleric·2012-03-30 16:00

SPOJ_839_OPTM

最小割，该题因为要求XOR后的最小值，我们可以通过二进制的知识知道，XOR后的结果各个位置上是互不影响的，XOR只有在两数不同的时候才会得到1.于是，我们在建图的时候可以将原图G中每个点属于V拆成31位，每位成为一个点，属于同一位的所有点构成一副新图G‘.假如新图中任意两位所属的原图中的点相连，那么将新图中这两点连一条容量为1的边.另外如果该位为已知位，假如它是1，那么将它与原点连一条容量为INF
volzkzg·2012-03-30 13:00

SPOJ_1_PRIME1

USACO快刷完了，从今天开始写SPOJ的题解了。这一到题不难。
volzkzg·2012-03-30 13:00

POJ 1068 圆括号编码

/** *parecodingspoj1068 */ #include #include #include #include usingnamespacestd; typedefvectorVecInt
p569354158·2012-03-21 16:00

ARITH - SPOJ 6. Simple Arithmetics

ARITH-SPOJ6.SimpleArithmeticsOnepartofthenewWAPportalisalsoacalculatorcomputingexpressionswithverylongnumbers.Tomaketheoutputlookbetter
coreBugZJ·2012-02-20 17:00

PALIN - SPOJ 5. The Next Palindrome

PALIN-SPOJ5.TheNextPalindromeApositiveintegeriscalledapalindromeifitsrepresentationinthedecimalsystemisthesamewhenreadfromlefttorightandfromrighttoleft.ForagivenpositiveintegerKofnotmorethan1000000dig
coreBugZJ·2012-02-19 16:00

[SPOJ] QTREE1-2 [BZOJ] 1036 动态树——part.1

WC回来后无论如何都忍不住搞动态树的冲动了，因为冬令营上各路神牛都讲动态树啊。看了一下往年的论文，大概知道了动态树是什么东西——在树上利用平衡树来给暴力加速。代码还是比较好写的，没什么标记也就100行左右（当然这是水题级别的），于是刷了几道水题。1.QTREE树上修改单边，询问路径上最大的边权。找到lca后直接在两截splay上取个max。#include #include constintn
Neroysq·2012-02-19 15:00

ONP - SPOJ 4. Transform the Expression

ONP-SPOJ4.TransformtheExpressionTransformthealgebraicexpressionwithbracketsintoRPNform(ReversePolishNotation
coreBugZJ·2012-02-19 10:00

ADDREV - SPOJ 42. Adding Reversed Numbers

ADDREV-SPOJ42.AddingReversedNumbersTheAntiqueComediansofMalidinesiaprefercomediestotragedies.Unfortunately
coreBugZJ·2012-02-16 16:00

数形结合 + 二分凸壳3题

1.一个在傻X那里淘到的一道数据结构题，fromspoj：     维护一个数据结构，支持：序列区间加/减一个数，求区间最大前缀和。     
cjoilmd·2012-02-14 16:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他