首页 > 新集合
开通博客写题解
头像 简单666
发表于 2021-09-07 09:40:32
题意： 给你一个的整数集合，再给你个限制条件，条件的形式如下：     第个条件给你两个数，表示和不能在同一个集合中 现在问你总共有多少种选法，使得所选集合满足条件？ 解法一（暴力枚举） 发现本题中数据范围，于是我们可以直接枚举每一个数字选或者不选两 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 xqxls
发表于 2021-09-03 21:07:02
题意整理 给定一个集合包含1到n共n个数，从中选若干数出来组成新的集合。 规定一个限制数组，限制数组里的每一个数对不能同时出现在新集合中。 求这样的新集合有多少个。 方法一（二进制枚举） 1.解题思路 定义1个mask，表示1到n有没有出现过，若mask最低位为1，则表示1出现过，次低位为1， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 哆啦B梦2112
发表于 2021-09-03 15:32:32
题意 在1-n中选出任意个数(可以是0个数)组成新的集合，但要满足m个限制条件。每个条件(u,v)限制u,v两个数不能同时在新的集合中。 解法 我们观察到 ，而每个数有选与不选两种状态，所以总状态数为。 对于我们来说是一个可以接受的状态数，也就是说在的数据范围内，的复杂度是可以接受的，我们可以暴力 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 leaves0924
发表于 2021-09-10 22:48:24
题目描述 集合 s 中有整数 1 到 n，牛牛想从中挑几个整数组成一个新的集合。现在牛妹给牛牛加了 m 个限制 ，每个限制包含两个整数 u 和 v ，且 u 和 v 不能同时出现在新集合中 。请问牛牛能组成的新集合多少种。可以选 0 个数。返回一个整数，即新集合的种类数。示例1输入：3,2,[(1, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-10-01 10:47:12
遍历1-n的每一个元素，深搜的关键点在于选与不选，在选择的时候检查是否有限制里面的元素，该跳过跳过. /**  * struct Point {  * int x;  * int y;  * Point(i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 wangkeli3
发表于 2021-09-11 01:17:36
题意 在1~n这nnn个数中选定几个数组成一个集合，使所有选出来的数都满足m个限制，求合法集合个数。 100分做法：暴力枚举 我们只需要将所有可能出现的数字集合都枚举出来，一一判断选出的数能否满足限制并计算个数即可。 代码如下 * struct Point { * int x; * 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”