Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共4篇）

Cow and Snacks

D. Cow and Snacks 参考：Codeforces 1209D. Cow and Snacks 思路：利用并查集，构建一个生成树，然后树的边数就是能够开心的客人的人数。用一个条件find(u)!=find(v)（我在代码里反了一下），来统计某一种味道的菜是否已经被...

并查集

2019-09-18

0 516

Harmonious Graph

D. Harmonious Graph 好后悔在写这个题之前浪费了几分钟时间，不然我就写出来了.... 因为他就是连通块之间的合并问题，所以就用并查集就好了复杂度好像也只是线性的吧... 然后就A了代码： // Created by CAD on 2019/1...

并查集

2019-12-05

0 423

并查集（防退化）

并查集（防退化）防退化的关键操作在于，记录每一个点的高度，合并的时候，将高度较小的点并到高度较大的点上去。同时还有一个优化技巧就是路径压缩，它会改变树的高度，但是为了方便起见，也不修改 high 的值合并操作： x=find(x),y=find(y); if(x!=y) {...

并查集

2020-01-15

0 376

食物链

食物链因为不知道要输入的 x ，是属于A，B，C，哪个位置上的，所以把空间开了三倍，每一种状态都保存一下如果 x 与 y 同类，那么judge(x,y)为true。如果 x 吃 y 那么，judge(x,y+n)为true 这个题卡的点在于，poj会卡cin，所以应...

并查集

2020-01-15

0 515