Rose_max的博客

辣鸡一只..

[bzoj1104][并查集][贪心]洪水pow

Description AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD市全被水淹没了。Blue Mary,AKD市的市 长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机, 将它们放在某些被水淹的区域,而后抽干洪水。你手头有一张...

2018-09-30 09:32:09

阅读数:26

评论数:0

[bzoj5101][并查集]Powódź

Description 在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水 箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ,请统计有多少可能的水位情况。因为答案可能很大,请对10^9+...

2018-09-26 13:02:42

阅读数:25

评论数:0

[bzoj4998][LCT][并查集]星球联盟

Description 在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成 联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能 够相互到达。若两个星球属于同一个联盟,则必须...

2018-09-15 12:51:30

阅读数:33

评论数:0

[bzoj4199][后缀数组][并查集]品酒大会

Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡尾酒排成一行,其中第 i...

2018-09-06 16:40:19

阅读数:26

评论数:0

[bzoj4396][Usaco2015 dec][并查集]High Card Wins

Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of ...

2018-05-02 12:21:41

阅读数:51

评论数:0

[bzoj2733][线段树合并][并查集]永无乡

Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,...

2018-04-16 17:02:43

阅读数:52

评论数:0

[bzoj3296][并查集]Learning Languages

Description 农夫约翰的N(2 <= N<=10,000)头奶牛,编号为1.. N,一共会流利地使用M(1<= M <=30,000)种语言,编号从1 .. M.,第i头,会说K_i(...

2018-04-15 19:18:14

阅读数:22

评论数:0

[bzoj3551][并查集][树上倍增][主席树]Peaks加强版

Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。 ...

2018-04-12 07:46:54

阅读数:56

评论数:1

[bzoj4690][带权并查集]Never Wait for Weights

Description 在实验室中,Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时,使用天平能比使用 弹簧秤得到更精确的结果,所以他只使用天平来测得一些样品的重量差。他偶尔会被询问一些样品的重量差,而他 能否回答这些问题取决于在回答相应问题时他...

2018-04-11 13:26:05

阅读数:35

评论数:0

[bzoj3444][并查集]最后的晚餐

Description 【问题背景】 高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个同...

2018-03-22 07:21:19

阅读数:39

评论数:0

[bzoj4320][分块][并查集]Homework

Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模) Input 第一行为用空格隔开的一个个...

2018-03-10 15:21:57

阅读数:53

评论数:0

[bzoj4195][并查集][程序自动分析]

Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,...

2018-01-20 19:45:06

阅读数:193

评论数:0

[bzoj3211][并查集][树状数组]花神游历各国

Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1...

2018-01-20 14:19:08

阅读数:119

评论数:0

[bzoj4242][最小生成树]水壶

Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1…P。 JOI君只能进入建筑物与原野,而且每次只能走到相邻的区域中,且不能移动到市外。 ...

2017-11-07 20:22:52

阅读数:459

评论数:0

[bzoj1202][并查集]狡猾的商人

Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入...

2017-09-19 13:06:34

阅读数:256

评论数:0

[bzoj1083][并查集][最小生成树]繁忙的都市

Description   城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条...

2016-08-29 15:26:38

阅读数:408

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