算法至美

用户名：uq_54514514336

访问量：7737

签　名：

等　　级
排　　名	1360
经　　验	2948
参赛次数	0
文章发表	43
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1240-查找最接近的元素-题解（各语言代码）
浏览：347

信息学奥赛一本通T1549-最大数-题解（C++代码）
浏览：336

信息学奥赛一本通T1430-家庭作业-题解（C++代码）
浏览：692

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

信息学奥赛一本通T1325-循环比赛日程表-题解（各语言代码）

　　作者: 算法至美　　　　发表时间：2022-05-16 23:24:18 浏览：211　|　评论：0　

原题链接：信息学奥赛一本通T1325-循环比赛日程表

首先找到规律，矩阵是中心对称的
左上角和右下角相同，右上角和左下角相同
![](/image_editor_upload/20220516/20220516105415_21485.png)
然后根据规律递推即可
**python**
```python
from functools import lru_cache
@lru_cache(None)
def f(x,y):return (lambda z:f(x&~z,y^z))(1<<~-x.bit_length()) if x else -~y
(lambda n:[print(*(f(x,y) for y in n)) for x in n])(range(1<<int(input())))
```
**java**
```java
import java.util.Arrays;
import java.util.Scanner;
import java.util.stream.IntStream;
import java.util.stream.Collectors;
public class Main {
	public static void main(String[] args) {
		final int n = 1 << new Scanner(System.in).nextInt();
		final int[][] l = new int[n][];
		l[0] = IntStream.range(1,-~n).toArray();
		IntStream.range(0,n).mapToObj(x->Arrays.stream(l[x]=IntStream.range(0,n).map(y->l[x&~Integer.highestOneBit(x)][y^Integer.highestOneBit(x)]).toArray()).mapToObj(String::valueOf).collect(Collectors.joining(" "))).forEach(System.out::println);
	}
}
```
**C**
```c
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
	int m;
	scanf("%d",&m);
	int n=1<<m,s=sizeof(int),*l=(int*)malloc(s<<(m<<1));
	for(int i=n;i--;*(l+i)=-~i);
	for(int i=0;i!=m;++i)
		for(int *j=l;j!=l+(n<<i);j+=n)
			for(int k=0;k!=1<<m-i;++k)
				memcpy(j+((k|n)<<i),j+((k^1)<<i),s<<i);
	for(int i=1<<(m<<1);i--;putchar(i&~-n?' ':'\n'))
		printf("%d",*(l+i));
	free(l);
}
```

0.0分

21 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

算法至美

TA的其他文章

你可能喜欢

求最大公约数-模板题

台球碰撞（C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

买不到的数目（C++代码）

信息学奥赛一本通T1325-循环比赛日程表-题解（各语言代码）

评论区

精彩推荐

C语言考试练习题_排列（C语言代码）

C语言训练-大、小写问题（C语言代码）

WU-拆分位数（C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

简单的a+b （C语言代码）

DNA （C语言描述，蓝桥杯）

sizeof的大作用（C语言代码）

小O的乘积（C++代码）

算法至美

TA的其他文章

你可能喜欢

求最大公约数-模板题

台球碰撞 （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

买不到的数目 （C++代码）

信息学奥赛一本通T1325-循环比赛日程表-题解（各语言代码）

评论区

精彩推荐

C语言考试练习题_排列 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

WU-拆分位数 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

简单的a+b （C语言代码）

DNA （C语言描述，蓝桥杯）

sizeof的大作用 （C语言代码）

小O的乘积 （C++代码）

台球碰撞（C++代码）

买不到的数目（C++代码）

　　评论区

C语言考试练习题_排列（C语言代码）

C语言训练-大、小写问题（C语言代码）

WU-拆分位数（C++代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

sizeof的大作用（C语言代码）

小O的乘积（C++代码）