ACM-树链剖分

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486    AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输
lx417147512·2014-05-02 15:00

ACM-尼姆博弈之John——hdu1907

JohnTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2577    AcceptedSubmission(s):1400ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrot
lx417147512·2014-05-02 14:00

ACM-威佐夫博弈之取(2堆)石子游戏——hdu2177

取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):932    AcceptedSubmission(s):557ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一
lx417147512·2014-05-02 13:00

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287    AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可
lx417147512·2014-05-01 18:00

ACM-字符串处理之Substrings——hdu1238

SubstringsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6823    AcceptedSubmission(s):3053ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofa
lx417147512·2014-05-01 13:00

ACM-巴什博弈之Public Sale——hdu2149

PublicSaleTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3470    AcceptedSubmission(s):2134ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在
lx417147512·2014-05-01 12:00

ACM-巴什博弈之kiki's game——hdu2147

kiki'sgameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5987    AcceptedSubmission(s):3556ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,an
lx417147512·2014-05-01 11:00

ACM-巴什博弈之Brave Game——hdu1846

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5789    AcceptedSubmission(s):3845ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
lx417147512·2014-05-01 09:00

ACM-三维BFS之Asteroids!——hdu1240

Asteroids!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3161    AcceptedSubmission(s):2108ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareaster
lx417147512·2014-04-30 15:00

ACM-二分搜索之Can you solve this equation?——hdu2199

Canyousolvethisequation?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7507    AcceptedSubmission(s):3490ProblemDescriptionNow,giventheequation8*x^4+7*x^
lx417147512·2014-04-30 14:00

ACM-计算几何之Lifting the Stone——hdu1115

LiftingtheStoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5026    AcceptedSubmission(s):2102ProblemDescriptionTherearemanysecretopeningsinthefloorwhi
lx417147512·2014-04-29 15:00

ACM-模拟之Candy Sharing Game——hdu1034

CandySharingGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2897    AcceptedSubmission(s):1811ProblemDescriptionAnumberofstudentssitinacirclefacingthe
lx417147512·2014-04-29 10:00

