2018青岛ICPC ZOJ 4063: Tournament(构造)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063
题意:
给你n和k,都小于1000,构造一个k*n的数组满足
- 如果a[p][x]=y,那么a[p][y]必须等于x,1≤p≤k,1≤x,y≤n
- 每一列所有数字都必须不相同,每一行所有数字也都必须不相同,且都在[1,n]范围内
- 对于任意两行i, j,如果a[i][x] = y, a[i][y] = x, a[i][c] = d,a[i][d] = c,且a[j][x] = c,a[j][c] = x,那么必须满足a[j][y] = d,且a[j][d] = y
- 字典序最小
构造不出来输出Impossible
思路:
构造题嘛,理论上不停拿数据测AC代码看输出就会做了,因为重要的是怎么构造
这题可以预处理1024*1024的情况,然后对于每次询问n, k,如果可以直接输出前n行前k列就可以了
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<string>
#include<math.h>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
#define LL long long
#define mod 1000000007
int len, ans[1038][1038];
void Gao(int x, int y, int n, int p)
{int i, j;if(n==1){ans[x][y] = p;return;}n /= 2;Gao(x, y, n, p);Gao(x, y+n, n, p+n);for(i=1;i<=n;i++){for(j=1;j<=n;j++){ans[x-1+i+n][y-1+j] = ans[x-1+i][y-1+j+n];ans[x-1+i+n][y-1+j+n] = ans[x-1+i][y-1+j];}}
}
int main(void)
{int T, n, k, i, j;Gao(1, 1, 1024, 1);scanf("%d", &T);while(T--){scanf("%d%d", &n, &k);if(k>=(n&-n))printf("Impossible\n");else{len = n;for(i=2;i<=k+1;i++){printf("%d", ans[i][1]);for(j=2;j<=n;j++)printf(" %d", ans[i][j]);puts("");}}}return 0;
}
2018青岛ICPC ZOJ 4063: Tournament(构造)相关推荐
- 2018青岛ICPC ZOJ 4062: Plants vs. Zombies(二分)
题意: 一条横轴上有n棵植物,第i棵植物在位置i上,生长速度为di,初始高度都为0,你的家在位置0上 你有一个洒水车,第0秒时在家门口(位置0),之后它每1秒都可以往左或往右移动一个单位(往左往右自己 ...
- 2018青岛ICPC ZOJ 4061: Magic Multiplication(模拟)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061 题意: 定义一种新型运算符: 也就是说Gao(23, 45 ...
- 2018青岛(重温经典)
2018青岛(重温经典) 导语 涉及的知识点 题目 C D E F J M 参考文献 导语 难度不高的一次训练,但是还是很考思维的 涉及的知识点 思维,构造,平面几何,搜索 链接:The 2018 A ...
- 解题报告(一)F、(2018 ACM - ICPC shenyang I)Distance Between Sweethearts(数学期望 + 乘法原理 + FWT)(4.5)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 2018焦作ICPC E - Resistors in Parallel(规律+Java大数)
2018焦作ICPC E - Resistors in Parallel题目链接 Time limit 2000 ms Memory limit 1048576 kB In this physic ...
- 2018北京ICPC D. Frog and Portal(构造)
D : Frog and Portal 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 A small frog wants to get to the other s ...
- 【渝粤教育】国家开放大学2018年春季 3912T★汽车底盘构造与维修 参考试题
试卷代号:3912 (中央广播电视大学)2018年春季学期"开放专科"期末考试 汽车底盘构造与维修试题 2018年7月 一.单项选择题(下列各题的备选答案中,只有一个选项是正确的, ...
- NWERC 2018 C. Circuit Board Design 树 + 构造
传送门 文章目录 题意: 思路: 题意: 给你一颗nnn个点的树,让你在二维平面中构造一颗树,保证相邻点的距离正好为111,并且线段不能有相交,坐标绝对值≤3e3\le3e3≤3e3. n≤1e3n\ ...
- ACM/ICPC 之 双向链表_构造列表-模拟祖玛 (TSH OJ-Zuma(祖玛))
这一题是TsingHua OJ上的一道题目,学堂在线的一位数据结构老师的题目(原创),所以我直接把题目先贴下来了,这道题对复习双向链表很有帮助,而且也对数据结构中List,也就是对列表的回顾也是很有帮 ...
最新文章
- matlab 多个表数据相加,Excel合并计算完成多表格数据汇总求和
- [Markdown] 数学公式
- mysql -ss -e_课内资源 - 基于ssm框架和mysql的网上选课系统
- 如何构建行业知识图谱 (以医疗行业为例)
- 回答网友提问:如何自学 SAP 电商云,销售云,营销云这些产品的业务知识?
- javascript学习系列(8):数组中的splice方法
- php 添加inotify扩展,php inotify 扩展的安装
- OpenSubdiv:大规模并行CPU和GPU架构上实现高性能细分表面
- 介绍一种在Xcode中删除一整行代码的快捷键设置,
- TensorFlow 下 mnist 数据集的操作及可视化
- C++ multiset 相同元素
- Au 音频效果参考(合集)
- 家庭宽带服务器有什么作用,家用宽带网络与服务器使用的网络有什么不同?
- Chromium源码中 media::VideoFrame 的3个属性(coded_size, visible_rect, natual_size)的理解
- C#学习笔记----C#连接MySQL数据库
- [Scene Graph] Neural Motifs: Scene Graph Parsing with Global Context 论文解读
- 解决:IE浏览器打开就自动最小化,无法打开
- 软件教程 | Jupyterstata之stata_kernel攻略
- arcgis10.3 Unauthorized Access无权限解决方法
- occt_modeling_algos(一)——标准拓扑实体
热门文章
- python编程入门指南-Python入门学习指南
- python基础教程免费下载-《Python机器学习基础教程》高清版免费PDF下载
- python是什么课程-python课程体系是怎么样的?
- 传祺 GS4 和博越 PRO 不知道选谁?体验后的最真实的评价
- 解析深度学习:语音识别实践 (俞栋等著) 完整pdf[44MB]
- 一种机器人语音识别系统及其工作方法与流程
- android从本地服务器新浪云,GitHub - SinaCloudStorage/SinaStorage-SDK-Android: Android SDK For 新浪云存储...
- python中如何导入数据包_如何在python中发送数据包?
- mysql 修复数据表 批量_MySQL数据库迁移与MySQL数据库批量恢复
- AAC规格(LC,HE,HEv2)及性能对比