codeforces379a Alyona and mex

题意

给定一个n个数的序列和m个子序列，问没在m个子序列中出现过的可能的最大的数是多少（类似sg值），并输出任意一个符合要求的序列。

题目链接

思路

构造。。最大值取决于最短区间，只要保证最短区间是0 - len-1 即可，所以只要0-len-1循环即可。

代码

#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>
using namespace std;
int n,m,a[101000];
int main(){scanf("%d%d",&n,&m);int l,r;int ans = 2e5;for(int i = 1;i <= m;i ++){scanf("%d%d",&l,&r);ans = min(ans,r - l + 1);}int tmp = 0;for(int i = 1;i <= n;i ++){a[i] = tmp%ans;tmp++;}printf("%d\n",ans);for(int i =1;i <= n;i ++){printf("%d%c",a[i],i == n?'\n':' ' );}return 0;
}

codeforces379a Alyona and mex相关推荐

Codeforces Round #381 (Div. 1) A. Alyona and mex 构造
传送门文章目录题意: 思路: 题意: 你需要确定一个长度为nnn的数组aaa,满足给定的mmm个[l,r][l,r][l,r]限制,需要保证构造出来的aaa数组对于每个[l,r][l,r][l,r ...
Codeforces Round #381 (Div. 2) Codeforce_740
A. Alyona and copybooks 水题,让求满足条件的最小花费,注意组合可能是多个即可. #include <bits/stdc++.h> using namespace s ...
思维-CF-739A
http://codeforces.com/problemset/problem/739/A Alyona and mex 对于一个非负整数数列a,定义mex(l, r)为不存在于a[l]~a[r]区 ...
Codeforces Round #381 (Div. 2)
做不出题就来打一场模拟赛吧! http://codeforces.com/contest/740 A. Alyona and copybooks 水,直接暴力for吧,特判容易被HACK 1 #inc ...
Codeforces Round #380~#400 div2 总结 - updating
*:刷这些题注要是为了提升1A率,以及做题效率,读题效率,英语水平- Round 380: 耗时:45min 错误:A*1,B*0,C*1. 评价:低主要时间浪费在第三题的调试和读题上 A. Int ...
签到 2016.6.17
1.Google Code Jam Qualification Round 2016_B Problem The Infinite House of Pancakes has just introdu ...
android服务进阶,我的Android进阶之旅------Android服务的生命周期回调方法
先引用一段官网上的文字 ======================================================================================== ...
虚拟机nginx 服务器无法访问,VMware虚拟机上配置nginx后，本机无法访问问题（转载）...
转自:http://www.server110.com/nginx/201407/10794.html 把nginx装在CentOS上,用本机访问虚拟机的时候却出现了不能访问的问题,查了资料以后,原来 ...
BZOJ 3585: mex( 离线 + 线段树 )
离线, 询问排序. 先处理出1~i的答案, 这样可以回答左端点为1的询问.完成后就用seq(1)将1到它下一次出现的位置前更新. 不断这样转移就OK了 ------------------------ ...
构造 ---- 最小没出现过的数(逆向构造) D. Replace by MEX
题目链接题目大意: 给你一个aaa序列长度为nnn,每次挑选一个位置pos∈[1,n]pos\in[1,n]pos∈[1,n],把apos=MEX(a)a_{pos}=MEX(a)apos=MEX ...

codeforces379a Alyona and mex

题意

思路

代码

codeforces379a Alyona and mex相关推荐

最新文章

热门文章