ACM-树链剖分

BZOJ 3083 遥远的国度 树链剖分

题目大意：给定一棵有根树，每个点有一个权值，提供三种操作：1.将x节点变为根节点2.将x到y路径上的点的权值全部改为v3.询问x的子树中点权的最小值树链剖分没商量！
PoPoQQQ·2014-09-01 19:00

BZOJ 1036 树的统计 树链剖分

写个树链剖分练练手挺常规的树链剖分，注意这个线段树维护的是每个节点的权值，而不是原图中边的权值，在处理的时候注意一下处理边界就能A了还有一些小的注意事项详细看注释#include #include #include
jiangyuze831·2014-08-29 22:00

BZOJ 3631 JLOI 2014 松鼠的新家 LCA 树链剖分

省选的day1第一题，当时不会树链剖分，手动模拟得了50分。。
jiangyuze831·2014-08-29 21:00

BZOJ 3626 LCA 树链剖分

题目大意：给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出lrz，求sigma_{l #include #include #include #definelstree[p].lson #definerstree[p].rson #defineroot0
PoPoQQQ·2014-08-25 17:00

BZOJ 1036 树的统计 Count 树链剖分

题目大意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I.CHANGEut:把结点u的权值改为tII.QMAXuv:询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身n #include #include #include #define
PoPoQQQ·2014-08-25 12:00

BZOJ 2243 染色 树链剖分

C：将节点x到节点y路径上所有点都染成颜色z首先这种题一看就能反应出来是树链剖分然后就是线段树的区间合并问题了每个节点保存区间内的颜色段数、左端点颜色和右端点颜色两段区间合并时，若左区间右端点和右区间左端点颜色相
PoPoQQQ·2014-08-23 16:00

HDU 3966 树链剖分

同上，区间更新，单点查询。#include #include #include #include #include #include #include #include #include #include #defineeps1e-12 #defineINF0x7fffffff #definemaxn100010 usingnamespacestd; #pragmacomment(linker,"
t1019256391·2014-08-20 15:00

HYSBZ - 1036 树的统计Count 树链剖分 求和+最大值

好水0.0#include #include #include #include #include #include #include #include #include #include #defineeps1e-12 #defineINF0x7fffffff #definemaxn31111 usingnamespacestd; charstr[maxn]; structnode { intt
t1019256391·2014-08-20 14:00

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

树链剖分，然后线段树维护最大值#include #include #include #include #include #include #include #include #include #include
t1019256391·2014-08-20 13:00

BJOI2014 2014.8.13

树链剖分就可以暴力过。第一题：果然是涉及面广（偏）、考察深入（怪）、思维强度大（难）的阿米巴和小强出的题。来看一下我们60分的做法。   压位。我们考虑怎么来优化。我们对
PhilipsWeng·2014-08-13 22:00

多校4题解

1001   定位：中等题 LCT和树链剖分都可以做，简单起见就说说树链剖分，LCT类似。    首先注意到一条路径上是log n条重链和log n条轻边。   
u011788531·2014-08-13 10:00

ACM-大数N!的位数公式

                   N!求解位数下面介绍两种方法直接求阶乘结果的位数：方法一  可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是n!的位数，对该式两边取对数，有  M=log10^n!即：  M=log10^1+log10^2+log10^3...+log10^n  循环求和,就能算得M值，该M是n!的精确位数代码：#include"iostr
Enjoying_Science·2014-08-10 13:00

hdu 3966 Aragorn's Story 树链剖分

Aragorn'sStoryTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2251    AcceptedSubmission(s):614ProblemDescriptionOurprotagonististhehandsomehumanprinceAr
firenet1·2014-08-08 15:00

树链剖分 学习指南

什么是树链剖分树链剖分并不是一个复杂的算法或者数据结构，它能把一棵树拆成链。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。
cyendra·2014-08-04 11:00

树|图 分治

hdu4670Cubenumberonatree首次接触树的点分治，感觉与树链剖分有些类似。
solotzg·2014-07-22 10:00

第二十周自由练习项目——acm-输出日期时间——友元类

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称：acmacm-输出日期时间——友元类 *作者：刘中林 *完成日期：2014年7月9日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述： *问题描述: *程序输入： *程序输出： *问题分析： *算法设计： *我的程序： */ #incl
u012369385·2014-07-09 13:00

BZOJ 刷题记录 PART 6

开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等都可以，
u013724185·2014-07-03 14:00

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Other
lx417147512·2014-06-08 20:00

ACM-并查集之小希的迷宫——hdu1272

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-06 18:00

ACM-简单题之As Easy As A+B——hdu1040

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)T
lx417147512·2014-06-06 09:00

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98·2014-06-05 14:10

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-05 14:00

