Codeforces Round #804 (Div. 2) C(组合 + mex)

【Codeforces Round #804 (Div. 2) C(组合 + mex)】的更多相关文章

Codeforces Round #804 (Div. 2) C(组合 + mex)

Codeforces Round #804 (Div. 2) C(组合 + mex) 本萌新的第一篇题解qwq 题目链接: 传送门QAQ 题意: 给定一个\(\left [0,n-1 \right ]\)的排列,问有多少个排列,所有的子区间的mex值和原排列的mex值相同,求方案数对1e9 + 7 取模. 分析: 对于这个问题,我们要先知道,一个区间的mex是该区间没有出现过的最小正整数.所以对于\(\left [0,n-1 \right ]\)中的每个数字\(i\),我们要知道的是\(\lef…

Codeforces Round #804 (Div. 2)

题目链接 A The Third Three Number Problem 题意给你一个n,让你求满足的a,b,c. 如果不存在则输出-1. 思路显然任意a,b,c是不可能得到奇数. 只考虑偶数可以得到一个特殊构造 n/2 , 0 , 0 . 代码 #include <bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const ll N = 1e6; void so…

Codeforces Round #670 (Div. 2) A. Subset Mex (贪心)

题意:给你一长度为\(n\)的序列,将其分为两个集合,求两个集合中未出现的最小元素的最大值, 题解:用桶存一下每个元素的个数,两次枚举\([1,100]\),找出两个最小值即可. 代码: int t; int n; int a[N]; map<int,int> mp; int main() { ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); cin>>t; while(t--){ cin>>n; mp.clear(…

组合数学题 Codeforces Round #108 (Div. 2) C. Pocket Book

题目传送门 /* 题意:每一次任选i,j行字符串进行任意长度前缀交换,然后不断重复这个过程,问在过程中,第一行字符串不同的个数组合数学题:每一列不同的字母都有可能到第一行,所以每列的可能值相乘取模就行了.这题主要坑在题意理解上... */ #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <map> using namespac…

Codeforces Round #160 (Div. 1) 题解【ABCD】

Codeforces Round #160 (Div. 1) A - Maxim and Discounts 题意给你n个折扣,m个物品,每个折扣都可以使用无限次,每次你使用第i个折扣的时候,你必须买q[i]个东西,然后他会送你{0,1,2}个物品,但是送的物品必须比你买的最便宜的物品还便宜,问你最少花多少钱,买完m个物品题解显然我选择q[i]最小的去买就好了代码 #include<bits/stdc++.h> using namespace std; const int maxn =…

Codeforces Round #257 (Div. 1)A~C(DIV.2-C~E)题解

今天老师(orz sansirowaltz)让我们做了很久之前的一场Codeforces Round #257 (Div. 1),这里给出A~C的题解,对应DIV2的C~E. A.Jzzhu and Chocolate time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has a big rectangular cho…