BZOJ1018

BZOJ1018 [SHOI2008]堵塞的交通traffic（分块+并查集）

这份题解没有在BZOJ上AC（狂汗不止），不过我觉得分块的思想挺不错的，就尝试了一下不过相似的代码可以AC这道题LA4082TrafficJam如图，先给点编号，然后每一块中暴力维护并查集：Open：在同一块中就维护并查集，在不同块互相连通就用一个link数组记录Close：在同一块中就把块中元素的fa[]全部重新计算，在不同块中直接把link赋零Ask：判断A及能到达的4个顶点，再递归4个顶点到
cjk_cjk·2020-07-14 09:56

BZOJ 3995 SDOI2015 道路修建

一道考试上难得A的题目……提示：1.做过BZOJ1018吗，其实一样的思路啊……2.某数据结构能维护联通性，其实此题没什么新意啊QAQ详细题解代码后：#include#include#include#include
Fuxey·2020-07-01 09:49

【bzoj1018】[SHOI2008]堵塞的交通traffic 线段树维护连通性

Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间的道路会变得不连通，直到拥堵解决，道路才会恢复畅通。初来咋到的你决心毛遂自荐到交通部某份差事，部
LOI_DQS·2016-03-27 23:00

SDOI知识点大复习

例：bzoj1018、4034、3306、4094、35292、利用问题自身的性质，用一些奇怪的复杂度分析来解决一些问题。这种问题一般是比较难的，在考场上只能依靠做过的
u012288458·2016-03-26 13:00

[BZOJ1018][SHOI2008]堵塞的交通traffic（线段树维护连通性）

题目描述传送门题解『郁闷』现在写一道题都要以半天为单位计算时间了==数据结构是一个要填的大坑==之前学过的也只能算是草草学过，没有大量的练习来填坑是不会有提高的==光打模板题没什么意思==那么考验码力的时候到了==这道题让我明白了怎样用线段树维护连通性。就这道题来说，线段树中的每一个结点都用六个结构体维护一个矩形的连通性（分别是左上右上，左下右下，左上右下，左下右上，左上左下和右上右下），然后up
Clove_unique·2016-03-22 14:27

[BZOJ1018][SHOI2008]堵塞的交通traffic（线段树维护连通性）

题目描述传送门题解『郁闷』现在写一道题都要以半天为单位计算时间了==数据结构是一个要填的大坑==之前学过的也只能算是草草学过，没有大量的练习来填坑是不会有提高的==光打模板题没什么意思==那么考验码力的时候到了==这道题让我明白了怎样用线段树维护连通性。就这道题来说，线段树中的每一个结点都用六个结构体维护一个矩形的连通性（分别是左上右上，左下右下，左上右下，左下右上，左上左下和右上右下），然后up
Clove_unique·2016-03-22 14:00

BZOJ 3995 SDOI2015 道路修建

一道考试上难得A的题目……提示：1.做过BZOJ1018吗，其实一样的思路啊……2.某数据结构能维护联通性，其实此题没什么新意啊QAQ详细题解代码后：#include #include #include
Fuxey·2016-03-10 21:00

bzoj1018: [SHOI2008]堵塞的交通traffic

先表示：这道题为了减少思维复杂度，牺牲了时间我们一开始考虑线段树，维护一个矩形内四个角的联通情况4*(4-1)/2共6种合并两个矩形应该经过30秒思考可以想出来但是如果直接用的话随手被卡：因为矩形只有两层，我们枚举两点联通的每一种情况我们考虑如果两个点在同一侧：有：1.直接连接2.绕一个弯连接*23.绕两个弯两点异测也是这三种情况：那么我们可已通过两种查询概括所有情况：1.Q(p)查询p位置上下两
Chris_Cao·2016-01-15 18:00

bzoj1018: [SHOI2008]堵塞的交通traffic

先表示：这道题为了减少思维复杂度，牺牲了时间我们一开始考虑线段树，维护一个矩形内四个角的联通情况4*(4-1)/2共6种合并两个矩形应该经过30秒思考可以想出来但是如果直接用的话随手被卡：因为矩形只有两层，我们枚举两点联通的每一种情况我们考虑如果两个点在同一侧：有：1.直接连接2.绕一个弯连接*23.绕两个弯两点异测也是这三种情况：那么我们可已通过两种查询概括所有情况：1.Q(p)查询p位置上下两
Chris_Cao·2016-01-15 18:00

BZOJ 1018

program bzoj1018; type node=array [0..5] of boolean; pair=array [0..1] of boolean; var tot
·2015-11-13 04:12

SHOI2008 题目总结

2333 BZOJ1018 堵塞的交通： 题目大意：有一个2*n的矩阵，初始时没有边，每次可能会打通两个相邻的节点（相邻指曼哈顿距离为1）之间的无向道路或是拆毁两个相邻节点的道路，每次询问两个节点是
·2015-11-11 05:31

BZOJ1018 [SHOI2008]堵塞的交通traffic（分块+并查集）

这份题解没有在BZOJ上AC（狂汗不止），不过我觉得分块的思想挺不错的，就尝试了一下不过相似的代码可以AC这道题LA4082TrafficJam如图，先给点编号，然后每一块中暴力维护并查集：Open：在同一块中就维护并查集，在不同块互相连通就用一个link数组记录Close：在同一块中就把块中元素的fa[]全部重新计算，在不同块中直接把link赋零Ask：判断A及能到达的4个顶点，再递归4个顶点到
cjk_cjk·2015-02-04 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他