Codeforces Round #360 A

Opponents

题意:一共有d天,每天和n个人打架,如果某天n个人有人没有出现,那么可以打赢,问最多连续打赢几天,输入d个字符串,第i位为0表示第i个人没有出现,为1表示出现了

思路:xjb写

AC代码:

#include "iostream"
#include "string.h"
#include "stack"
#include "queue"
#include "string"
#include "vector"
#include "set"
#include "map"
#include "algorithm"
#include "stdio.h"
#include "math.h"
#pragma comment(linker, "/STACK:102400000,102400000")
#define ll long long
#define bug(x) cout<<x<<" "<<"UUUUU"<<endl;
#define mem(a,x) memset(a,x,sizeof(a))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lrt (rt<<1)
#define rrt (rt<<1|1)
using namespace std;
const long long INF = 1e18+1LL;
const int inf = 1e9+1e8;
const int N=1e5+100;
const ll mod=1e9+7;

///AAAA
char s[105];
int d,n;
map<int,int> M;
int main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n>>d;
    int l;
    int ans=0,m=0;
    for(int k=1; k<=d; ++k){
        int f=0;
        cin>>s+1;
        for(int i=1; i<=n; ++i){
            if(s[i]==‘0‘){
                f=1;
                break;
            }
        }
        if(f){
            m++;
            ans=max(ans,m);
        }
        else m=0;
    }
    cout<<ans<<"\n";
    return 0;

}
时间: 2024-10-29 19:13:42

Codeforces Round #360 A的相关文章

Codeforces Round #360 (Div. 2) D 数学推导 E dp

Codeforces Round #360 (Div. 2) A  == B  水,但记一下: 第 n 个长度为偶数的回文数是  n+reverse(n). C    dfs 01染色,水 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i,a,b) for (int i=a; i<=b; ++i

Codeforces Round #360 (Div. 1)A (二分图&dfs染色)

题目链接:http://codeforces.com/problemset/problem/687/A 题意:给出一个n个点m条边的图,分别将每条边连接的两个点放到两个集合中,输出两个集合中的点,若不可能则输出-1: 思路:通过画图我们不难发现,图中没有出现长度为奇数的环则是可行的,反之则是不行的.那么现在我们只需判断有木有长度为偶数的环即可. 对于这点我们可以直接用dfs搜索+染色,对于当前标记为1的点,我们将其所有儿子标记为2, 对于当前标记为2的点,将其所有儿子标记为1,若出现某个节点的标

Codeforces Round #360 (Div. 2) D. Remainders Game(中国剩余定理)

D. Remainders Game Today Pari and Arya are playing a game called Remainders. Pari chooses two positive integer x and k, and tells Arya k but not x. Arya have to find the value . There are n ancient numbers c1, c2, ..., cn and Pari has to tell Arya  i

Codeforces Round #360 E

The Values You Can Make 题意:给n个数,第一次在这n个数中选出一些子序列,使得子序列和为k,然后再从这些和为k的子序列为k的数中再选出一些子序列,求第二次选出来的这些子序列的和的可能的值为多少,并升序输出(可以一个都不选) 思路:二维01背包方案数+滚动数组优化. dp[i][j][k]表示当前有i个数,从这些数中选出和为j的子序列再选出和为k的子序列的方案数,若方案数不为0,说明可行 递推式为 这里给的是逆推的公式(即第i个状态是由哪些状态转移过来的)因为比较好写公式,

Codeforces Round #360 (Div. 2) C D E

每次AB秒出 到了C难度陡然上升...翻译都弄不懂... C 给出一张图 找出两个点的覆盖集(覆盖集是指这图中每条边都有至少一个点在这个点集里面) 并且两个点集没有交集 英文很难看懂...就是二分图的判定 看看这张图是不是二分图 输出两边的点 不是二分图输出-1 坑点是这是special judge 但是题目没说 每个联通块都要进行一次bfs 那些独立点可以不输出也可以随意分配 D 给出k与n个数ci 我们知道一个未知的数x%ci的数 问能不能求出x%k的数 可以利用中国剩余定理来解 如果我们知

Codeforces Round #360 C

NP-Hard Problem 题意:给一个图,问能否把每条边的2端放在2个不同的集合里 思路:暴搜01染色,以颜色做为标记每次搜索的时候可以遍历到一个联通块里的所有边,但是注意在搜索的时候如果发现下一个点已经被染色了,那么在退出这层搜索前需要判断一下下一个点的颜色是否和当前点的颜色一样 AC代码: #include "iostream" #include "string.h" #include "stack" #include "qu

Codeforces Round #360 B

Lovely Palindromes 题意:给一个n,求第n大的长度为偶数的回文数字 思路:只考虑回文的前一半数字,因为前面是高位,肯定优先满足高位,第n大是数字就是n,后半部分由回文自动满足得到,所以其实就是正着输出一遍,倒着再输出一遍 AC代码: #include "iostream" #include "string.h" #include "stack" #include "queue" #include "

Codeforces Round #360 (Div. 2)C. NP-Hard Problem

题意:给出一个无向图,问是否可以是二分图, 思路:染色就行了,二分图又称作二部图,是图论中的一种特殊模型. 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图. 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+10; 4 struct node{ 5 int

Codeforces Round #360 D

Remainders Game 题意:给你一个k,给你n个数ci,并且你知道x%ci的值(没有给出),问能否确定是否存在唯一的x%k 思路:由中国剩余定理可知道    (mi相当与题目给的ci,M是mi的乘积,Mi=M/mi,ti是Mi的逆元) 但是中国剩余定理要求mi互质,但是题目中给的ci是不一定互质的,但是可知列出同余方程组后,可以得最小正整数解为x,通解为x+p*M(M在中国剩余定理是mi的乘积,但是在这里是所有mi的LCM,其实在中国剩余定理里也是LCM),因为是求x%k是否有唯一解,