Grid game CodeForces - 1104C 放格子|思维|找规律

题意：4*4的格子中输入0放 2*1的图案输入1放1*2的图案当摆满一行或一列后此行列图案清空就想毛熊方块一样

分析：开始感觉很唬人要搜索还是要dp啥的后来发现原来2*1就放左下 1*2就放左上然后来啥清空啥就能够循环不断地放下去

然后变成了一道巨水题。。。

还是不能被题面吓住啊....跟格子相关的题目很多貌似都有规律和技巧

对人类来讲我们可以很灵活的选择位置然后保证不堆满空间但是对机器来讲比较机械固定，重复可不断复制且能解决问题的操作才是好方案，这样也是最容易描述且最不容易出现异常

#include<iostream>
#include<cstdio>
#include<windows.h>
using namespace std;
const int maxn = 1010;char l[maxn];
int main()
{gets(l);int len = strlen(l);bool downl=0,upperr=0;for(int i=0;i<len;++i){if(l[i]=='0'){if(!downl)puts("3 1"),downl=1;else puts("1 1"),downl=0;}else{if(!upperr)puts("1 3"),upperr=1;else puts("1 1"),upperr=0;}}return 0;
}

Grid game CodeForces - 1104C 放格子|思维|找规律相关推荐

CodeForces - Insertion Sort(打表找规律)
题目链接:http://codeforces.com/gym/101955/problem/C Time limit:6.0 s Memory limit:1024 MB Problem Descri ...
codeforces ECR 74 Standard Free2play(找规律)
题目大意: 有一座山,山有h层.每一层都有平台.有些平台凸出来,有些平台是凹进去.主角一开始站在h层平台,他的目标是落到第0层.主角能够下山的方式只有一种:让高为x的平台和高为x-1平台的状态取反从而 ...
CodeForces - 1245C Constanze's Machine(思维+找规律)
题目链接:点击查看题目大意:给出一个字符串s,该字符串是由一台坏掉的打字机生成的,坏掉的打字机会将m打成nn,将w打成uu,问现在给出字符串s,其原本的字符串有多少种可能性题目分析:因为m会变成n ...
思维--找规律--Codeforces Round #645 (Div. 2) c题
C. Celex Update 题目大意:给出两点的坐标,找出不同的路径的总数(路径数字总和不同) 思路:根据观察向下走比向右走的增加幅度加1,所以在第i步向下对sum的影响是 n-i+1 所以最 ...
【CodeForces - 735B】Urbanization （找规律，思维）
题干: Local authorities have heard a lot about combinatorial abilities of Ostap Bender so they decided ...
C - Sweets Eating 前缀和 + 思维找规律
传送门思路:1.找出最优策略 2.优化代码最主要的是如何优化代码,我们发现m是一个周期,在m周期类的元素不会受到影响,一旦到达一个周期,那么此时的数值就要整体移一位,这个可以用前缀和来实现. 设d ...
Celex Update CodeForces - 1358C（打表找规律）
During the quarantine, Sicromoft has more free time to create the new functions in "Celex-2021& ...
第十五届北京师范大学程序设计竞赛决赛（网络同步赛） B lca水 D 思维,找规律...
第十五届北京师范大学程序设计竞赛决赛(网络同步赛) B. Borrow Classroom 题意:一棵树,点 1为根,一个人从点 b到点 c再到点 1,第二个人从点 a出发,问第二个人能否截住第一个 ...
*【CodeForces - 202C 】Clear Symmetry （思维，找规律，特判）
题干: Consider some square matrix A with side n consisting of zeros and ones. There are nrows numbered ...

Grid game CodeForces - 1104C 放格子|思维|找规律

Grid game CodeForces - 1104C 放格子|思维|找规律相关推荐

最新文章

热门文章