• 2024-09-23leecode 59-螺旋矩阵Ⅱ
    leecode59-螺旋矩阵Ⅱ题目解题方法1循环题目给你一个正整数n,生成一个包含1到n^2所有元素,且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1输入:n=3输出:[[1,2,3],[8,9,4],[7,6,5]]示例2:输入:n=1输出:[[1]]解题方法1循环题目的要
  • 2024-08-22预设型DP
    我们设\(f[i][j][k]\)表示填到\(i\)个数,目前拓展出\(j\)个可以填数的区间(最两边不算,注意是可以填数的区间!!),贡献和为\(k\)。这个是可以填数的区间我们按从小到大进行填数。那么对于任意一个数x显然有三种情况。1.如果x左右目前都没数,那么说明它的左右两个数都比x大,此
  • 2024-03-272017年全国大学生信息安全竞赛-填数游戏
    2017年全国大学生信息安全竞赛填数游戏:题目描述:答案加flag{}解题方法:题目附件下载下来发现是一个.exe文件,运行一下弹出一个输入框,随便输入几个数字,得到一个fail这里我们还是一样的把它放进exeinfope.exe去查看一下他的属性信息:这里我们发现是一个32位的无壳的exe文件,我们将
  • 2024-03-23PAT 2023 冬 乙 方格填数
    题目描述B-4方格填数分数20全屏浏览切换布局作者 陈越单位 浙江大学2014年哈佛-麻省理工数学竞赛中一道题是这样的:将正整数1,2,...,64填入 8×8 的方格棋盘中,使得对任何 1≤i<64,i 和 i+1 都必须填在两个具有公共边的方格中。求棋
  • 2024-03-21蛇形填数
    在n*n方阵里填入1,2,3,...,n*n,要求填成蛇形。1#include<stdio.h>2#include<string.h>3#definemaxn204inta[maxn][maxn];5intmain()6{7intn,x,y,tot=0;8scanf("%d",&n);9memset(a,0,sizeof(a));1
  • 2024-02-212045:【例5.13】蛇形填数
    1#include<bits/stdc++.h>2usingnamespacestd;3intmain(){4intn;5cin>>n;6inta[n][n],i=0,j=n-1,t=1;7memset(a,0,sizeof(a));8a[i][j]=1;9while(t!=n*n){10while(a[i+1][j]==0&&i+1&l
  • 2024-02-192045:【例5.13】蛇形填数
    #include<iostream>usingnamespacestd;intmain(){ intn; cin>>n; intb=1,i=0,j=n-1,a[n][n]; for(inti=0;i<n;i++){ for(intj=0;j<n;j++){ a[i][j]=0; } } a[i][j]=1; while(b<n*n){ while(a[i+1][j]==0&&i+1<n){
  • 2023-08-12联合省选 2023 填数游戏
    这是22年的我:https://www.luogu.com.cn/record/81067862这是23年的我:看我一个流过冲过A性质首先考虑判定。一个经典模型是:如果在\(T_{i,0}\)与\(T_{i,1}\)之间连一条无向边(若\(|T_i|=1\)则认为\(T_{i,1}=T_{i,0}\)),那么题目转化为给每条边定向,使得每个点的入度不超
  • 2023-07-25[省选联考2023] 填数游戏
    [省选联考2023]填数游戏题目描述众所周知,Alice和Bob是一对好朋友。今天,他们约好一起玩游戏。一开始,他们各自有一张空白的纸条。接下来,他们会在纸条上依次写\(n\)个\([1,m]\)范围内的正整数。等Alice写完,Bob在看到Alice写的纸条之后开始写他的纸条。Alice需要保
  • 2023-07-02P9170 填数游戏 贺题记录
    感觉进行对于此类困难问题对于我是很有educational的意义的。这个题考虑贺ZCPB伟大的SD队长的方法。妈的,考场上写了B先A后的弱智做法。Pre-Task很自然的,考场上我也会的先想到\(T_{i,0}\toT_{i,1}\),这样有解得方案显然是树或者基环树的若干森林拼起来。然
  • 2023-04-21loj3959. 「联合省选 2023」填数游戏
    有意思的题,做这题的时候也发现了不少有趣的东西虽然不会做。考场上没有看出来建图。事实上本题复杂的性质基本决定它需要一步图论转化,而互不相同也是一个经典限制。可以得到如下建图转化:对于集合\(T_i\)的两个数,在它们之间建立无向边,用定向表示选择,则我们需要给边定向使得每个
  • 2023-03-25【NOIP2015】【Luogu2615】神奇的幻方(模拟填数)
    problem给一定n*n的矩阵,要求填上1~n*n的数,使之每行、列、对角线的和都相等。n为奇数时,按如下步骤构建:1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右
  • 2023-02-19蛇形填数
    蛇形填数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。126715.
  • 2023-02-02【题解】[FJOI2017]矩阵填数
    题目分析:最大值为\(v\)的限制显然可以转化为\(\lev\)的方案数减去\(\lev-1\)的方案数。因为这里有很多个这种限制所以直接容斥就好了,具体来说就是枚举哪些条件取
  • 2023-01-03 蛇形填数——蓝桥杯(简单)
    题目描述如下图所示,小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。  容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数
  • 2022-11-28蛇形填数(矩阵)
    蛇形填数      在nxn方针里填入1,2,...,nxn,要求填成蛇形。例如:n=4时方阵为:10111219  161328  151437    6  54上面的方阵中,多余的空格只
  • 2022-11-01SP15637 GNYR04H - Mr Youngs Picture Permutations
    SP15637GNYR04H-MrYoungsPicturePermutations-洛谷|计算机科学教育新生态(luogu.com.cn)好题。考虑从小到大(身高从高到低)安排每个数的位置。这样,已经被安排
  • 2022-10-18NYOJ 33 蛇形填数——————思维
    蛇形填数时间限制:3000ms|内存限制:65535KB难度:3描述在nn方陈里填入1,2,…,nn,要求填成蛇形。例如n=4时方陈为:10111219161328151437654输入直接输入方陈