P2024 [NOI2001] 食物链 洛谷 种类并查集模板 或者 poj-1182

已于 2022-03-28 00:10:06 修改
阅读量463 收藏
点赞数 1
文章标签： c++ 算法
于 2022-03-27 22:50:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55682843/article/details/123783662
版权

 题目链接：[NOI2001] 食物链 - 洛谷​​​​​​

题目链接：1182 -- 食物链 

注：poj那题需要用scanf 和printf 

题面： 

 于这篇博客的时候我也不是很清楚种类并查集是什么，我只知道这个可以解决敌人的敌人是朋友的问题

这题将动物分成三个种类（A， B， C）,A->B,B->C,C->A,那么就可以分为3个种类：1-n为自身，n+1-2n为食物，2n+1-3n为天敌。

题目让我们求假话的数量。

假话的判定：

  • 当前的话与前面的某些真的话冲突，就是假话
  • 当前的话中 X 或 Y 比 N 大，就是假话
  • 当前的话表示 X 吃 X，就是假话

由此我们很容易的写出a > n || b > n的时候ans++，

最低0.47元/天 解锁文章
Evil_boy__
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOI导刊--基础数据结构--哈希、并查集.ppt
11-12
NOI导刊--基础数据结构--哈希、并查集--江涛 内含----讲义，代码
食物链（NOI2001,洛谷P2024）
cgj0128_1的博客
01-14 711
食物链（NOI2001,洛谷P2024）题解~
【洛谷P2024】 [NOI2001]食物链
kawayi_QwQ的博客
06-15 219
洛谷P2024 [NOI2001]食物链 哈啊~ 欢迎来到本蒟蒻的第一篇题解~~~ 咱先来分析一下题目~ 数据很大，且我们需解决的是A,B,C之间的关系，不难想到用并查集。 拿到题时，最简单的想法便是用一种绝对的值来代表这三种动物，但A,B,C,是本身就是相对的：“A”可以是“A”，也可以是“B”，这便使得编程难度增大，所以我们不妨用相对距离来表示。 很明显，动物X与其他任意动物Y只有三种关系，...
P2024 [NOI2001] 食物链(带权重并查集和扩展域并查集两种做法
最新发布
qq_39456436的博客
05-08 1550
动物王国中有三类动物ABC，这三类动物的食物链构成了有趣的环形。A吃BB吃CC吃A。现有N个动物，以1∼N编号。每个动物都是ABC中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N1 X YXY2 X YXY此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。XYNXX你的任务是根据给定的N和K句话，输出假话的总数。
NOI2001 食物链 （并查集处理集合）
把复杂的事情简单描述
09-10 922
P1438 [NOI2001]食物链 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述     动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。     现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。     有人用两种说法对这N个动物所构成
P2024 [NOI2001] 食物链（种类并查集入门）（详解）
weixin_51250927的博客
02-04 1168
题目连接：食物链 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 X Y，表示 X 和 Y 是同类。 第二种说法是 2 X Y，表示 X 吃 Y 。 此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。当一
NOI Linux学习资料集(PDF)-2021-07-30.rar
07-30
【NOI Linux学习资料集】是一份专门为全国青少年信息学奥林匹克(NOI)竞赛参与者准备的Linux学习资源。这个压缩包包含了一系列PDF文档和图片，旨在帮助参赛者掌握Linux操作系统的基础知识，提高他们在竞赛中的技术...
NOI Linux2.0使用系列视频集-2023-06-14(C).pdf
06-14
【NOI Linux 2.0】是专为信息学奥赛（CSP-J, CSP-S）设计的操作系统，它提供了一个纯净且优化的环境，便于参赛者进行C++编程和算法训练。NOI Linux 2.0的更新旨在提升用户体验，增加新特性，并优化现有功能。以下是...
NOI Linux学习资料集(PDF)-2020-10-27.rar
10-27
【NOI Linux学习资料集】是一份专门为信息学竞赛（NOI）参与者准备的Linux学习资源，涵盖了从基础到进阶的各种知识点。这份资料集旨在帮助参赛者掌握Linux操作系统，以便在比赛中更好地应对编程和系统操作任务。以下...
NOIP NOI 信息学竞赛 ACM-ICPC POJ（北京大学在线评测系统）刷题推荐 OI复习计划 算法大纲
10-04
并查集用于处理不相交集合的合并与查询，如1861、1182、1308、2524等。 9. **快速查找**（Quick Search） 包括二分查找、哈希等，如2503、2513、1035、1200、2002等。 10. **数论**（Number Theory） 数论在...
洛谷 P2024 [NOI2001] 食物链
Changersh
07-23 236
种类并查集，带权并查集，c++，Java，
P2024 [NOI2001] 食物链 带权并查集 循环关系
JK01WYX的博客
02-17 524
re[f1] + re[a] = x + re[b]
洛谷P2024 [NOI2001] 食物链 题解
q779的博客
07-18 522
种类并查集板子题 qwq
洛谷P2024 食物链(关于同余的证明)
qq_73329099的博客
04-02 186
句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。这两个公式难免会有x为负值的情况，在路径压缩之后就可能会出现一个点到祖宗节点的距离为负。这里有两个解决方法，一是把两式相减看看是否为0，另一种就是人为的将取模运算改为正的。还有一个要要注意的问题就是图中x的正负，我们在问题二中仔细讲。中的一种，但是我们并不知道它到底是哪一种。个动物，用上述两种说法，一句接一句地说出。，这三类动物的食物链构成了有趣的环形。一行，一个整数，表示假话的总数。句话，输出假话的总数。
[NOI2001] 食物链（洛谷）
m0_73841621的博客
03-13 1141
动物王国中有三类动物ABC，这三类动物的食物链构成了有趣的环形。A吃BB吃CC吃A。现有N个动物，以1∼N编号。每个动物都是ABC中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N1 X YXY2 X YXY此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。XYNXX你的任务是根据给定的N和K句话，输出假话的总数。
1390：食物链【NOI2001】
C_Dreamy的博客
04-23 489
【题目描述】 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 ...
【并查集】NOI2001 食物链 做法详情
qq_64426102的博客
10-22 320
并查集的使用，并查集中等难度的算法题目的分析
洛谷 P2024 [NOI2001]食物链 （并查集）
weixin_33755557的博客
05-30 132
嗯... 题目链接：https://www.luogu.org/problemnew/show/P2024 这道题和团伙这道题的思想比较类似，都是一个数组分成几个集合，但这道题的思路更加混乱，建议没做过团伙的先做一下 （题目链接：https://www.luogu.org/problemnew/show/P1892 我的博客：https://www.cnblogs.com/N...
[NOI2001] 食物链
08-12
引用食物链问题的。这段代码使用了并查集算法来判断两个动物是否在同一个食物链上，并计算满足要求的食物链的数量。 食物链是什么？ 回答: [NOI2001 食物链是一个关于动物之间食物关系的问题。根据给出的描述，动物王国中有三类动物A, B, C，它们之间形成了一个环形的食物链，其中A吃B，B吃C，C吃A。问题要求我们计算满足要求的食物链的数量。这个问题可以使用并查集算法进行解决，通过判断两个动物是否在同一个食物链上来计算满足要求的食物链的数量。 [2<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [[NOI2001] 食物链](https://blog.csdn.net/qq_43219250/article/details/126453235)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [[NOI2001]食物链](https://blog.csdn.net/aoniebu42564/article/details/102140448)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值