【ZJOI2011】道馆之战

最新推荐文章于 2022-03-04 22:01:18 发布
最新推荐文章于 2022-03-04 22:01:18 发布
阅读量1.4k 收藏
点赞数
分类专栏： 解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kiana810/article/details/23341195
版权
本文介绍了如何利用重链剖分和线段树来解决一道关于口袋妖怪道馆挑战赛的算法问题。问题涉及到在树形结构的道馆地图中，计算挑战者从起点到馆主位置的最短冰块路径，同时考虑了房间的修改和查询。解题思路包括线段树维护最长距离信息，并处理区间合并和单点修改。
摘要由CSDN通过智能技术生成

【ZJOI2011】道馆之战

【题目描述】

口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。

三个冰地分别如下：

当走出第三个冰地之后，就可以与馆主进行道馆战了。
馆主发现这个难度太小，导致经常有挑战者能通过，为了加大难度，将道馆分成了n个房间，每个房间中是两个冰块

最低0.47元/天 解锁文章
kiana810
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BZOJ2325 [ZJOI2011]道馆之战
fyy2603的博客
02-27 477
Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难度太小，导致经常有挑战者能通过，为了加大难度，将道馆分成了n个房间，每个房间中是两个冰块或障碍，表示...
zjoi2015.zip
02-23
《2015年浙江省选——ZJOI竞赛数据分析与解析》 ZJOI，全称为"浙江省青少年信息学奥林匹克竞赛"，是中国信息学奥赛（NOI）的一部分，旨在选拔具有优秀计算机编程能力和算法理解力的学生。2015年的ZJOI，作为一个...
【BZOJ2325】[ZJOI2011]道馆之战 线段树+树链剖分
aodanchui1057的博客
09-24 100
【BZOJ2325】[ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下： 当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难度太小，导致经常有...
bzoj2325 [ZJOI2011]道馆之战
weixin_30475039的博客
03-04 123
2325: [ZJOI2011]道馆之战 Time Limit:40 SecMemory Limit:256 MBSubmit:1340Solved:501[Submit][Status][Discuss] Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中 的每一个冰块都只...
BZOJ2325[ZJOI2011]道馆之战——树链剖分+线段树
weixin_34055910的博客
09-26 129
题目描述 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中 的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰 地分别如下： 当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难度太小，导致经常有挑战者能通过，为了加 大难度，将道馆分成了n个房间，每个房间中是两...
[BZOJ2325][ZJOI2011][树链剖分][线段树]道馆之战
CE玩家
03-13 841
调了一个晚上 代码又臭又长为什么zjoi2011的题目都是代码量那么大的题…考虑在一条链上的情况，可以用线段树记录一个区间的八个值-从左端点的A往右走的最大步数 -从左端点的B往右走的最大步数 -从右端点的A往左走的最大步数 -从右端点的B往左走的最大步数 -从右端点的A到左端点的A或从左端点的A到右端点的A的最大步数 -从右端点的A到左端点的B或从左端点的B到右端点的A的最大步数 -
ZJOI2019题面以及简要题解
03-27
每道题目都会给出清晰的问题描述、输入输出格式和样例，为选手提供解题的方向。 接着，是“ZJOI2019简要题解.docx”文档。这个文件是竞赛官方或经验丰富的教练、选手对每个题目所做的解析，通常包括思路引导、解题...
ZJOI2008 杀蚂蚁 WA代码
09-30
ZJOI2008 杀蚂蚁 WA 代码
ZJOI2013数据
12-30
【ZJOI2013数据】是针对2013年中国中学生程序设计竞赛（Zhejiang Junior Olympiad in Informatics，简称ZJOI）的一组数据集。这个比赛通常涉及算法设计、编程和问题解决能力，是信息技术奥林匹克竞赛（OI）的一部分...
浙江省选ZJOI2014试题、数据及标程
04-03
【描述】"浙江省选ZJOI2014试题、数据及标程"的描述简洁明了，表明了内容的主体：一是试题，即当年比赛的具体题目，通常包括多道题目，覆盖不同的算法和编程知识点；二是数据，这是指用于检验程序正确性的测试用例，...
BZOJ2325: [ZJOI2011]道馆之战
weixin_30321449的博客
02-15 110
BZOJ2325: [ZJOI2011]道馆之战 某$ZOJ$上竟然是个权限题。。。 没钱氪金的穷$AFO$狗老泪纵横。。。 附上大美洛谷的题面： P4679 [ZJOI2011]道馆之战 题目描述 口袋妖怪（又名神奇宝贝或宠物小精灵）红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。 当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼...
【BZOJ 2325】[ZJOI2011]道馆之战
yhf_2015
04-20 203
思路： 代码： #include #include #include #include using namespace std; const int maxn = 30010; int n, m; int head[maxn], to[maxn1], nxt[maxn1], cnt; int top[maxn], dep[maxn], son[maxn], sz[maxn],
[BZOJ2325][ZJOI2011]道馆之战（树剖+线段树）
女装的你，如此好看！
09-23 246
Address 洛谷P4679 BZOJ2325 Solution 先树剖，把树转成序列。然后线段树上每个点维护 888 个值： z00z_{00}z00​ ：从对应区间左端点的 AAA 区域走到右端点的 AAA 区域经过的最多格子数，如果不连通则为 000 。 z01z_{01}z01​ ：从对应区间左端点的 AAA 区域走到右端点的 BBB 区域经过的最多格子数，如果不连通则为 000 。 z...
【bzoj2325】[ZJOI2011]道馆之战 树链剖分+线段树区间合并
weixin_30496751的博客
10-24 104
题目描述 给定一棵树，每个节点有上下两个格子，每个格子的状态为能走或不能走。m次操作，每次修改一个节点的状态，或询问：把一条路径上的所有格子拼起来形成一个宽度为2的长方形，从起点端两个格子的任意一个开始走，每个能走的格子最多只能经过一次，这个条件下能够走的最多格子数。 输入 第一行包含两个正整数n和m。第2行到第n行，每行包含两个正整数x和y，表示一条连接房间x和房间y的边。房...
bzoj2325: [ZJOI2011]道馆之战
juruo? juruo!
12-06 311
题面在这里 题目大意： 这题题目太长了就简单说一下题意。 给一棵树，每个节点分为两个区域A,B，在树上一个节点的某个区域，可以走到相邻节点的同一个区域，或同一个节点的另一个区域。每个区域内有两种状态，’.’表示冰，’#’表示障碍（障碍不能通过），给一些查询u, v，询问从u走到v能经过的最多冰的数量。同时还有一些修改操作，将某一点两个区域修改为s（s是长度为2的字符串）。做法： 这题花了我一
2325: [ZJOI2011]道馆之战
weixin_30648587的博客
06-29 69
2325: [ZJOI2011]道馆之战 Time Limit: 40 SecMemory Limit: 256 MBSubmit: 813Solved: 309[Submit][Status] Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块...
[ZJOI2011] 道馆之战（树链剖分）
03-04 228
啊啊啊啊啊考试时打数据结构简直就是找死
Zjoi2011看电影（movie）
bansi8227的博客
07-01 209
第一步，打表找规律，发现自己的表连3的小样例都过不去，还不如自己手模，自己手跑了5以下的样例，然后发现毫无规律可言…… 第二步，想出一种错误做法，首先n>k必零，人比座都多……然后粘一下图： 基本思想单步容斥，1除去不可行的，后面那一坨求和是用实际意义想的，前i个人恰好从k个位置中，把最后i个给选掉了（包括移动的过程），然后剩下的n-i个人从k个座位中选中前k-i个则不会牺...
道馆之战
weixinding的专栏
03-14 1563
Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。 三个冰地分别如下： 当走出第三个冰地之后，就可以与馆主进行道馆战了。 馆主发现这个难度太小，导致经常有挑战者能通过，为了加大难度，将道馆分成了n个房间，每个
zjoi2019 浙江省选
最新发布
01-01
zjoi2019是指第八届浙江省信息学奥林匹克竞赛（Zhejiang Olympiad in Informatics, zjoi），是浙江省级的信息学竞赛活动。这项竞赛旨在发掘和培养浙江省优秀的信息学人才，提高学生在计算机科学和算法设计等方面的能力。zjoi2019分为两个阶段，分别是省赛和决赛。 省赛是选拔赛阶段，所有报名参赛的学生都可以参加。在省赛中，学生将进行一系列的算法编程测试，测试他们在解决实际问题过程中的编程能力、算法设计思维和团队合作能力。省赛中表现优秀的选手将有机会晋级到决赛。 决赛是省选的最终阶段，在决赛中，选手将经历更加复杂和挑战性的编程测试。他们将面对更高难度的算法问题和实际应用问题，需要发挥出自己的创造力和思维能力，迅速解决问题。决赛中表现出色的选手将有机会代表浙江省参加全国性的信息学奥林匹克竞赛。 通过参加zjoi2019浙江省选，学生们将接触到高水平的算法竞赛，提升自己的编程和算法设计能力。同时，他们还能与其他对信息学感兴趣的同学们进行交流和学习，拓宽自己的视野，培养团队合作和竞赛意识。此外，脱颖而出的选手还有机会获得奖项和奖学金等荣誉，为自己的学术和职业道路打下坚实的基础。 总之，zjoi2019浙江省选是对浙江省信息学人才的全面选拔和培养，为学生们提供了一个展示自己技能和才华的舞台。这对于提高学生们的算法设计和编程能力、培养他们的团队合作精神和创新能力具有重要意义。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值