嘛，这应该是最简单的一种幻方吧。。。开个头咯。 简单介绍一下三阶幻方，大概就是向3x3的格子里面填写1~9的数字，使得每行、每列还有对角线的和相等。 然后求一下幻和：s = (1 + 2 + 3 + ... + 9) / 3 = 15 。这里就是数字的和除以行数。（用公式也行 n x ( n2 + ...
分类：
其他好文 时间：
2020-02-07 10:47:00
阅读次数：
91
正确做法是: 只保存行/列/对角线的和，而不用保存所有元素，空间复杂度从O(n2)降到O(n)；move()只需判断四个值是否 = n - 1: 当前行sum，当前列sum，两个对角线，时间复杂度为O(1) 而我只是用dict记录是否还有可能赢。差强人意。 class TicTacToe: def ...
分类：
其他好文 时间：
2020-02-06 23:01:45
阅读次数：
59
（一）BFS 1.地牢大师 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围 ...
分类：
其他好文 时间：
2020-01-31 18:30:22
阅读次数：
72
https://vjudge.net/problem/UVA-861 题意： 在n*n棋盘上方k个互不攻击的象，求方案数 若两个象在同意对角线上，则会互相攻击 将棋盘黑白染色，则黑格不会攻击白格，白格不会攻击黑格 所以黑白格分开考虑 最终答案= Σ 黑格放i个*白格放k-i个 将所有黑格抽离出来，旋 ...
分类：
其他好文 时间：
2020-01-30 22:59:48
阅读次数：
75
所谓特殊矩阵：是指矩阵中值相同的元素或者零元素的分布有一定的规律。常见的特殊矩阵有：对称矩阵、三角矩阵、对角矩阵。注意：它们都是方阵，即行数和列数相同。 主对角线：在矩阵中每个元素的行标等于纵标（i==j）。 上三角：在矩阵中每个元素的行标小于纵标（i<j）。 下三角：在矩阵中每个元素的行标大于纵标 ...
分类：
其他好文 时间：
2020-01-26 19:25:52
阅读次数：
66
传送门 题目翻译 解题思路 如果贡献为a[i]，大家都会求，而现在变成了乘积的和，怎么求呢？ 首先我们观察到n+m为奇数，所以我们可以想到右对角线（左上到右下）。 通过找规律，我们发现，当i+j为奇数时，我们走了偶数步，这时加上乘积（上一步的值*这一步的值）； 当i+j为偶数时，我们走了奇数步，这时 ...
分类：
其他好文 时间：
2020-01-19 22:03:26
阅读次数：
67
二维图的动态规划因为不能穿越对角线，则选取对角线的一边dp即可选取对角线右下侧则x轴上每个点只能由其左侧的点走过去（只有1条）对角线上的点只能由对角线下方的点走过去其他点可以由左侧和下侧两种方式到达因为对角线左上和右下均可所以答案*2 1 /* 2 Written By. StelaYuri 3 * ...
分类：
其他好文 时间：
2020-01-19 14:09:57
阅读次数：
55
魔方阵是一个古老的智力问题，它要求在一个m*m的矩阵中填入1~m*m的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如下图所示： 程序： #include<stdio.h> #include<stdlib.h> #include<string.h> #define M 100 in ...
分类：
其他好文 时间：
2020-01-18 01:33:42
阅读次数：
191
题目 在这个 n×n 方阵中，4个在同一方向（从下至上、从上至下、从右至左、从左至右或者对角线）上相邻的数的乘积最大是多少？ 代码一 把乘积先存在一个数组里，然后从成绩数组里找最大值。 代码二 用闭包，存最大值 ...
分类：
其他好文 时间：
2020-01-17 20:56:28
阅读次数：
78
"题意" 显然选的四个点是在凸包上的，我们先求出凸包。 考虑枚举对角线$(i,j)$，发现当$i$固定，$j$沿逆时针旋转时对角线两端的那两个点时单调的，因此用旋转卡壳维护即可。 code: ...
分类：
其他好文 时间：
2020-01-17 10:18:21
阅读次数：
71
