随笔分类 - 菜鸡刷题笔记-并查集
摘要：链接: https://vjudge.net/problem/Gym 100923H 题意: Oberyn Martell and Gregor Clegane are dueling in a trial by combat. The fight is extremely important, a
阅读全文
摘要：链接: https://vjudge.net/problem/HDU 3081 题意: Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is simi
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1811 题意： 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1456#author=shleodai 题意： 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润. 每天只能卖一个商品.现在你要让超市获得最大的利润. (原题说明过于抽象) 思路： 贪
阅读全文
摘要：链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=2010 题意： Vyoung最近收集到一大批魔法石，这些魔法石有两种特性，攻击和防守，不同特性的两个魔法石可以组合在一起形成威力巨大的武器（正确的组合），现在给你m对魔法石，检查其中有多少对与之前的
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1182 题意： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3038#author=0 题意： 给出N和M 有M次记录，以l,r,v给出，表示l-r区间和为v问，有多少是错误的答案。 思路： 带权并查集。 sum[i] 表示i到F[i]的和。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1213 题意： 给n个人m个连通，求有几组 思路： 并查集模板 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1611#author=SCU2018 题意： 警察抓贩毒集团。有不同类型的犯罪集团，人员可能重复，集团内的人会相互接触。现在警察在其中一人（0号）身上搜出毒品，认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2236#author=0 题意： 南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。
阅读全文
浙公网安备 33010602011771号