当前位置:首页 > 标签 > 并查集
  • P7963棋局(NOIP2021)

    分类:数据结构   日期:12-07

    题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...

    围观:1578+ | 抢沙发
  • 洛谷P1902刺杀大使[NOI导刊]

    分类:搜索   日期:07-08

    题目大意:n*m的矩阵,从第一行走到第n行,经过的最大的格子最小是多少? 题目描述 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆,准备完成...

    围观:1433+ | 抢沙发
  • 洛谷P1793跑步[NOI导刊]

    分类:图的遍历   日期:06-18

    题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...

    围观:1247+ | 抢沙发
  • 洛谷P5877棋盘游戏[NOI导刊]

    分类:并查集   日期:05-18

    题目大意:在一个5*9的棋盘下黑子和白子,这个游戏过程中,各个时刻棋盘上有多少个连通块呢?连通块是指颜色相同的相邻的棋子。 题目描述 为了增强幼儿...

    围观:1414+ | 抢沙发
  • 洛谷P3377【模板】左偏树(可并...

    分类:左偏树   日期:01-05

    题目大意:n个堆,现在需要对他们进行合并,并在合并的过程中,输出并删除某个堆的根结点。 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个...

    围观:4118+ | 抢沙发
  • SSOJ2598奶酪(NOIP2017)

    分类:并查集   日期:11-15

    题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...

    围观:2306+ | 抢沙发
  • SSOJ2440连接格点

    分类:并查集   日期:09-20

    题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述     有...

    围观:3252+ | 抢沙发
  • SSOJ2248银河英雄传说(NOI2002)

    分类:并查集   日期:09-17

    题目大意:3万个战舰排成一行3万列,形成“一字长蛇阵”,现对他们进行合并操作,让第i列排到第j列后面,操作后问x战舰和y战舰之间有多少战舰? 题目描述 ...

    围观:2427+ | 抢沙发