[codeforces 1333A] Little Artem 读懂题+找规律+多举例

Codeforces Round #632 (Div. 2) 比赛人数12810

[codeforces 1333A] Little Artem 读懂题+找规律+多举例

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1333/problem/A

Problem	Lang	Verdict	Time	Memory
A - Little Artem	GNU C++17	Accepted	15 ms	0 KB

读完题，遇到了一个矛盾，样例中

3 2

BW
WB
BB

明明有4个B,2个W,并不符合B=W+1啊

但是文中的提示，却说In the first testcase, B=3, W=2.

怎么回事。借助翻译软件也没弄明白，反反复复读题，才发现

Lets B be the number of black cells that have at least one white neighbor adjacent by the side.

黑格子能找到相邻的白格子，该黑格子才能参与计数。

Let W be the number of white cells that have at least one black neighbor adjacent by the side.

白格子能找到相邻的黑格子，该白格子才能参与计数。

符合条件的黑白格子总数量

B+W=W+1+W=2*W+1

很明显是奇数，

若格子总数量(n*m)是奇数，就让B,W间隔出现，有了如下例子，该中情况就比较好编了，细节可见代码。

3 3
BWB
WBW
BWB3 5
BWBWB
WBWBW
BWBWB
WBWBW

若格子总数量(n*m)是偶数，就让B,W间隔出现，就需多举些例子来找规律。同样有了如下例子(请注意第2行的第1个字母是B，第2行的第2个字母是B)，该种情况就比较好编了，细节可见代码。

2 2Bw
BB2 3
BWB
BBW2 4
BWBW
BBBW
BWBW2 5
BWBWB
BBWBW3 2
BW
BB
BW

AC代码如下

#include <stdio.h>
int main(){int t,n,m,a,b,i,line;char c;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);a=n*m;if(a%2){for(i=0;i<a;i++){if(i>0&&i%m==0)printf("\n");//换行if(i%2==0)c='B';else c='W';printf("%c",c);}printf("\n");//换行}else{line=0;for(i=0;i<a;i++){if(i>0&&i%m==0)line++,printf("\n");//换行if(i%2==0)c='B';else c='W';if(line==1&&i%m==0)c='B';//第2行开始的第1个字母处理if(line==1&&i%m==1)c='B';//第2行开始的第2个字母处理printf("%c",c);}printf("\n");//换行}}return 0;
}

比赛的第一题，不菜啊。

[codeforces 1333A] Little Artem 读懂题+找规律+多举例相关推荐

[codeforces 1327E] Count The Blocks 打表找规律+根据规律找公式+优化公式
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522 [codeforces 1327E] Count The Blocks ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
L2-040 哲哲打游戏 (25 分)（分析题目意思，读懂题）
哲哲是一位硬核游戏玩家.最近一款名叫<达诺达诺>的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切! 为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择 ...
笔试逻辑智力题找规律题总结1
1. 3,3/2,1,3/4,(),1/2 解析:分子为3,分母为项数 3/1,3/2,3/3,3/4,3/5,3/6 答案:3/5 2. 3/2,5/8,7/24, ...
笔试逻辑智力题找规律题总结2
1. 在这一系列表盘中,应该出现的是下一个表盘的哪个? 解析:黑针每次顺时针走2格,白针每次逆时针走2格答案:第3个 2. 32, 27, 16,9,8,(),4,1 解析: ...
笔试逻辑智力题找规律题总结4
1. 12, 15, (), 30, 42 A.21 B.22 C.23 D.24 解析:后一项减前一项之差为等差数列3,6,9,12 答案:A 2. 782, 7 ...
CodeForces 768E Game of Stones 打表找规律
题意: 在经典Nim博弈的基础上增加了新的限制:如果从这堆石子中移走\(x\)个石子,那么之后就不能再从这堆移走\(x\)个. 分析: 因为之前的操作会对后面的转移有影响,所以在保存状态时还要记录哪些 ...
思维、找规律题目汇总
转自:http://hi.baidu.com/liuzhe/blog/item/d2dc0fd10bf1eadb572c843d.html 感想: 1.还是数学有前途 2.猜想很重要 3.暴力打表可以 ...
Codeforces 959 E. Mahmoud and Ehab and the xor-MST 思路：找规律题，时间复杂度O(log(n))
题目: 解题思路这题就是0,1,2-n-1总共n个数字形成的最小生成树. 我们可以发现,一个数字k与比它小的数字形成的异或值,一定可以取到k与所有正整数形成的异或值的最小值. 要计算n个数字的情况我 ...

[codeforces 1333A] Little Artem 读懂题+找规律+多举例

[codeforces 1333A] Little Artem 读懂题+找规律+多举例相关推荐

最新文章

热门文章