Codeforces Round #532(Div. 2) B.Build a Contest

链接：https://codeforces.com/contest/1100/problem/B

题意：

给n,m。

给m个数，每个数代表一个等级，没给一个将其添加到题目池中，当题目池中有难度（1-n）的题目都存在时，

即可产生一次竞赛。

每给一个数，如果可以出竞赛，输出1，否则输出0。

思路：

一个变量记录有几种题目，一个数组记录每种题目有几个。

能出题时将每种题目的数量减一，减完后为0，则记录种类变量减一。

代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+10;
int a[MAXN];
int sum = 0;int main()
{int n,m,v;scanf("%d%d",&n,&m);for (int i = 0;i<m;i++){scanf("%d",&v);a[v]++;if (a[v] == 1)sum++;if (sum == n){printf("1");for (int i = 1;i<=n;i++){a[i]--;if (a[i] == 0)sum--;}}else{printf("0");}}printf("\n");return 0;
}

转载于:https://www.cnblogs.com/YDDDD/p/10266136.html

Codeforces Round #532(Div. 2) B.Build a Contest相关推荐

Codeforces Round #532 (Div. 2) F. Ivan and Burgers(可持久化异或线性基+双指针)
题意给n个数,q组询问,每次询问l到r的最大异或和思路来源某cf奆神代码题解本来应该是线性基上分治的这里一发基数+贪心也能过真是神仙代码啊双指针的经典应用: 对于每个询问[l,r],r ...
【Codeforces Round #532 (Div. 2) F. Ivan and Burgers】离线+线性基
F. Ivan and Burgers 题意 n个数,q次询问,每次询问一个区间内选出任意个数的异或最大值. 1<=n<=5∗1051<=n<=5*10^51<=n< ...
Codeforces Round #307 (Div. 2) A. GukiZ and Contest 水题
A. GukiZ and Contest Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/551/ ...
Codeforces Round #604 (Div. 2) C. Beautiful Regional Contest
[题目链接]C题链接 [题目类型]思维.模拟 [题目大意]一共有t个测试样例.一共有n个人进行答题,每个人分别答出a[i]个题,现在要求你为这个比赛设计奖项,分别有金牌.银牌.铜牌.没有奖牌四个选项. ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
Codeforces Round #538 (Div. 2) F. Please, another Queries on Array? 线段树 + 欧拉函数
传送门文章目录题意: 思路: 题意: 给你一个序列aaa,你需要实现两种操作: (1)(1)(1) 将[l,r][l,r][l,r]的aia_iai都乘rrr. (2)(2)(2) 求ϕ(∏i= ...
Codeforces Round #740 (Div. 2) F. Top-Notch Insertions 线段树 / 平衡树 + 组合数学
传送门文章目录题意: 思路: 题意: 思路: 考虑最终的序列是什么鸭子的,首先序列肯定单调不降,也就是a1≤a2≤a3≤...≤ana_1\le a_2\le a_3\le ...\le a_na ...
Codeforces Round #285 (Div. 2) D. Misha and Permutations Summation 康托展开 + 线段树
传送门文章目录题意: 思路: 题意: 思路: 首先肯定不能模n!n!n!,所以考虑先将a,ba,ba,b做一个逆康托展开,得到a′,b′a',b'a′,b′数组,以及a′+b′=suma'+b'= ...
Codeforces Round #675 (Div. 2) F. Boring Queries 区间lcm + 主席树
传送门文章目录题意: 思路: 题意: 给你一个长度为nnn的序列aaa,qqq个询问,每次询问[l,r][l,r][l,r]内的lcmlcmlcm是多少,对1e9+71e9+71e9+7取模. n ...

Codeforces Round #532(Div. 2) B.Build a Contest

链接：https://codeforces.com/contest/1100/problem/B

题意：

思路：

代码：

Codeforces Round #532(Div. 2) B.Build a Contest相关推荐

最新文章

热门文章