bug运输[辽宁2014年省队互测一]
奇奇怪怪的题目,不知道他要我们干什么。
我们观察一波局势,发现答案最大不过5.因为如果答案是6或以上的话,我们就至少要2^(5*5)个5*5的方格。
仔细计算一波时间复杂度,再信仰一波,坚信暴力压正解。
#include<bits/stdc++.h>
#define sight(c) ('0'<=c&&c<='9')
#define N 1007
#define X(x) x<<=1,x|=a[j+ii][k+jj]
#define Y(x) x<<=1,x|=a[j+jj][k+ii]
#define MARICLE __attribute__((optimize("-O3")))
#define O(x) f[x]?(x=0):(f[x]=1,ans++,x=0);
MARICLE inline void read(int &x){
static char c;
for (c=getchar();!sight(c);c=getchar());
for (x=;sight(c);c=getchar())x=x*+c-;
}
MARICLE inline void reads(bool &x){
static char c;
for (c=getchar();!sight(c);c=getchar()); x=(int)c-;
}
using namespace std;
MARICLE void write(int x){if (x<) {putchar(''+x); return;} write(x/); putchar(''+x%);}
MARICLE inline void writeln(int x){ if (x<) putchar('-'),x*=-; write(x); putchar('\n'); }
int n,ag,op,ans,ap,ot;
bool a[N][N],k[],f[(<<)+];
MARICLE void writeLn(int x,int len){
for (int i=len-;~i;i--) {
for (int j=len-;~j;j--)
putchar(''+(x>>i*len+j&));putchar('\n');}
}
MARICLE int main () {
// freopen("a.in","r",stdin);
read(n);
for (int i=;i<=n;i++) for (int j=;j<=n;j++) reads(a[i][j]),k[a[i][j]]=;
if (!k[]) {writeln();writeln();return ;}
if (!k[]) {writeln();writeln();return ;}
for (int i=;i<=;i++) {
memset(f,,sizeof f);ans=;
for (int j=n-i+;j;j--)
for (int k=n-i+;k;k--) {
for (int ii=;ii<i;ii++) for (int jj=;jj<i;jj++) X(ag),Y(ap);
O(ag);O(ap);
for (int ii=i-;~ii;ii--) for (int jj=;jj<i;jj++) X(ag),Y(ap);
O(ag);O(ap);
for (int ii=;ii<i;ii++) for (int jj=i-;~jj;jj--) X(ag),Y(ap);
O(ag);O(ap);
for (int ii=i-;~ii;ii--) for (int jj=i-;~jj;jj--) X(ag),Y(ap);
O(ag);O(ap);
}
if (ans^(<<i*i)) {
ot=<<i*i;
for (int g=;g<ot;g++)
if (!f[g]) { writeln(i),writeLn(g,i); return ;}
}
}
}
bug运输[辽宁2014年省队互测一]的更多相关文章
- [bzoj3670][2014湖北省队互测week2]似乎在梦中见过的样子
Description 已知一个字符串S,求它有多少个形如A+B+A的子串(len(A)>=k,len(B)>=1 ). Input 第一行一个字符串,第二行一个数 k. Output 仅 ...
- 题解 P6271 [湖北省队互测2014]一个人的数论
通过这道题学了伯努利数,写篇题解推一下 题目 先推一下式子 \[\sum_{i=1}^ni^d[gcd(i,n)=1] \] \[\sum_{i=1}^{n}i^d\sum_{k|i}\sum_{k| ...
- 【河北省队互测】 gcd BZOJ 2818
Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sa ...
- STOI补番队互测#2
Round2轮到我出了>_<(目测总共10人参加 实际共七人) 具体情况: #1: KPM,360 #2:ccz181078,160 #3:child,150 可惜KPM没看到第一题样例里 ...
- GCD BZOJ2818 [省队互测] 数学
题目描述 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式: 一个整数N 输出格式: 答案 输入输出样例 输入样例#1: 复制 4 ...
- 【loj2461】【2018集训队互测Day 1】完美的队列
#2461. 「2018 集训队互测 Day 1」完美的队列 传送门: https://loj.ac/problem/2461 题解: 直接做可能一次操作加入队列同时会弹出很多数字,无法维护:一个操作 ...
- 【2018集训队互测】【XSY3372】取石子
题目来源:2018集训队互测 Round17 T2 题意: 题解: 显然我是不可能想出来的……但是觉得这题题解太神了就来搬(chao)一下……Orzpyz! 显然不会无解…… 为了方便计算石子个数,在 ...
- 【CH 弱省互测 Round #1 】OVOO(可持久化可并堆)
Description 给定一颗 \(n\) 个点的树,带边权. 你可以选出一个包含 \(1\) 顶点的连通块,连通块的权值为连接块内这些点的边权和. 求一种选法,使得这个选法的权值是所有选法中第 \ ...
- 洛谷 P4463 - [集训队互测 2012] calc(多项式)
题面传送门 & 加强版题面传送门 竟然能独立做出 jxd 互测的题(及其加强版),震撼震撼(((故写题解以祭之 首先由于 \(a_1,a_2,\cdots,a_n\) 互不相同,故可以考虑求出 ...
随机推荐
- codeup模拟赛 进击的二叉查找数
问题 B: 进击的二叉查找树 时间限制: 1 Sec 内存限制: 64 MB 提交: 1017 解决: 379 提交状态 题目描述 给定1~N的两个排列,使用这两个排列分别构建两棵二叉查找树(也就是通 ...
- gis电子地图开发公司面临的挑战和机遇
从上个世纪90年代开始电子地图应用就已经收到人们的关注,但是由于时代的局限性和市场经济发展的不成熟.地理信息系统系统的应用并没有得到很好的利用.只有少数的国家机构和军事系统才能够使用这些应用.随着技术 ...
- ElasticSearch 学习记录之ES短语匹配基本用法
短语匹配 短语匹配故名思意就是对分词后的短语就是匹配,而不是仅仅对单独的单词进行匹配 下面就是根据下面的脚本例子来看整个短语匹配的有哪些作用和优点 GET /my_index/my_type/_sea ...
- 互联网协议(Internet Protocol Suite)
互联网实现分层:有的7层有的4层:阮一峰认为分五层(个人喜欢): 最底下的一层叫做"实体层"(Physical Layer),最上面的一层叫做"应用层"(App ...
- iOS 读书笔记-国际化
吐槽一下:国际化-我想说学习的这个project好痛苦. 也许是百度的原因,总是不能找到自己想要东西. 找到的内容不是不具体就是时间有点久了.让我这种小白非常头痛. 以下记录一下整个过程. 国际化是什 ...
- JAVA入门--目录
在此记录自己的JAVA入门笔记,备忘 JAVA入门[1]--安装JDK JAVA入门[2]-安装Maven JAVA入门[3]—Spring依赖注入 JAVA入门[4]-IntelliJ IDEA配置 ...
- shell 参数记录
$0 执行脚本的名称 $* 和 $@ 所有参数 $# 参数个数 $_ 上个命令的最后一个参数 $$ 代表当前命令所在的pid $! 代表最后执行的 '后台' 命令的pid $? 代表上条命令 ...
- sqlser 2005 对称加密,非对称加密笔记
一:对称加密 原始明文---密钥---加密数据---密钥---原始明文 速度快,通过算法将明文混淆,占用系统资源少 二:非对称加密 加密解密速度慢,较高的系统资源占用 三:混合数据加密 加密过程:随 ...
- acffo的开源项目汇总
1. XWaveView, 流动波浪效果 2.LogRecordHelper, logcat日志记录存储到文件 可以指定TAG , 将logcat日志写入文件 ...
- 微信小程序教学第二章:小程序中级实战教程之预备篇 - 项目结构设计 |基于最新版1.0开发者工具
iKcamp官网:http://www.ikcamp.com 访问官网更快阅读全部免费分享课程:<iKcamp出品|全网最新|微信小程序|基于最新版1.0开发者工具之初中级培训教程分享>. ...