ACMer 梁剑锋 的博客

离散题目1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 创建一个函数，以确定一个整数值是否包含在集合中。Input 多组输入。 首先输入集合的元素数n<=100000。 接下来的一行输入n 个整数0<=ai<=n。 接下来的一行输入一个整数 0<=b<

Problem Description 给出集合X和X上的关系R，求关系R在X上的对称闭包s(R)。 例如： X={1,2,3,4,5} , R={<1,1>,<2,1>,<3,3>,<2,3>,<3,2>,<4,5>} s(R)= {<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,3>,<4,5>,<5,4>}Input 多组输入，每组输入

Problem Description 给出集合A,以及集合A上的关系R,求关系R的自反闭包。Input 首先输入t,表示有t组数据. 每组数据第一行输入n,表示A中有n个数据,接下来一行输入n个数,(4 <= n < 100, 0 < Ai < 100) 第二行输入m,代表R中有m对关系(0 < m < 100) 接下来m行每行输入x,y代表< x,

Problem Description 给出集合X、X上的关系R，判断关系R是不是传递的。 例如： A={1,2,3} , R={<1,1>,<1,2>,<2,1>,<3,3>,<2,3>,<3,2>, <2,2>,<1,3>,<3,1>} 显然，R具有传递性。Input 多组输入，每组输入第一行为集合X的元素；第二行为一个整数n ( n > 0 )，代表X上的关系R中序偶的个数

Problem Description 判断集合是不是对称的。Input 首先输入两个数n，m表示集合中元素的个数，以及存在的关系数。 接下来1行包含n个以空格分隔的整数。 接下来m行，每行包含两个数a，b表示关系。 （1< = n < = 1000,1 < = a,b < = n,m < = n*(n-1)&& m < = 1000）Output 对于

Problem Description DaYu平时只顾着看电影，没有学习离散，学期末快考试的时候才慌了神，因为时间不够，因此他决定只复习一个知识点，但是他发现他一个知识点都不会，因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。Input 第一行输入组数T(T<10)，每组的第一行输入集合元素个数m(m < 100)和对应关系个数n(n < 100)，集合中元素为1,2,…,m，

Problem Description 给出两个集合，以及两个集合上的关系。判断该关系能不能构成函数 Input 多组输入。第一行数字表示集合A；第二行数字表示集合B；第三行一个数字N，表示关系的个数。以下N行，每行两个数字a b，用来描述关系a→b。0 < n < = 20000,集合A、B的大小不超过10000.Output 每组数据输出一行，所给关系属于函数，输出’yes’ ，

Problem Description 给定一个数学函数写一个程序来确定该函数是否是双射的Input 多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数，集合b中的元素个数，集合a到b的映射个数。 第二行输入n个数，代表集合a中的元素。 第三行输入m个数，代表集合b中的元素。接下来k行，每行两个数，代表集合a中的元素x和x在集合b中的像y。Output 每组数据输出

Problem Description 让你证明集合A,B的函数关系是满射Input 多组输入直到文件结束，对于每组输入，第一行先输入一个n（A集合里的元素个数），m（B集合里的元素个数），k（F数学函数关系的条数）。 0 < n,m < 10000, 0 < k < n; 第二行输入有n个元素，分别为a1到an；

Problem Description 给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。 即A中的任意一个元素唯一的对应一个函数值，并且该值为B集合中的某个元素。Input 多组输入。 首先输入集合的元素数n<=100000。 接下来的一行输入n 个整数0<=ai<=n。 接下来的一行输入n个整数 0<=

Problem Description 现有一个全集U，U={ x | x>=1 && x<=N } 。 对于U的任意子集A，现在定义一种位集（bitset）Abit用来描述U的子集A： 该位集由1,0组成，长度为N，对于集合A中的任意元素x，集合Abit 在第x位且仅在第x位有对应的1存在，其余位置为0。 例如： 对于全集U，其对应的描述位集Ubit = { 111

Problem Description DaYu在新的学习开始学习新的数学知识，一天DaYu学习集合的时候遇到一个问题，他有一个集合A和A的子集B，他想用一个二进制串表示集合B。Input 多组输入，每组的第一行有两个数n,m，（0< m < n < 10^5）. 第二行输入n个数表示集合A，第三行输入m个数表示集合B,|data_i|< 10^5Output 输出一个01

Problem Description bLue 最近忙于收集卡片，已知可收集的卡片一共有 n 种，每种卡片都有唯一的编号。 现在给出 bLue 已经收集到的 m 种卡片，你能告诉他剩下的没收集到的卡片都有什么吗？Input 多组数据，到 EOF 结束（数据组数不超过 100）。 每组数据第一行输入 2 个整数 n (1 <= n <= 100), m (1 <= m <= n)

Problem Description DaYu收藏了许多电影，他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号<10000)，这天，DaYu把DiGou的电影拷贝到自己的电脑上，他想知道现在他的电脑上有哪些电影。请你帮他列出他电脑上所有电影的编号。因为DaYu和DiGou心有灵犀，所以他们的小电影命名方式相同，同样的电影的编号相同。按照编号从小到大输出。Input 多组输入,每

离散题目4 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 题目给出两个非空整数集，请写出程序求两个集合的交集。Input 多组输入，每组输入包括两行，第一行为集合A的元素，第二行为集合B的元素。具体参考示例输入。 每个集合元素个数不大于3000，每个元素的绝对值不大于2^32

离散题目3 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description DaYu在新的学习开始学习新的数学知识，一天DaYu学习集合的时候遇到一个问题，他有两个集合A和B，他想知道A是不是B的子集。Input 多组输入，每组的第一行有两个数n,m，0 < n,m < 10^5。表示集合

离散题目2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description DaYu是一个喜欢看电影的好孩子，他的电脑里有成千上万部电影。因为某些不可描述的原因，他把这些电影以互不相同的编号命名(编号是数字且范围在(0,1000000)之间)。因为电影实在太多，他记不住自己已经看过了哪些电影。现

Problem Description 给出一个集合A和A上的关系R，求关系R的传递闭包。 例如： A={0,1,2} , R={<0,0>,<1,0>,<2,2>,<1,2>,<2,1>} t(R) = {<0,0>,<1,0>,<2,2>,<2,1>,<1,2>,<1,1>,<2,0>};Input 多组输入，输入n、m，集合A={0, 1, …,