题目描述 "链接" 将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”~所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充~要求矩阵的规模为m行n列，满足条件：m n等于N；m =n；且m n取所有可能值中的最小值 分析 方法1：就是按照题意模拟，我自己想到一个切换方向的方法，但是必 ...
分类：
其他好文 时间：
2019-08-20 22:27:02
阅读次数：
110
题目链接 题意 给定一个 $N \times M$ 的网格图，每个格子与四个方向上相邻的格子联通，其中有 $K$ 个点是景点。非景点格子有正点权 $A_{i,j}$，你需要选择一些格子使得所有景点联通，求最小点权和并输出选点方案。 数据范围 $N,M,K \leq 10$ 分析 我怀疑我在水博客，但 ...
分类：
其他好文 时间：
2019-08-19 19:27:01
阅读次数：
65
题意是： 一种特殊的数独游戏，白色的方格给我们填1-9的数，有些带数字的黑色方格，右上角的数字代表从他开始往右一直到边界或者另外一个黑格子，中间经过的白格子的数字之和要等于这个数字；左下角的也是一样的意思，只是作用对象成了它下方的白格子。 思路： 既然所有行的数字之和等于所有列的数字之和，那么我们可 ...
分类：
其他好文 时间：
2019-08-18 17:44:48
阅读次数：
83
看到最小值最大/最大值最小一定要往二分答案上想，想了肯定不会吃亏。 二分答案的优越性在于正难则反的思想，如果从已知条件无法得出最优解，那么就假定一个解看是否与已知条件相悖。 部分看似要二分答案的题可以用最小生成树解决。比如模拟赛23的water，最终高度其实就是从一个格子走出去的路径上最大值的最小解 ...
分类：
其他好文 时间：
2019-08-18 09:42:26
阅读次数：
77
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 有一个仅由数字0与1组成的n×n格迷宫。若你位于一 ...
分类：
其他好文 时间：
2019-08-17 10:43:44
阅读次数：
149
Pre 作为斯坦纳树的第一道题 Solution 以每一个格子建立点，然后直接跑斯坦纳树就可以了。 code cpp include include include include include include define ll long long define xx first define ...
分类：
其他好文 时间：
2019-08-17 10:32:17
阅读次数：
72
T2 water 官方题解： 瓶颈生成树：满足最大的边最小。 最小生成树：也就是最小瓶颈树。 我来说说： 1.为什么能用最小生成树？？ 正如题解，一个格子的水是由它流向外围的所有路径中，每条路径上的最大值 的最小值。（木桶原理） 可以用bfs解决。 最小生成树可以求出最小的路径，再在该路径上取最大值 ...
分类：
其他好文 时间：
2019-08-17 00:32:52
阅读次数：
98
Task.1 走格子 题目大意：C和F在一个可以看作 $N\times M$ 的矩阵的房间中，矩阵中的每一个元素可以是： 1. 障碍：" " 2. C或者F的起点："C"或"F" 3. 空区域："." C携带了一把传送枪，每次C都可以： 1. 花费一个单位时间移动到相邻的空区域 2. 不花费时间向上 ...
分类：
其他好文 时间：
2019-08-15 21:07:39
阅读次数：
84
题意 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 题解 方格是常见的二分图（疑问脸）。所以考虑先染色，相邻的格子颜色不同，这 ...
分类：
其他好文 时间：
2019-08-11 22:54:32
阅读次数：
107
题目描述 在 n×nn \times nn×n 的棋盘上放 kkk 个国王，国王可攻击相邻的 888 个格子，求使它们无法互相攻击的方案总数。 在 n×nn \times nn×n 的棋盘上放 kkk 个国王，国王可攻击相邻的 888 个格子，求使它们无法互相攻击的方案总数。 输入 只有一行，包含两 ...
分类：
其他好文 时间：
2019-08-11 17:15:14
阅读次数：
132
