食物链 POJ - 1182 (并查集的两种写法)

这是一个非常经典的带权并查集,有两种写法. 1 边权并查集规定一下,当x和y这条边的权值为0时,表示x和y是同类,当为1时,表示x吃y,当为2时,表示x被y吃. 一共有三种状态,如图,当A吃B,B吃C时,C必须吃A,路径压缩后,A被C吃. 然后就是带权并查集的模板了. 判断条件,当x和y在同一颗树上是, 如果说,x和y之间的关系是0,那么x和RA与Y和RA之间的关系必须相同才行.x和Y之间的关系是1,当S[y]=2时,S[x]=1,当s[y]=1时,s[x]应等于0,才能满足所以判断条件为(…

POJ 1182 并查集

Description 动物王国中有三类动物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句话有的是真的,有的是假的.当一句话满足下列三条之…

POJ1703 && POJ2942 &&POJ 1182 并查集这个做法挺巧妙

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37242 Accepted: 11483 Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Drago…

poj 1182 并查集高级应用

C - 是谁站在食物链的顶端 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Description Input Output Sample Input Sample Output Hint Description 动物王国中有三类动物A,B,C,这三类动物的食物链构…

DisJSet:食物链(POJ 1182)

动物王国的食物链这一题有两种思路,先介绍第一种: 题目是中文的,我就不翻译了,也很好理解,就是一个A-B-C-A的一个循环的食物链,给定一些条件,问你哪些条件是错的这一题,是一道比较经典的查并集的题目,那么这一题的思想是什么呢,对于给定的条件,x和y属于什么集合其实并没有给出,而且x和y之间还有其他的捕食的关系但是我们现在假设,如果x和y都是属于同一类的,那么如果x属于A,那么y也一定属于A,那么也就是说,x和y属于同一个集合总是同时成立的的,再假设,如果x可以吃y,那么如果…

NOI2001 食物链【扩展域并查集】*

NOI2001 食物链动物王国中有三类动物 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 句话有的是真的,有的是…

poj 1984 并查集

题目意思是一个图中,只有上下左右四个方向的边.给出这样的一些边, 求任意指定的2个节点之间的距离. 就是看不懂,怎么破 /* POJ 1984 并查集 */ #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <math.h> using namespace std; ; int F[MAXN]; int dx[MAXN]…

EF架构~linq模拟left join的两种写法,性能差之千里!

回到目录对于SQL左外连接我想没什么可说的,left join将左表数据都获出来,右表数据如果在左表中不存在,结果为NULL,而对于LINQ来说,要实现left join的效果,也是可以的,在进行join时直接into到集合变量就可以了,但在赋值时,如果只需要集合的一条记录,那在写法上又会有两种,而这两种写法所产生的性能是相关千里的,下面来看一下. 首先是SQL的左外连接 SELECT [t6].[CourseID] , [t6].[UserID] , [t6].[CourseName] ,…

运算符关键字。数据区别大小写。日期范围。判空的两种写法。NOT IN的两种写法。IN范围可含NULL,但NOT IN值范围不能含NULL。

比较:>,<,=,>=,<=,<>(!=) 逻辑:AND,OR,NOT 范围:BETWEEN...AND... 范围:IN,NOT IN 判空:IS NULL, IS NOT NULL 模糊:LIKE,NOT LIKE("_"匹配一位字符,"%"匹配任意位字符) 存在:[NOT] EXIST,配合MINUS使用可实现其他很难实现的结果集比较查询数据区分大小写: 日期范围表示: 判空的两种写法: NOT IN的两种写法: IN范围…

Sql语句模糊查询字符串的两种写法

Sql语句模糊查询有两种写法,一种是在jdbcTemplate的查询方法参数里拼接字符串%,一种是在Sql语句里拼接%字符串. public class IsNameDaoImpl implements IsNameDao { JdbcTemplate jdbcTemplate=new JdbcTemplate(JDBCUtils.getDataSource()); @Override public List<User> isname(String input1) { if (input1==…

ORACLE 查询一个数据表后通过遍历再插入另一个表中的两种写法

ORACLE 查询一个数据表后通过遍历再插入另一个表中的两种写法语法第一种: 通过使用Oracle语句块 --指定文档所有部门都能查看 declare cursor TABLE_DEPT and STATUS>-; begin for c in TABLE_DEPT loop INSERT INTO G_KNOWDOCRIGHT(RID,DIRID,DOCID,USERID) VALUES(SYS_GUID(),'权限编号','文档编号',c.ID); end loop; commit;…

快速排序partition过程常见的两种写法+快速排序非递归实现

这里不详细说明快速排序的原理,具体可参考here 快速排序主要是partition的过程,partition最常用有以下两种写法第一种: int mypartition(vector<int>&arr, int low, int high) { int pivot = arr[low];//选第一个元素作为枢纽元 while(low < high) { while(low < high && arr[high] >= pivot)high--; ar…

java 路径分隔符File.separator 以及路径两种写法"/"和"\\"

一.File.separator File file=new File(); 这句是新建一个文件.file.separator这个代表系统目录中的间隔符,说白了就是斜线,不过有时候需要双线,有时候是单线,你用这个静态变量就解决兼容问题了. 在Windows下的路径分隔符和Linux下的路径分隔符是不一样的,当直接使用绝对路径时,跨平台会暴出“No such file or diretory”的异常. 比如说要在temp目录下建立一个test.txt文件,在Windows下应该这么写:File f…

iOS中表视图单元格事件用nib和storyboard的两种写法总结

从ios6开始,苹果公司推出了storyborad技术取代了nib的写法,这样代码量确实少写了很多,也比较简洁.但是,从学习的角度来说,阿堂认为用nib的写法,虽然多了些代码,但是对于掌握知识和原理的角度来说,我认为nib写法也挺不错的.用storyborad的写法时,如果segue场景较多的话,设置有问题的话,会导致一些异常的发生,增加调试的难度.下面阿堂亲自了测试了nib和storyboard的两种写法的demo.下面将其差异之处简单对比了下,供有需掌握的网友了解下. demo效果图如…

linq和ef关于group by取最大值的两种写法

LINQ: var temp = from p in db.jj_Credentials group p by p.ProfessionID into g select new { g.Key, MaxPrice = g.Max(p => p.CredentialsRankID) }; EF: var temp1 = db.jj_Credentials.GroupBy(m => m.ProfessionID).Select(m => m.Max(o => o.Credentials…

ThinkPHP中Widget的两种写法及调用

Widget扩展一般用于页面组件的扩展,在页面根据需要输出不同的内容,下面介绍一下ThinkPHP中Widget的两种写法及调用写法一: ArticlWidget.class.php文件: class ArticleWidget extends Widget { /** * * @param array $data * @return type * 调用方法:{:W('ArticleList',array('cid'=>25,'limit'=>5))} * cid为分类id,limit为调用…

es6对象内函数的两种写法

es6对象内函数一般有两种写法: var person1 = { name: "p1", sayThis() { console.log(this); } }; var person2 = { name: "p2", sayThis:()=> { console.log(this); } }; person1.sayThis() person2.sayThis() 输出: person1的写法,类似于: var person1 = { name: "…

关于MyBatis的两种写法

刚接触MyBatis是在Jike的视频中学习的,但是之后又发现和项目中的MyBatis的用法不太一致.上网找了好多资料,发现网上的教程分为两种写法: 第一种,是jike视频中的写法,写好map.xml文件之后,在MyBatis基本配置文件指定好这个map文件的位置后就直接 User user = (User) session.selectOne("selectUser", "3"); 第二种就是 mapper接口式,叫做面向接口编程. 先定义一个UserMapper…

Python 自定义元类的两种写法

有关元类是什么大家自己搜索了解,我这里写一下实现元类的两种写法 # 自定义元类 #继承type class LowercaseMeta(type): ''' 修改类的属性名称为小写的元类 ''' # __new__ 类的实列的创建 #__init__类的初始化 #方法一: def __new__(mcs,name,bases,attrs): lower_attrs={} for k,v in attrs.items(): if not k.startswith('__'): #排除magic m…

angularjs 代码结构两种写法

1.当路由中不写controller的时候,controller写在对应的html表单中 2.若要写在路由中,如下 3.转到相应的路由(页面) 1.采用location服务 2.采用 transitionTo 4.含有导航标题的可以采用abstract:true,默认会先加载父页面 5.angularjs 代码的两种写法 1.模块化写法将config,service,controller js写在一个js文件中,,每个模块只有一个js,以及所有的html页面 2.第二种写法按照功能划分.…

controller 有两种写法，讨论一下两种写法的区别：

controller 有两种写法,讨论一下两种写法的区别: 写法 1: app.controller('myCtrl', function($scope, $location) { $scope.myUrl = $location.absUrl(); }); 写法2: app.controller('myCtrl', ["$scope","$location",function($scope,$location) { $scope.myUrl = $location…

SpringBoot java配置类@Configuration 的两种写法

首先在Springboot项目中,件一个java类,使用注解@Configuration ,则这个类是SpringBoot bean的创建的配置文件类,,这种配置文件类有两种写法 1.使用包扫描 ,创建bean2. 使用函数创建bean 1.通过包扫描,将包下所有注解类,注入到spring容器中 import org.springframework.context.annotation.ComponentScan; import org.springframework.context.anno…

Vue el与data的两种写法 && Object.defineProperty方法

1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="UTF-8" /> 5 <title>el与data的两种写法</title> 6 <script type="text/javascript" src="../js/vue.js"></script> 7 </head> 8 <…

KingbaseES 两表关联Update的两种写法与性能

熟悉oracle 的人都知道,对于两表的关联更新,其执行计划主要有 Filter 和 Outer Join 两种方式.对于大批量数据的update,Join方式明显是更优的选择.KingbaseES 和 Postgresql 也支持两种方式的关联update,语法上采用两种不同的写法. 以下以例子的形式展示两种写法及性能上的差异.这些例子同时通过KingbaseES V8R6和 Postgresql 12.3 环境验证. 一.准备测试数据 create table t1(id1 integer…

Vue学习之--------el与data的两种写法、MVVM模型、数据代理（2022/7/5）

文章目录 1.el与data的两种写法 1.1.基础知识 1.2.代码实例 1.3.页面效果 2.MVVM模型 2.1. 基础知识 2.2 .代码实例 2.3.页面效果 3.数据代理 3.1. 基础知识 3.2. 回顾Object.defineProperty方法 3.2.1. 代码实例 3.2.2. 测试结果 3.3. 何为数据代理 3.3.1 .代码实例 3.3.2.测试结果 3.4.Vue中的数据代理 3.4.1.代码实例 3.4.2.测试结果 1.el与data的两种写法 1.1.基础知…