题目大意是:输入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;
}

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

  1. ACM失败之路

    校赛打完,已过四月,该是准备背起行囊,踏上考研之路了,自然,得先阔别一下ACM了,想起这几年ACM路,感慨颇多,不得不一诉心肠,与大家分享一下我的ACM历程,如果有人能从此文获取一些益处,那我就很欣慰 ...

  2. may be a diary?

    [About Me] SD某弱校高二的OIer. qq 995681518,欢迎一起交流~ 喵喵喵喵喵 "当你想要颓废的那一刻,想一想当初为什么走到了这里." 以下文字充满负面情绪 ...

  3. 【IOS开发笔记02】学生管理系统

    端到端的机会 虽然现在身处大公司,但是因为是内部创业团队,产品.native.前端.服务器端全部坐在一起开发,大家很容易做零距离交流,也因为最近内部有一个前端要转岗过来,于是手里的前端任务好像可以抛一 ...

  4. HDU5934 Bomb(2016杭州CCPC第二题)(强连通缩点)

    Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submis ...

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

    胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S ...

  6. codevs 1256 打鼹鼠 LIS

    题目链接 题目描述 Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的. 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时 ...

  7. 我的EJB学习历程

    http://blog.csdn.net/sinapaper/archive/2004/06/28/28659.aspx http://blog.csdn.net/sinapaper/archive/ ...

  8. 学习笔记::LCT

    今天听见茹大神20分钟讲完了LCT,10分钟讲完平衡树,5分钟讲完树剖,感觉自己智商还不及他一半... 还有很多不懂:2017/1/15 的理解: access是干什么用的? 不知道,只知道他是用来把 ...

  9. HNOI2017前被虐记及感悟

    本文所记录的时间以HNOI2017第一天考试时间为DAY1,前一天为DAY0,以此类推. 本文记载了博主从HNOI2017开始前一周进行全真模拟考试的被虐过程和结果.文章内可能包含博主的不良情绪,如果 ...

随机推荐

  1. [LUOGU] P2543 [AHOI2004]奇怪的字符串

    LCS //Writer:GhostCai && His Yellow Duck #include<iostream> #include<cstring> #d ...

  2. layer的iframe层的传参和回参

    从父窗口传参给iframe,参考://https://yq.aliyun.com/ziliao/133150 从iframe回参给父窗口,参考:https://www.cnblogs.com/jiqi ...

  3. 前端Web框架的实现过程

    一.Web框架的本质: 我们可以这样理解:所有的Web应用本质上就是一个socket服务端,而用户的浏览器就是一个socket客户端. 这样我们就可以自己实现Web框架了. 半成品自定义web框架 i ...

  4. python--BOM和DOM

    一. 介绍 什么是BOM和DOM? 简要答案:BOM是浏览器对象模型,用来获取或设置浏览器的属性.行为,例如:新建窗口.获取屏幕分辨率.浏览器版本号等. DOM是文档对象模型,用来获取或设置文档中标签 ...

  5. 【03】图解原型和原型链by魔芋

    [03]图解原型和原型链 一图胜前言             请先结合图解原型和原型链这张图. 可以分为4种情况. 情况1: Object有: constructor:是Function. __pro ...

  6. 二、harbor部署之部署harbor

    1 harbor部署之安装docker 1.yum install -y docker #安装docker 2 harbor部署之安装docker-compose 1.首先检查centos有没有安装p ...

  7. Java面向对象三大特征

    封装: 首先,属性可用来描述同一类事物的特征, 行为可描述一类事物可做的操作,封装就是要把属于同一类事物的共性(包括属性与行为)归到一个类中,以方便使用.比如人这个东东,可用下面的方式封装:人{ 年龄 ...

  8. 如何构建一个flink sql平台

    在本系列前面的文章中,简单介绍了一下Ignite的机器学习网格,下面会趁热打铁,结合一些示例,深入介绍Ignite支持的一些机器学习算法. 如果要找合适的数据集,会发现可用的有很多,但是对于线性回归来 ...

  9. 刷题总结——赛车(bzoj3190)

    题目: 题目背景 JLOI2013 T1 题目描述 这里有一辆赛车比赛正在进行,赛场上一共有 N 辆车,分别称为 g1,g2,……,gn.赛道是一条无限长的直线.最初,gi 位于距离起跑线前进 ki  ...

  10. C 语言中的 feof()函数

    功能: feof 是 C 语言标准库函数函数,其原型在 stdio.h 中,其功能是检测流上的文件结束符,如果文件结束,则返回非0值,否则返回0,文件结束符只能被 clearerr() 清除. 用法: ...