组合数学
文章平均质量分 70
..Eliauk..
这个作者很懒,什么都没留下…
展开
-
C. Jury Meeting(1569C)(组合数学)(正向思维)
C. Jury Meeting(1569C)(组合数学)(正向思维) 题目来源:C. Jury Meeting 题意: 有n个人,每个人的序号为1 ~ n,第 i 个人有 a[i] 个问题,每次一个人只能问一个问题 将这 n 个人排序,寻找有多少种序列使得不断从左到右提问题,不会出现同一个人连续问两次问题 思路: 首先通过样例我们不难发现,当最大的两个数之差小于等于1时答案不为0 差大于 1 时,答案为 0 差等于 0 时,答案为 n! 差等于 1 时,记最大的两个数为 x 和 y,其中 x >原创 2021-11-06 14:39:18 · 106 阅读 · 0 评论 -
C. Two Arrays(1288C)(组合数)
C. Two Arrays(1288C)(组合数) 题目来源:C. Two Arrays 题意: 给出 n 和 m,构造两个数组 a 和 b,满足以下条件 数组长度均为 m 两数组的值域为 1 - n a 数组按非降序排序 b 数组按非升序排序 a[i] <= b[i] 思路: 根据题意我们可以知道,a升序,b降序,并且 a[1] >= b[1],那么我们可以将b数组翻转一下,并将它们连接起来 将新的两个数组先连接起来组成 b[m], b[m - 1], … , b[1], a[1],原创 2021-10-29 19:53:07 · 200 阅读 · 0 评论