发表评论取消回复
相关阅读
相关 Artwork Gym - 101550A(并查集)
题目连接——][Link 1] 起初: 这个题是关于图的**连通分量**的。 对于连通分量,**bfs和dfs染色**的方式进行,判断连通分量的个数。 也...
相关 【离线/并查集】CF1213 G
想起来好久没写题解了,随便写一下把 感觉写多了div3后面的题就变得简单了,div3似乎没什么思维含量,甚至有时候能开出div3的2100.... 心血来潮写一下这个\18
相关 Por Costel and the Match Gym - 100923H(经典种类并查集)
Por Costel and the Match Gym - 100923H 题目链接:[https://vjudge.net/problem/Gym-100923H]
相关 GYM 100685 K
乱搞题 统计每一个不是magic word的单词,然后每个make\_pair 然后按照公式计算答案。 因为这里是乱序的统计make\_pair的情况,所以如果相邻
相关 GYM 100685 G【并查集】
一开始看题就水了一发bitset,本地是没有什么问题,但是交上去果断地MLE了。 那么就想到乱搞,假设将其变成一颗有根树,如果dfs的时候走的是正的边,就在正的并查集里面me
相关 GYM 100685 J【交互题】
俄罗斯的人经常出一些交互题,比如强制离线之类的题目 这题是二分+交互 对于每一盏灯i,我们假设前面的灯位置都排好了位置,那么就二分那些这一盏灯所在的位置,询问的次数是n
相关 并查集
森林: 森林是由若干棵互不相交的树组成,两棵树分别独立,没有交集 ![20181112082744488.png][] 并查集: 并查集的结构和森林十分相似,是
相关 【并查集】Gym - 101128B - Black Vienna
有26张牌(A~Z),其中三张被拿走了。其余23张被分发给了两个人。给你m次调查结果,一次调查结果是对其中一个人询问一对牌,他会告诉你他有这对牌的几张(0~2)。问你有多少种被
还没有评论,来说两句吧...