题目链接：Wandering Robots 题解：先讲一下规律，对于每一个格子它可以从多少个地方来有一个值（可以从自己到自己），然后答案就是统计合法格子上的数与所有格子的数的比值 比如说样例的3 0格子上的值就是 3 4 3 4 5 4 3 4 3 答案就是22/33 =2/3；接下来就是如何统计答 ...
分类：
其他好文 时间：
2018-10-02 17:49:11
阅读次数：
201
题目链接 题意 : 给出 n * m 的网格、要你用 k 种不同的颜色填给出的网格、使得相邻的格子颜色不同、若有解要输出具体的方案 分析 : 看似构造、实则搜索、手构构半天没有什么好想法 直接搜就行了、注意加上剪枝 当剩下格子不足以让剩下颜色数量最多的颜色产生间隔的话则返回 具体也很好实现、即 ma ...
分类：
其他好文 时间：
2018-10-01 23:46:05
阅读次数：
203
Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再 ...
分类：
其他好文 时间：
2018-10-01 22:13:40
阅读次数：
182
希望大家都没有忘记，小学时老师曾讲过这样一个问题： 如图，小明家在图中的最左下角，学校在最右上角，请问：小明有多少种最短的方法到达学校？ 那么老师讲，这个问题的解法是这样的： 像这样逐个标点，将原点上方和右方全部标为1，其他的格子都是它的左边一个和下边一个点上数字的和，由此计算出方法数。 而这个，正 ...
分类：
其他好文 时间：
2018-10-01 19:57:30
阅读次数：
128
描述： 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入 ...
分类：
编程语言 时间：
2018-09-30 21:54:18
阅读次数：
210
传送门 [http://codeforces.com/contest/1047/problem/D] 题意 给你n m得棋盘，让你找两点之间距离为3的点的个数，不能重复使用，距离定义，两坐标差绝对值之和 分析 自己动手找发现规律，1 6,2 4,2 5,3 4都可以用完所有格子，超过他们范围的都可由 ...
分类：
其他好文 时间：
2018-09-29 00:45:32
阅读次数：
145
Sample Input Sample Output 题意：给一个n n的图，每次最多能跳k个格子，只能向南（下）或东（右）跳，不能落在‘\ ’上。 ...
分类：
其他好文 时间：
2018-09-29 00:06:29
阅读次数：
140
题意： 两个人一个从左上角一个从左下角分别开始走分别走向右下角和右上角，（矩阵每个格子有数）问到达终点后可以得到的最大数是多少，并且条件是他们两个相遇的时候那个点的数不能算 思路： 首先这道题如果暴力搜索一般是gg了，所以考虑动态规划 我们设起点为st(1,1)，终点为ed(n,m)，相遇的点为no ...
分类：
其他好文 时间：
2018-09-28 17:38:44
阅读次数：
124
题意： 构造一个矩阵,使得: 矩阵所有格子中数字都小于等于原矩阵,并且至少有一个元素和原矩阵相等, 构造的矩阵除了0以外的数字必须联通并且相等，矩阵中元素之和为K。 n,m<=1e3，1<=K<=1e18 思路： From https://blog.csdn.net/morejarphone/art ...
分类：
其他好文 时间：
2018-09-28 14:36:17
阅读次数：
275
