alyona专题

Codeforces Round #381 (Div. 1) A. Alyona and mex

这道题我觉得题意看懂了,大问题也就没有了。 一个比较简单的思维题。 mex是不在子串中的最小非负数,那么对于一个子串而言,最大的mex就是子串的长度+1。 因为子串的长度不一,那么mex就有一个范围,题意就是让你使得mex的最小值最大化,也就是保证最小长度的子串(假设长度为len)能够取到[0, len-1]的数。 那么,看到0~len-1就要想到 取模 。需要保证无论我的最短子串取在何处

Codeforces740B. Alyona and flowers

思路 对于选取的下标区间l <=x <=r;如果 Σsubarray[x]>0,就选取这个区间,否则不选 #include<bits/stdc++.h>using namespace std;int a[105];vector<int> b[105];int main(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i];for(int

Codeforces740A. Alyona and copybooks

http://codeforces.com/problemset/problem/740/A 思路 让n对4取模,re=n%4 re==0,直接输出 re==1,有可能差1本(a),有可能差1+4本( b+c ),有可能差1+4+4本(3c) re==2,有可能差2本(b or 2*a),有可能差2+4本(2 *c) re==3,有可能差3本(3*a or c or a+b) #in

CodeForces 682B Alyona and Mex

http://codeforces.com/problemset/problem/682/B B. Alyona and Mex time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output