CodeForces 16A Flag

题目链接:http://codeforces.com/problemset/problem/16/A

题意:给出n行m列一个图案,要求每行必须一样,相邻行不能相同。

代码:

int main()
{
    int n,m;char t=0,t1,a[106],ff=0;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        scanf("%s",a);
        t=a[0];
        if(t1==t&&i!=0)
        {
            ff=1;
        }
        for(int j=1;j<m;j++)
        {
            if(t!=a[j])
            {
                ff=1;
            }
        }
        t1=t;
    }
    if(ff)
        puts("NO");
    else
        puts("YES");
}

时间: 2024-10-07 21:32:57

CodeForces 16A Flag的相关文章

CodeForces 18E Flag 2 dp

题目链接:点击打开链接 #include<stdio.h> #include<iostream> #include<string.h> #include<set> #include<vector> #include<map> #include<math.h> #include<queue> #include<string> #include<stdlib.h> #include<a

Codeforces 18D Seller Bob &amp;&amp; 18E Flag 2 简单dp

D题很恶心的要用大数. dp[i] 表示到第 i 条信息的最大收益. 显然,dp[1]  = 0. 对于i > 1有,若当前信息为 win x,那么显然有dp[i] = dp[i-1]. 若当前信息为sell x,那么dp[i] = max(dp[i-1] , dp[j] + 2^x),j 需满足j < i && 第j条信息为 win y && y == x. import java.util.Scanner; import java.math.BigInteg

Codeforces Round #424 (Div. 2) C. Jury Marks(乱搞)

题目链接:Codeforces Round #424 (Div. 2) C. Jury Marks 题意: 给你一个有n个数序列,现在让你确定一个x,使得x通过挨着加这个序列的每一个数能出现所有给出的k个数. 问合法的x有多少个.题目保证这k个数完全不同. 题解: 显然,要将这n个数求一下前缀和,并且排一下序,这样,能出现的数就可以表示为x+a,x+b,x+c了. 这里 x+a,x+b,x+c是递增的.这里我把这个序列叫做A序列 然后对于给出的k个数,我们也排一下序,这里我把它叫做B序列,如果我

codeforces 14E. Camels(多维dp)

题目链接:http://codeforces.com/problemset/problem/14/E 题意:就是给出n个点要求画出t个波峰和t-1个波谷 很显然要t个波峰和t-1个波谷开始是波动一定是向上的最后一定是向下的.然后就是枚举各种状态了. 由于状态比较多比较复杂可以考虑用dp来表示. dp[n][now][num][flag],n表示当前x的位置,now表示当前y的位置,num表示到了当前位置一共有多少个波峰,flag则表示 这个波波动的方向1是向上0表示向下 这样设dp就融阔了所有情

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

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

Codeforces Round #394 (Div. 2)

传送门:http://codeforces.com/contests/763,764 A题:[l,r]中有a个偶数,b个奇数,问存不存在l和r,1<=l<=r.很容易想到,如果abs(a-b)<=1,那么l和r就是存在的,除了一种情况,就是a=b=0的时候.由于l和r都大于等于1,所以当a=b=0时,不存在这种情况 #include <iostream> #include <cstdio> #include <cstring> #include <

codeforces 724B Batch Sort(暴力-列交换一次每行交换一次)

题目链接:http://codeforces.com/problemset/problem/724/B 题目大意: 给出N*M矩阵,对于该矩阵有两种操作: (保证,每行输入的数是 1-m 之间的数且不重复) 1.交换两列,对于整个矩阵只能操作一次 2.每行交换两个数. 交换后是否可以使每行都是1-m 数字递增. 解题思路: 1.得到矩阵后先判断,是否每行可以交换两个数可以得到递增的矩阵,如果可以则输出“YES”. 2.暴力交换两列,交换两列后,判断每行是否可以交换两个数得到递增的矩阵,如果可以则

CodeForces 687A NP-Hard Problem

Portal:http://codeforces.com/problemset/problem/687/A 二分图染色 好模板题 有SPJ 值得注意的是,因为C++的奇妙的运算机制 若在vector变量x.size()=0,则x.size()-1会溢出(此处坑了我3h) 这不禁让我想起了文明2里的甘地 1 #include<iostream> 2 #include<algorithm> 3 #include<set> 4 #include<cstdio> 5

CodeForces 610D Vika and Segments

题目链接: http://codeforces.com/problemset/problem/610/D ------------------------------------------------------------------------------------ 虽然说这题是线段并 但是如果会写矩形面积并的话就直接写矩形并不用考虑那么多了 不过这里额外说明下 写矩形面积并的线段树的时候 要注意到某一段 $ -1 $一定是在这一段$ +1 $之后才会出现的操作 因此标记就是这一段被“完