树链剖分教程 & bzoj 1036 [ZJOI2008] 树的统计 Count 题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/24669751【原题】1036:[ZJOI2008]树的统计CountTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 4465  Solved: 1858[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，
u013724185·2014-04-28 22:00

ACM-计算几何之Scrambled Polygon——poj2007

ScrambledPolygon题目：http://poj.org/problem?id=2007TimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6513Accepted:3092DescriptionAclosedpolygonisafigureboundedbyafinitenumberoflinesegments.Theintersect
lx417147512·2014-04-27 20:00

ACM-计算几何之Cows——poj3348

Cows题目：http://poj.org/problem?id=3348TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6245Accepted:2850DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inord
lx417147512·2014-04-26 20:00

ACM-计算几何之Wall——poj1113

Wall题目：http://poj.org/problem?id=1113TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:28586Accepted:9556DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKin
lx417147512·2014-04-26 20:00

【BZOJ】【P1146】【CTSC2008】【网络管理Network】【题解】【树链剖分+线段树套平衡树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1146蒟蒻刷了两天啊！！！！！！！！！尼玛两天啊！！！！！！！！！！！重写三遍啊！！！！！！！！！！！346行代码啊！！！！！！！！！！链剖+树套树啊！！！！！！！！！30sT成翔啊！！！！！！！！！！！=============================================
u012732945·2014-04-26 18:00

ACM-计算几何之Surround the Trees——hdu1392

SurroundtheTrees题目：http://acm.hdu.edu.cn/showproblem.php?pid=1392TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6916AcceptedSubmission(s):2643ProblemDescript
lx417147512·2014-04-26 17:00

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
lx417147512·2014-04-26 14:00

ACM-简单题之Dating with girls1——hdu2578

Datingwithgirls(1)题目：http://acm.hdu.edu.cn/showproblem.php?pid=2578TimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2792AcceptedSubmission(s):886ProblemDescrip
lx417147512·2014-04-25 15:00

【BZOJ】【P3531】【SDOI2014】【旅行】【题解】【树链剖分】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3531考场上爆零，发奋学链剖，然后水过……感谢GreenClouds神犇教我的动态开点的线段树递归的链剖会在链的时候爆栈，蒟蒻YY了一个非递归的，见代码Code：#include #include #include #include #include #include #defineXfirs
u012732945·2014-04-24 07:00

ACM-计算几何之Leyni, LOLI and Line——hrbust1104

Leyni,LOLIandLine题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1104DescriptionProfessorLeynilikestohelpLOLIswiththeirmath.Thistime,LeynimeetsseveralLOLIsintheclassroomand
lx417147512·2014-04-22 19:00

【BZOJ】【P1036】【ZJOI2008】【树的统计Count】【题解】【树链剖分】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1036卧槽要注意权值可能为负，所以qmax的时候ans要设成INT_MIn啊啊啊啊Code:#include #include #include #include #include #definelsoniG[maxn]; intdep[maxn],son[maxn],siz[maxn],fa
u012732945·2014-04-22 17:00

【BZOJ】【P2243】【SDOI2011】【染色】【题解】【树链剖分】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2243卧槽写了一上午……刚学的链剖，附赠对拍程序+数据生成器Code:#include #include #include #include #include #definelsoniG[maxn]; intn,m,root=1; intc[maxn],col[maxn]; intU[max
u012732945·2014-04-22 14:00

ACM-计算几何之Cupid's Arrow——hdu1756

Cupid'sArrow题目：http://acm.hdu.edu.cn/showproblem.php?pid=1756ProblemDescription传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深的爱上射箭的人。世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想，在得到这支箭前，他总得先学会射箭。日子一天天地过，Lele的箭术也越来越强，渐渐得，他不再满足于去射那圆形
lx417147512·2014-04-22 12:00

ACM-计算几何之凸多边形——hrbust1429

凸多边形题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1429Description已知一个凸多边形A（包含n个点，点按照顺时针给出），和一个点集B（包含m个点），请判断这m个点是否都严格在凸多边形A内部。Input输入包含多组测试数据。对于每组测试数据：第1行，包含一个整数n(3 ≤n≤ 1
lx417147512·2014-04-22 10:00

ACM-计算几何之Segment set——hdu1558

Segmentset题目：http://acm.hdu.edu.cn/showproblem.php?pid=1558ProblemDescriptionAsegmentandallsegmentswhichareconnectedwithitcomposeasegmentset.Thesizeofasegmentsetisthenumberofsegmentsinit.Theproblemist
lx417147512·2014-04-21 19:00

ACM-计算几何之You can Solve a Geometry Problem too——hdu1086

YoucanSolveaGeometryProblemtoo题目：http://acm.hdu.edu.cn/showproblem.php?pid=1086ProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.A
lx417147512·2014-04-21 14:00

ACM-计算几何之Shape of HDU——hdu2108

ShapeofHDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4973    AcceptedSubmission(s):2251ProblemDescri
lx417147512·2014-04-21 12:00

ACM-计算几何之受到攻击——hrbust1291

受到攻击题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1291DescriptionDota中英雄技能攻击会有一个范围，现在释放一个技能给出他的攻击范围和目标英雄的位置，问是否能攻击到。攻击范围保证是一个凸多边型Input有多组测试数据第一行输入三个整数n,a,b,期中n代表攻击范围是给出的n
lx417147512·2014-04-20 14:00

ACM-计算几何之围困——hrbustoj1142

围困题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1142DescriptionLeyni是一名猎人，一天他在草原中散步，遇到了三只老狼，三只老狼围成了一个三角形，如果Leyni在这个三角形中，那么他必死无疑，否则他还有一线生机。现在已知三只老狼的坐标和Leyni的坐标，请问，Leyni还有活
lx417147512·2014-04-19 18:00

ACM-并查集之How Many Tables——hdu1213

HowManyTables题目：http://acm.hdu.edu.cn/showproblem.php?pid=1213ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhave
lx417147512·2014-04-17 09:00

ACM-计算几何之Intersecting Lines——poj1269

IntersectingLines题目：http://poj.org/problem?id=1269DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofthreeways:1)nointersectionbecausetheya
lx417147512·2014-04-16 21:00

ACM-并查集之畅通工程——hdu1232

畅通工程题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试
lx417147512·2014-04-16 09:00

ACM-计算几何之Segments——poj3304

Segments题目：http://poj.org/problem?id=3304DescriptionGivennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentsh
lx417147512·2014-04-15 21:00

ACM-计算几何之Pick-up sticks——poj2653

Pick-upsticks题目：http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks
lx417147512·2014-04-15 12:00

ACM-计算几何之Toy Storage——poj2398

ToyStorage题目：http://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,
lx417147512·2014-04-12 19:00

ACM-计算几何之Toys——poj2318

TOYS题目：http://poj.org/problem?id=2318DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.Th
lx417147512·2014-04-12 19:00

ACM-计算几何之The area——hdu1071

Thearea题目：http://acm.hdu.edu.cn/showproblem.php?pid=1071ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelow
lx417147512·2014-04-11 14:00

ACM-计算几何之改革春风吹满地——hdu2036

改革春风吹满地题目：http://acm.hdu.edu.cn/showproblem.php?pid=2036ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
lx417147512·2014-04-11 12:00

ACM-简单题之寻找素数对——hdu1262

寻找素数对题目：http://acm.hdu.edu.cn/showproblem.php?pid=1262ProblemDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数
lx417147512·2014-04-09 19:00

ACM-简单题之Delta-wave——hdu1030

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?pid=1030ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtot
lx417147512·2014-04-08 19:00

ACM-简单题之不容易系列之一——hdu1465

不容易系列之一题目：http://acm.hdu.edu.cn/showproblem.php?pid=1465ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，
lx417147512·2014-04-07 21:00

ACM-简单题之 蟠桃记——hdu2013

蟠桃记题目：http://acm.hdu.edu.cn/showproblem.php?pid=2013ProblemDescription喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多
lx417147512·2014-04-05 21:00

ACM-简单题之{A} + {B}——hdu1412

{A}+{B}题目：http://acm.hdu.edu.cn/showproblem.php?pid=1412ProblemDescription给你两个集合，要求{A}+{B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0 #include usingnamespacestd; intarr[100001],brr[100001]; intm
lx417147512·2014-04-05 11:00

ACM-搜索之Counting Sheep——hdu2952

CountingSheepProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygran
lx417147512·2014-04-02 21:00

ACM-搜索之Red and Black——hdu1312

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
lx417147512·2014-04-02 21:00

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
ltree98·2014-03-28 14:29

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
lx417147512·2014-03-28 14:00

初涉树链剖分 hrbust 2065

一般适用于对于树的区间查询与修改。几个定义：树链：树上两点之间的路径。剖分：将树上的边划分为轻边和重边。重儿子：在u的儿子节点中，siz最大的那个节点即为u的重儿子。（若存在多个，则任选一个）轻儿子：除重儿子之外的所有儿子节点均为轻儿子。重边：父节点与重儿子之间的连边。轻边：父节点与轻儿子之间的连边。重链：由重边首尾相连组成的路径。操作之前需要通过dfs初始化一些信息，fa[],son[],siz
u012161037·2014-03-27 19:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他