若菜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;
}
若菜acmer感觉自己智商全然被碾压了QAQ~~的更多相关文章
- ACM失败之路
校赛打完,已过四月,该是准备背起行囊,踏上考研之路了,自然,得先阔别一下ACM了,想起这几年ACM路,感慨颇多,不得不一诉心肠,与大家分享一下我的ACM历程,如果有人能从此文获取一些益处,那我就很欣慰 ...
- may be a diary?
[About Me] SD某弱校高二的OIer. qq 995681518,欢迎一起交流~ 喵喵喵喵喵 "当你想要颓废的那一刻,想一想当初为什么走到了这里." 以下文字充满负面情绪 ...
- 【IOS开发笔记02】学生管理系统
端到端的机会 虽然现在身处大公司,但是因为是内部创业团队,产品.native.前端.服务器端全部坐在一起开发,大家很容易做零距离交流,也因为最近内部有一个前端要转岗过来,于是手里的前端任务好像可以抛一 ...
- HDU5934 Bomb(2016杭州CCPC第二题)(强连通缩点)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
- 胜利大逃亡(续)(状态压缩bfs)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- codevs 1256 打鼹鼠 LIS
题目链接 题目描述 Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的. 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时 ...
- 我的EJB学习历程
http://blog.csdn.net/sinapaper/archive/2004/06/28/28659.aspx http://blog.csdn.net/sinapaper/archive/ ...
- 学习笔记::LCT
今天听见茹大神20分钟讲完了LCT,10分钟讲完平衡树,5分钟讲完树剖,感觉自己智商还不及他一半... 还有很多不懂:2017/1/15 的理解: access是干什么用的? 不知道,只知道他是用来把 ...
- HNOI2017前被虐记及感悟
本文所记录的时间以HNOI2017第一天考试时间为DAY1,前一天为DAY0,以此类推. 本文记载了博主从HNOI2017开始前一周进行全真模拟考试的被虐过程和结果.文章内可能包含博主的不良情绪,如果 ...
随机推荐
- Linux菜鸟起飞之路【四】绝对路径、相对路径及常用目录
一.绝对路径与相对路径 Linux操作系统中存在着两种路径:绝对路径和相对路径.我们在访问文件或文件夹的时候,其实都是通过路径来操作的.两种路径在实际操作中能起到同等的作用. 在开始具体介绍之前,我们 ...
- Redis原理及集群相关知识
读书笔记 <Redis开发与运维 > Redis使用场景 作为缓存层 减少对Mysql的压力 计数功能 比如使用原子命令incr 共享Session 设置过期时间 可以限制短信接口等调用 ...
- 爬虫练习四:爬取b站番剧字幕
由于个人经常在空闲时间在b站看些小视频欢乐一下,这次就想到了爬取b站视频的弹幕. 这里就以番剧<我的妹妹不可能那么可爱>第一季为例,抓取这一番剧每一话对应的弹幕. 1. 分析页面 这部番剧 ...
- java之 单根继承与集合
1.单根继承 概念: 单根继承,意味着所有类的继承,都继承自单一的基类的继承模式 优点: (1)所有对象都具有一个共用接口,归根到底都是相同的基本类型. (1)所有对象都具有一个共用接口,归根到底都是 ...
- Python9-模块2-序列化-day20
序列化 什么叫序列化——将原本的字典.列表等内容转换成一个字符串的过程就叫做序列化. 序列就是字符串 序列化的目的1.以某种存储形式使自定义对象持久化:2.将对象从一个地方传递到另一个地方.3.使程序 ...
- Android开发调试无法连接到夜神模拟器的解决方法
Android开发调试无法连接到夜神模拟器的解决方法: 一般原因是adb的版本不一致造成的!!!!!换成一样的就可以了. 在网上看到的方法,特记录下来: 1.任务管理器里看下,adb.exe以及nox ...
- 【LeetCode】Roman to Integer(罗马数字转整数)
这道题是LeetCode里的第13道题. 题目说明: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1 ...
- rabbitmq php 学习
参考文档:http://www.cnblogs.com/phpinfo/p/4104551...http://blog.csdn.net/historyasamirror/ar... 依赖包安装 yu ...
- Android刷新页面
代码改变世界 Android刷新页面 继承 extends Activity /*** 调用onCreate(), 目的是刷新数据, 从另一activity界面返回到该activity界面时, 此方 ...
- NOJ——1642简单的图论问题?(BFS+优先队列)
[1642] 简单的图论问题? 时间限制: 5000 ms 内存限制: 65535 K 问题描述 给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地.每个空地里都有一个权值.你的 任务是从找 ...