若菜acmer感觉自己智商完全被碾压了QAQ~~

题目大意是:输入n,m,给出n*m(n,m<=100)的不是正规的布满棋子的棋盘,求最少改几个棋子可以使得棋盘正规,正规的棋盘必须是每个相邻的棋子颜色都不同(只有黑白两种,用0,1代替)

比如2*2

00

00

最少需要换2个棋子

10

01最少换0个棋子

3*3

111

111

111

最少换四个棋子

这题我一点思路都没有,全场已经很多人做出来了,我感觉这题应该是很难的贪心才对,怎么田大神7分钟就做出来了。。。想啊想。。。一直到比赛结束都没很好的思路。。。。全场很多人都作出这题目了,赛后问帆哥,点播了一下,瞬时间感觉自己智商已经是集训队里面最低的了,完全被碾压。。。自上次区域赛回来以后一蹶不振,状态一直处于低谷,各种比赛被碾压,在队里被队友压,在外面被外面强队压,我艹艹艹。。。。。好痛苦啊。。。。。。。。。。。怎么感觉这一年白学了一样。。。。。。别人都在变强,我怎么越来越弱啊。。。草泥马啊,。。哎。。。。不过痛苦归痛苦,不管怎么说吧,即使觉得自己笨,这不会,那也不会,各种被虐,回头擦干眼泪,还是要低头默默A题————这就是我的忍道(2333333)

废话少说,说下这题的正确思路吧:n×m的正规的棋盘,永远只有两种正确的摆放,就是开始是0或者开始是1,然后我们拿给出的不正规的棋盘每个棋子都和这两个正确的棋盘比较,比较两个总共不同的取其中最小的

还有注意打出01棋盘的时候巧妙的方法:i+j为奇数为0或者为1

为什么我就想不到呢?果然还是智商不行。。。QAQ。。。多多A题,提高智商(23333)

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int b[150][150];
int a[150][150];
int c[150][150];

int main()
{
    #ifdef xxz
    freopen("in.txt","r",stdin);
    #endif // xxz
    int n,m;
    while(cin>>n>>m)
    {
        for(int i = 0; i < n; i++)
            for(int j = 0; j < m; j++)
            cin>>a[i][j];
            int ans , num_c, num_b;
            num_c = num_b = 0;

            for(int i = 0; i < n ; i++)
            {
                for(int j = 0; j < m; j++)
                {
                    if((i+j)%2 == 1)
                    {
                        b[i][j] = 1;
                        c[i][j] = 0;
                        if(a[i][j] != b[i][j]) num_b++;
                        if(a[i][j] != c[i][j]) num_c++;
                    }
                    else {
                        b[i][j] = 0;
                        c[i][j] = 1;
                        if(a[i][j] != b[i][j]) num_b++;
                        if(a[i][j] != c[i][j]) num_c++;
                    }
                }
            }
            cout<<min(num_b,num_c)<<endl;
    }
    return 0;
}
时间: 2024-10-04 00:50:22

若菜acmer感觉自己智商完全被碾压了QAQ~~的相关文章

若菜acmer感觉自己智商全然被碾压了QAQ~~

题目大意是:输入n,m,给出n*m(n.m<=100)的不是正规的布满棋子的棋盘,求最少改几个棋子能够使得棋盘正规,正规的棋盘必须是每一个相邻的棋子颜色都不同(仅仅有黑白两种,用0,1取代) 比方2*2 00 00 最少须要换2个棋子 10 01最少换0个棋子 3*3 111 111 111 最少换四个棋子 这题我一点思路都没有,全场已经非常多人做出来了.我感觉这题应该是非常难的贪心才对,怎么田大神7分钟就做出来了...想啊想... 一直到比赛结束都没非常好的思路.... 全场非常多人都作出这题

五十万年薪的人是怎么过日子的?

五十万年薪的人是怎么过日子的?修改 由于各行各业及自己本身原有基础不一样,可能大家的回答没有横向可比性,希望大家能够在回答中包含以下信息:1 自己年龄,从事的行业岗位,属于什么职级2 受过的教育水平3 父母能够在你刚开始工作时提供多大帮助4 自己在哪线城市工作 关于生活状态的其他问题:你认为怎样的生活状态是最理想的?年收入50元的人是怎么过日子的?一万年薪的人都是怎么过日子的?十万年薪的人都是怎么过日子的?百万年薪的人都是怎么过日子的?千万年薪的人都是怎么过日子的?修改 举报9 条评论 分享 •

2018 ACM-ICPC 南京赛区小结 By SmartLy @ Reconquista

Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Nanjing PLAT: PC^2 TIME: 2018/10/15 09:00-14:10 CST LOCA: Nanjing University of Aeronautics and Astronautics TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s] RANK: 10/326 3.06% (

胜利大逃亡(续)(状态压缩bfs)

胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7357    Accepted Submission(s): 2552 Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带

bzoj2186【SDOI2008】沙拉公主的困惑

2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 2363  Solved: 779 [Submit][Status][Discuss] Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票.房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量.现在,请你帮助沙拉公主解决这个问题,由于可能张

《2016年十一月十三日周总结》

这一周学习了C语言,这是我第一次接触C,感觉很痛苦,学习C总是感觉自己智商捉急,脑子转不过来,数学英语是难题.接下来就是总结这周的成果. 1:C开头必须是#include<stdio.h>,下面就是Int main,结尾就是return 0. 2:字符型,char:%c这是输入符号或者英文.Int:%d这是输入整形.float:%f这是输入小数点后面的数字,可以精确到7位数.double是精确到16位数. 3:printf:是输出,scanf:是输入.这个比较常用. 4:运算符号有"

lightoj1025_区间dp

题目链接:http://lightoj.com/volume_showproblem.php?problem=1025 题目描述: 给出一个字符串,可以任意删除位置的字符,也可以删除任意多个.问能组成多少个回文串? 解题思路: 自从开始学dp,感觉自己智商一直处于离线状态.席八啊啊啊啊啊啊!今天随机到这个题目,看了好久竟然没有看出来是区间DP.知道是区间DP后立马感觉明白. 情景设定 dp[l][r] 表示 区间 [l, r] 内的回文串数目. 状态转移:dp[l][r] = dp[l][r-1

《程序员恋爱攻略》

相信大多数程序员都是不善于追求女生的,再加上工作繁忙,所以很多都是单身. 最近三个晚上放下了django的研究,看了两本恋爱方面书籍,分享给大家. 第一次见面很重要,本人最近喜欢一个女生,就是第一次见面没有准备,太过随意. 女生相信第一眼,如果第一眼看到你没有感觉,你基本可以回家敲代码了. 追女生的最高境界不是追,而是吸引,所以不要表白,更不要试探性的表白. 你越是追她越是逃离. 要想吸引女生,你需要平时注意很多细节,养成很多好习惯. 做任何事都不要怕被拒绝,要勇敢,自信. 要站在女生角度来看问

HNOI2017前被虐记及感悟

本文所记录的时间以HNOI2017第一天考试时间为DAY1,前一天为DAY0,以此类推. 本文记载了博主从HNOI2017开始前一周进行全真模拟考试的被虐过程和结果.文章内可能包含博主的不良情绪,如果您此时也有不良情绪,建议退出以免受到影响. DAY-7: 很不愉快的一天,今天被虐得很惨,初三最后一名,全一中倒数第二. 8:00开考,我先看了一遍题目.很明显T1是LCT维护直径,但是我不知道怎么做,坐在我旁边的qys写了一个半小时的LCT后来没写出来.我放弃了.不知道什么原因,我没写暴力. 第二