正解:构造

解题报告:

传送门传送门!

这题psj讲了俩做法,一个是最常见的解法,还一种还不知道484对的QAQ

然后先把psj讲的不知正确性的做法港下QwQ

大概就是说,第一个图,先把底给染完

然后对于所有的要染色的点一直往下拓展直到联通

然后对另一个图先取反一波然后加上原图

听起来似乎挺正确

显然重合部分是原图

而且似乎确实是联通的?

好神仙啊orzorz

我有时间打下补上代码QAQ

然后再把比较常见的那个给说了QwQ

这种解法就是,比较难想(,,,也可能是我比较菜QAQ

但是知道辽这种解法之后就不会忘了QwQ而且很简便

酱婶的,就是,首先我们构俩矩阵

一个只有奇数行涂了色

一个只有偶数行涂了色

然后这个时候它们的交集就是空集咯

然后这个时候,把所有要求的点在两个图上都给涂色

显然交集只会有要求的点且为联通的

好神仙啊我jio得,,,等写完了把代码放上来QAQ

然后通报一个hin烦躁的事儿,,,就是,这题,66个测试点嘛,然后我对了62个,,,好滴趴那也先这样趴,,,我枯了,,,,:D

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rp(i,x,y) for(register ll i=x;i<=y;++i) int h,w;
bool QwQ[][]; inline ll read()
{
char ch=getchar();ll x=;bool y=;
while(ch!='-' && (ch>'' || ch<''))ch=getchar();
if(ch=='-')ch=getchar(),y=;
while(ch>='' && ch<='')x=(x<<)+(x<<)+(ch^''),ch=getchar();
return y?x:-x;
}
inline char rdch()
{
char ch=getchar();while(ch!='.' && ch!='#')ch=getchar();return ch;
} int main()
{
h=read();w=read();
rp(i,,h)
rp(j,,w)
{
char ch=rdch();
if(ch=='#')QwQ[i][j]=;
}
rp(i,,h)
{
rp(j,,w)
{
if((i&) || QwQ[i][j])printf("#");
else printf(".");
}
printf("\n");
}
printf("\n");
rp(i,,h)
{
rp(j,,w)
{
if(!(i&) || QwQ[i][j])printf("#");
else printf(".");
}
printf("\n");
}
return ;
}

这是那个62/66的代码,,,

upd:

,,,我知道我哪儿错了QAQ

布星太难过了,灵巧为何如此菜啊QAQ

那我就把我的sd错误分享一下QAQ

就是,我上面这个思路听起来484real对!

但是它有个问题,,,

就是你怎么知道它是个联通的鸭QAQ

那如果刚好某行一个#也没有你怎么联通嘛QAQ

于是为了联通,我们就可以

让一个把左边一列全染了

另一个把右边一列全染了

然后就OK!成功达成!

等下放下正解代码QAQ

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rp(i,x,y) for(register ll i=x;i<=y;++i) int h,w;
bool QwQ[][]; inline ll read()
{
char ch=getchar();ll x=;bool y=;
while(ch!='-' && (ch>'' || ch<''))ch=getchar();
if(ch=='-')ch=getchar(),y=;
while(ch>='' && ch<='')x=(x<<)+(x<<)+(ch^''),ch=getchar();
return y?x:-x;
}
inline char rdch()
{
char ch;cin>>ch;return ch;
} int main()
{
h=read();w=read();memset(QwQ,,sizeof(QwQ));
rp(i,,h)
rp(j,,w){char ch=rdch();if(ch=='#')QwQ[i][j]=;} // cout<<endl<<endl; rp(i,,h)
{
printf("#");
rp(j,,w-)
{
if(i%== || QwQ[i][j]==)printf("#");
else printf(".");
}
if(QwQ[i][w]==)printf("#");else printf(".");
printf("\n");
}
printf("\n");
rp(i,,h)
{
if(QwQ[i][]==)printf("#");else printf(".");
rp(j,,w-)
{
if(i%== || QwQ[i][j] || j==w)printf("#");
else printf(".");
}
printf("#");
printf("\n");
}
return ;
}

这是正解!

AT2043 AND Grid 构造的更多相关文章

  1. 【题解】AT2043 AND Grid

    [题解]AT2043 AND Grid 我们考虑直接构造两个互补的图切分别联通的图,然后原图有的大家都有就构造完成了. #include<iostream> #include<cst ...

  2. C. Magic Grid 构造矩阵

    C. Magic Grid time limit per test 1 second memory limit per test 256 megabytes input standard input ...

  3. [AGC004C] AND Grid [构造]

    题面: 传送门 思路: 一眼看上去是一道很迷的题目......直到我发现,红蓝色涂色的过程是互相独立的 而且最外围没有紫色 那么可以这样操作: 最左边一列全部红色,最右边一列全蓝 然后中间的一行红一行 ...

  4. Codeforces Global Round 9 B. Neighbor Grid (构造,贪心)

    题意:给一个\(n\)X\(m\)的矩阵,矩阵中某个数字\(k\)表示其四周恰好有\(k\)个不为0的数字,你可以使任意位置上的数字变大,如果操作后满足条件,输出新矩阵,否则输出NO. 题解:贪心,既 ...

  5. AtCoder刷题记录

    构造题都是神仙题 /kk ARC066C Addition and Subtraction Hard 首先要发现两个性质: 加号右边不会有括号:显然,有括号也可以被删去,答案不变. \(op_i\)和 ...

  6. 论文翻译——Dynamic Pooling and Unfolding Recursive Autoencoders for Paraphrase Detection

    Dynamic Pooling and Unfolding Recursive Autoencoders for Paraphrase Detection 动态池和展开递归自动编码器的意译检测 论文地 ...

  7. Minieye杯第十五届华中科技大学程序设计邀请赛网络赛D Grid(简单构造)

    链接:https://ac.nowcoder.com/acm/contest/560/D来源:牛客网 题目描述 Give you a rectangular gird which is h cells ...

  8. AT2043 [AGC004C] AND Grid

    首先可以发现一个很简单的想法,因为最外层是一定不会有 \(\#\) 的,所以可以考虑让第一个网格图将每个连通块的最外层包起来,第二个网格图将就选择这个包内部的所有点即可. 但你发现这个想法是很难实现的 ...

  9. Eos开发——构造查询条件

    1.ajax 方式 var data = { orgid :orgid,year:year ,month: month,type:type,sortField:'sellEmpname' ,sortO ...

随机推荐

  1. 【RF库Collections测试】Sort List

    Name:Sort ListSource:Collections <test library>Arguments:[ list_ ]Sorts the given list in plac ...

  2. git切换分支(自记)

    git fetch git checkout feature/A4-page

  3. Android数据存储之SD卡

    为了更好的存取应用程序的大文件数据,应用程序需要读. 写SD卡上的文件.SD卡大大扩充手机的存储能力. 操作SD首先要加权限: <!--在SDCard中创建与删除文件权限 --> < ...

  4. Qt下libusb-win32的使用方法

    之前一直找不到适合WIN7下的Tiny6410的USB下载软件,正好这几天开始学习USB,所以打算自己写一个专门用于Tiny6410的WIN7下的USB下载软件. 发现了libusb这个库可以用作无驱 ...

  5. 【Linux】使用 telnet 提示 Escape character is '^]'的意义

    在linux/unix下使用telnet hostname port连接上主机后会提示Escape character is '^]' 这个提示的意思是按Ctrl + ] 会呼出telnet的命令行, ...

  6. 【cs229-Lecture10】特征选择

    本节课要点: VC维: 模型选择算法 特征选择 vc维:个人还是不太理解.个人的感觉就是为核函数做理论依据,低维线性不可分时,映射到高维就可分,那么映射到多高呢?我把可分理解为“打散”. 参考的资料: ...

  7. Eclipse 创建和读取yaml文件

    工具和用法: 1. eclipse插件包:org.dadacoalition.yedit_1.0.20.201509041456-RELEASE.jar 用法:将此jar包复制到eclipse-jee ...

  8. ELK系列五:Logstash输出到Elasticsearch和redis

    1.Logstash与Redis的读写 1.1 Logstash 写入Redis 看完Logstash的输入,想必大家都清楚了Logstash的基本用法,那就是写配置文件. output{ { red ...

  9. Unity3D Android动态反射加载程序集

    这种办法在iOS下是不让用的,只能在Android下用.用起来也很方便了. 1.先创建一个c#工程,引用到的UnityEngine.dll在Unity的安装目录里找吧 2.将编译的dll放入Unity ...

  10. 移除DuiLib项目Linker中的riched20.lib

    如果已安装Windows SDK.Windows Mobile SDK且默认包含这些目录编译源代码没有问题.由于一些改动需要版本管理发现Build Agent运行失败,考虑到迁移各方面原因还是决定修改 ...