ACM-树状数组之敌兵布阵——hdu1166

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSub
lx417147512·2014-06-05 09:00

BZOJ1036 [ZJOI2008]树的统计Count 树链剖分

一道很裸的树链剖分题目，将树轻重链剖分后用线段树维护重链，记录和与最大值即可。对着标程敲……顺便精简了一下。感觉这样就已经很短了。1A！好久没1A了……虽然是照标程改的不过还是很有成就感的。
KuribohG·2014-06-02 19:00

ACM-最小生成树之畅通工程再续——hdu1875

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-28 15:00

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/
lx417147512·2014-05-28 13:00

ACM-数论之Big Number——hdu1018

***************************************转载请注明出处http://blog.csdn.net/lttree****************************************** BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)
lx417147512·2014-05-28 12:00

树链剖分原理

树链剖分原理分类：数据结构2013-08-3014:02232人阅读评论(0)收藏举报树链剖分用一句话概括就是：把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段树等等)去维护每一条链
pi9nc·2014-05-28 10:00

ACM-最短路之一个人的旅行——hdu2066

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************一个人的旅行TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-27 21:00

ACM-最短路之畅通工程续——hdu1874

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSu
lx417147512·2014-05-27 20:00

acm-汽水瓶

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月27日 *版本号：v1.0 *对任务及求解方法的描述部分： *问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。 小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答
u012246348·2014-05-27 14:00

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubm
lx417147512·2014-05-27 11:00

acm-继承与组合

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月26日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:num,name,sex,year,month,day和修改后的year,month,day *问题描述：已知类如下
u012246348·2014-05-26 17:00

ACM-最小生成树之继续畅通工程——hdu1879

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-26 16:00

ACM-最小生成树之Highways——poj2485

*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21061 Accepte
lx417147512·2014-05-26 16:00

ACM-最小生成树之畅通工程——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSub
lx417147512·2014-05-25 11:00

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Othe
lx417147512·2014-05-22 17:00

ACM-百度之星资格赛之Labyrinth——hdu4826

LabyrinthTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):152    AcceptedSubmission(s):76ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开
lx417147512·2014-05-22 15:00

ACM-百度之星资格赛之Energy Conversion——hdu4823

EnergyConversionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85    AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古
lx417147512·2014-05-20 21:00

ACM-简单题之Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436    AcceptedSubmission(s):2642ProblemDescri
lx417147512·2014-05-19 14:00

ACM-简单题之Factorial——poj1401

转载请注明出处：http://blog.csdn.net/lttreeFactorialTimeLimit: 1500MS MemoryLimit: 65536KTotalSubmissions: 13993 Accepted: 8678DescriptionThemostimportantpartofaGSMnetworkissocalledBaseTransceiverStation(BTS)
lx417147512·2014-05-19 12:00

【POJ】【P3237】【Tree】【题解】【树链剖分+线段树】

传送门：poj.org/problem?id=3237最近刷数据结构刷上瘾了？？天天刷链剖==、（该学学LCT了……）Code：#include #include #include #include #include #include #definelsonipii; piiedges[maxn]; vectorG[maxn]; voidadd(intu,intv,intw){ G[u].push
u012732945·2014-05-11 20:00

ACM-计算几何之Raid——poj3714

RaidTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8248 Accepted: 2460DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerful
lx417147512·2014-05-06 21:00

ACM-计算几何之Quoit Design——hdu1007 zoj2107

QuoitDesignTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28539    AcceptedSubmission(s):7469ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoit
lx417147512·2014-05-06 19:00

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145    AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotry
lx417147512·2014-05-03 15:00

ACM-单调队列之Sliding Window——poj2823

SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 36326 Accepted: 10762CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichismovingf
lx417147512·2014-05-03 14:00

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1679    AcceptedSubmission(s):354ProblemDescription在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜
青山绿水之辈·2014-05-03 11:00

ACM-博弈之Good Luck in CET-4 Everybody!——hdu1847

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4550    AcceptedSubmission(s):2915ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
lx417147512·2014-05-03 08:00

ACM-博弈之Play a game——hdu1564

PlayagameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1291    AcceptedSubmission(s):1050ProblemDescriptionNewYearisComing! ailyanluisveryhappytoday!and
lx417147512·2014-05-02 16:00

ACM-尼姆博弈之Being a Good Boy in Spring Festival——hdu1850

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3947    AcceptedSubmission(s):2328ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
lx417147512·2014-05-02 15:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他