码迷,mamicode.com
首页 >  
搜索关键字:bzoj2243    ( 49个结果
【BZOJ2243】染色(树链剖分)
题意: 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 数N<=10^5,操作 ...
分类:其他好文   时间:2016-11-29 22:58:11    阅读次数:202
bzoj2243:[SDOI2011]染色
链剖就可以了。一开始的想法错了。但也非常接近了。妈呀调的要死。。。然后把字体再缩小一号查错起来比较容易QAQ。 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径 ...
分类:其他好文   时间:2016-08-24 19:19:21    阅读次数:261
【不可能的任务3/200】bzoj2243树链剖分+染色段数
终于做了一道不是一眼出思路的代码题(⊙o⊙) 之前没有接触过这种关于染色段数的题目(其实上课好像讲过),于是百度了一下(现在思维能力好弱) 实际上每一段有用的信息就是总共有几段和两段各是什么颜色,在开线段树的时候记录一下就好了 事实上我开了一个node,并且写了一个mix还是大大减小了代码量(对于我 ...
分类:其他好文   时间:2016-08-19 22:10:24    阅读次数:221
bzoj2243-染色(动态树lct)
解析:增加三个变量lc(最左边的颜色),rc(最右边的颜色),sum(连续相同颜色区间段数)。然后就是区间合并的搞法。我就不详细解释了,估计你已经想到 如何做了。 代码 #include<cstdio> #include<cstring> #include<string> #include<vect ...
分类:其他好文   时间:2016-08-10 14:06:10    阅读次数:209
BZOJ2243 (树链剖分+线段树)
Problem 染色(BZOJ2243) 题目大意 给定一颗树,每个节点上有一种颜色。 要求支持两种操作: 操作1:将a->b上所有点染成一种颜色。 操作2:询问a->b上的颜色段数量。 解题分析 树链剖分+线段树。 开一个记录类型,记录某一段区间的信息。l 表示区间最左侧的颜色 , r 表示区间最 ...
分类:其他好文   时间:2016-08-03 01:28:17    阅读次数:358
bzoj2243[SDOI2011]染色
bzoj2243[SDOI2011]染色 题意: n点无根树,2类操作:将节点a到节点b路径上所有点都染成颜色c、询问节点a到节点b路径上的颜色段数量。 题解: 有点恶心的链剖,可以用包含区间颜色段数,左端点颜色,右端点颜色的结构体存储查询的结果。首先是线段树节点除了要保存区间颜色段数还要保存左右端 ...
分类:其他好文   时间:2016-07-20 21:17:59    阅读次数:163
bzoj2243: [SDOI2011]染色--线段树+树链剖分
此题代码量较大。。但是打起来很爽 原本不用lca做一直wa不知道为什么。。 后来改lca重打了一遍= =结果一遍就AC了orz 题目比较裸,也挺容易打,主要是因为思路可以比较清晰 另:加读入优化比没加快了1.3s。。 ...
分类:其他好文   时间:2016-05-28 12:49:37    阅读次数:187
bzoj2243: [SDOI2011]染色 树链剖分
裸树剖。 ...
分类:其他好文   时间:2016-05-15 21:26:53    阅读次数:185
【BZOJ2243】 [SDOI2011]染色
Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 ...
分类:其他好文   时间:2016-05-13 10:16:18    阅读次数:203
BZOJ2243 [SDOI2011]染色
树链剖分套线段树...
分类:其他好文   时间:2016-05-12 23:41:26    阅读次数:277
49条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!