题目描述 小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数. 输入 ...
分类：
编程语言 时间：
2020-02-01 00:56:07
阅读次数：
104
面试题47：礼物的最大价值 题目描述 在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？ 比如下面的棋盘中，如果按照红色 ...
分类：
其他好文 时间：
2020-01-31 20:43:05
阅读次数：
53
题目大意： 有 4x4 的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑 白或者白 黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使 4x4 的正方形变为纯白或者纯黑？ 下面说说自己的收获 创建结构数组比结构体里包含数组要方便 这里使用线性存储 ...
分类：
其他好文 时间：
2020-01-31 14:21:40
阅读次数：
52
阶梯博弈的变形。不知道的话还是一道挺神的题。 将所有的棋子两两绑在一起，对于奇数个棋子的情况，将其与起点看作一组。于是便可以将一组棋子的中间格子数看作一推石子。对靠右棋子的操作是取石子，而对左棋子的操作并不会对游戏造成影响，考虑如果在 NIM 博弈时有增加石子的操作，那么下一步另一个人就可以去相同数 ...
分类：
其他好文 时间：
2020-01-31 12:19:01
阅读次数：
55
题中所给的判定条件似乎比较神奇，那么用严谨的话来说就是对于两个格子(x,y)和(x',y')，如果满足：1.$x\le x'$；2.从(x,y)通过x,x+1,……,n行，允许向四个方向走，不允许经过石头的位置/画外，可以到达(x',y')若(x,y)有水，那么(x',y')也有水这个性质似乎并没有 ...
分类：
其他好文 时间：
2020-01-30 23:16:30
阅读次数：
98
本题要求实现一个简易连连看游戏模拟程序。 给定一个2的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(、(，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错 ...
分类：
其他好文 时间：
2020-01-30 19:31:07
阅读次数：
381
<1>效果 白色：可行走 红色：阻碍 蓝色：起点周围的格子 绿色：路径 <2>代码 using System.Collections; using System.Collections.Generic; using UnityEngine; using System.Diagnostics; usi ...
分类：
其他好文 时间：
2020-01-30 18:58:25
阅读次数：
62
状态不好考的不行（x 还是在家里不够专注吧（？ T1 一个简单的离散化+bfs 细节不少 一个区间直接把两个端点都离散进去就行了。 统计答案的时候按块统计答案。 T2 减枝的搜索。 不是特别难。 发现其实格子并不是很多。 被$K$给限制住了。 太多的都是0. 那么$n+m 1$的大小必然是小于等于1 ...
分类：
其他好文 时间：
2020-01-29 19:39:11
阅读次数：
59
"Link" 给每行和每列建一个点，在一个格子里面加固就在这个格子对应的行和列连边，那么这个网格图是刚体当且仅当所有点连通。 因此我们将题目转化为了连通二分图计数。 设$f_{i,j}$ 表示$|X|=i,|Y|=j$的连通二分图个数，考虑补集容斥，然后枚举$1$号点所在连通块的左右部分的点数 $f ...
分类：
其他好文 时间：
2020-01-29 12:25:40
阅读次数：
80
小明做了一个很久很久的梦，醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上，他们必须得想尽一切办法逃离这里。经过长时间的打探，小明发现，自己所在的棋盘格子上有个机关，上面写着“你只有一次机会，出发后t秒大门会为你敞开”，而他自己所在的棋盘是大小为 N*M 的长方形，他可以向上下左右四个方向移动（不可 ...
分类：
其他好文 时间：
2020-01-28 21:13:21
阅读次数：
62
