题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
其他好文 时间：
2019-10-04 14:56:48
阅读次数：
72
A 前一篇文章已详细证明+总结 一头雾水的题，可能是我数学太差了 B 这道题有三个相对显然的性质。 1.最终路线一定是从起点出发走过某些格子后，原路返回到起点。 2.为了最大化价值，如果产生循环节(沿一些点反复行走)，那么必然是走到循环节，然后在循环节上兜上几 圈再原路返回。 3.如果路线上有循环节 ...
分类：
其他好文 时间：
2019-10-03 23:59:16
阅读次数：
154
题目来源：https://www.acwing.com/problem/content/22/ 地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0～m?1 和 0～n?1。 一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之 ...
华容道 重构代码2次终于AC了 你是说这个吗？ 思路1：暴力搜索 错，大力搜索 BFS,把图存下来 期望得分：0 实际得分：15 代码： 我有一个彩色的评测！ 。。。。。。 然后我们想到只专注于空白格子和特殊格子，把他们离散化，跑最短路 期望得分：100 实际得分：60 代码： 打的我好辛苦，可惜就 ...
分类：
其他好文 时间：
2019-10-02 23:21:29
阅读次数：
208
http://codeforces.com/contest/1228/my 题意：有个nm的矩形 每个格子可以取1-k中的一种数字 问有多少种填法 使得每行每列至少都有一个1 题解：设置dp[i][j] 表示 当前处理到i行有j列为1的方案数 然后统计答案贡献即可 注意改行至少取一个1 #inclu ...
分类：
其他好文 时间：
2019-10-02 20:29:20
阅读次数：
92
题目大意 $R \times C$ 的网格，格子间的距离取曼哈顿距离。有些格子是邮局。现在可以把至多一个不是邮局的格子变成邮局，问每个格子到最近的邮局的曼哈顿距离的最大值最小是多少。 数据范围 $ 1 \le R \le 250 $ $ 1 \le C \le 250 $ 100 组测试数据 Tim ...
分类：
其他好文 时间：
2019-10-02 19:00:46
阅读次数：
71
B. Filling the Grid 分行和列进行染色，扫完图以后没有被染色的格子数，就是对答案产生的贡献值，wa了一发，因为没看清样例，会有冲突情况产生，这种情况下的答案是0 C. Primes and Multiplication 定义了三种操作 g(x,p)、 f(x,y)、prime(x) ...
分类：
其他好文 时间：
2019-10-02 14:28:27
阅读次数：
72
"Codeforces Round 589 (Div. 2) E. Another Filling the Grid 容斥定理" 【Problem Description】 在$n\times n$的格子中填入$[1,k]$之间的数字，并且保证每一行至少有一个$1$，每一列至少有一个$1$，问有多少 ...
分类：
其他好文 时间：
2019-10-01 14:26:42
阅读次数：
84
[Codeforces 1228E]Another Filling the Grid (排列组合+容斥原理) 题面 一个$n \times n$的格子,每个格子里可以填$[1,k]$内的整数。要保证每行每列的格子上的数最小值为1，有多少种方案 $n \leq 250,k \leq 10^9$ 分析 ...
分类：
其他好文 时间：
2019-10-01 00:00:08
阅读次数：
356
https://loj.ac/problem/10029 题目描述 在一个4×4的棋盘上有 8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘，输出最短序列的长度。 ...
分类：
其他好文 时间：
2019-09-30 22:00:33
阅读次数：
109
