https://vjudge.net/problem/HRBUST-1955 9 * 9 的 Sudoku 给每个格子标号 num 并且通过标号唯一确定格子的位置在 num / 9 行 num % 9 列 判断待定数字是不是在每行每列每宫中没有出现过 如果可以顺利搜索完所有格子 ans 标为 1 如 ...
分类：
其他好文 时间：
2019-02-20 13:11:40
阅读次数：
114
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC030C.html 题解 才发现当时是被题意杀了。 当时理解的题意是“对于任意的 (i,j) ，颜色 i 和 颜色 j 的相邻格子对数相同”。好像当时看了样例都没有发现被题意杀…… 回归正题。 如果要构造 n ...
分类：
其他好文 时间：
2019-02-17 20:30:28
阅读次数：
338
题意：N个格子排出一排，开始格子颜色都是1；现在有M个操作： 或，把区间[L,R]颜色改为c； 或，查询一共有多少格子颜色为c。 最后求颜色最多的数量。 数据是随机的，且强制在线。 思路：ODT裸题。维护相同颜色的区间。 split拆分区间，assign操作收缩区间，由于数据随机，区间的个数趋近于l ...
分类：
其他好文 时间：
2019-02-17 20:28:45
阅读次数：
177
4884: 螺旋矩阵 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子， 则继续前进，否则右转；重复上述操作直至经过矩阵 ...
分类：
其他好文 时间：
2019-02-17 10:43:48
阅读次数：
177
染色 color 题目描述 有一块矩阵平板，分成n*m个格子，一开始全是白色。在这上面进行k次染色，每次染色按照如下步骤：1. 随机选择一个格子，称为A。2. 随机选择一个格子，称为B。3. 将由A B确定边界的矩阵染成红色。每次随机选择都是独立的，每个格子被选到的概率相等，A B可能重叠。下面是一 ...
分类：
其他好文 时间：
2019-02-17 00:49:06
阅读次数：
196
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2515 题意 n*n矩阵中填入大写字母，n <= 10，要求从上到下从左到右字母序最小，相邻格子字母 ...
分类：
其他好文 时间：
2019-02-16 20:43:50
阅读次数：
214
题目： 在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？ 解答： 使用动态规划，f(i,j)表示到达坐标[i,j]时能 ...
分类：
其他好文 时间：
2019-02-16 15:33:19
阅读次数：
180
1. 前言 今天要重代码的角度给大家详细介绍下策略迭代的原理和实现方式。 "本节完整代码GitHub" 。 我们开始介绍策略迭代前，先介绍一个蛇棋的游戏 它是我们后面学习的环境，介绍下它的规则： 1. 玩家每人拥有一个棋子，出发点在图中标为“1”的格子处。 2. 依次掷骰子，根据骰子的点数将自己的棋 ...
分类：
其他好文 时间：
2019-02-15 23:54:17
阅读次数：
403
给定一个 R * C 表示高度的矩阵 A，另一个 H * W 的矩阵 B，与一个坐标 (x, y)。 这个 R * C 的矩阵中的一个 H * W 的子矩阵，记这个子矩阵中某一个格子的差异值为 = (该方格相对于该子矩阵中的 (x, y) 的高度 - B 中对应方格的数值差)^2。 该子矩阵的差异... ...
分类：
其他好文 时间：
2019-02-15 22:25:24
阅读次数：
265
问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一 ...
分类：
编程语言 时间：
2019-02-15 01:03:11
阅读次数：
279
