请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-06-02 21:43:51
阅读次数：
61
这个状压还要输出方案实在是太ex了 第 i 行放完了水后，能新种下的甘蔗数量取决于 i ? 1 行和 i ? 2 行 的状态 令 dp【i,j】 表示放完前 i 行且最后两行状态为 j 时最多能种下的数量 我们在第 i 行放水有可能能使 i ? 1 行的某个格子能够放上甘蔗了， 但如果不知道 i ? ...
分类：
其他好文 时间：
2020-06-02 19:12:37
阅读次数：
78
题目如下： 思路： 1.看清题目：每个数字保留五个场宽！意思是每个数字前面要空四个格子 2.利用c++的函数进行全排列 代码如下： #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int mai ...
分类：
其他好文 时间：
2020-05-31 15:54:25
阅读次数：
70
题目描述 T=3600 题解 很有♂趣的交♂互题 极限情况下只有A和B只有18次操作，发现4^15>1e9，所以用4进制来传 A和B每次记下对方上一段最后一步的位置，并且不移动到那个格子里，那么如果某个人观察到棋子不在自己最后一步的位置上就说明对方来过 B只负责接收和还原，所以B感知A的存在并没有什 ...
分类：
其他好文 时间：
2020-05-29 23:30:34
阅读次数：
98
Problem windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或 ...
分类：
其他好文 时间：
2020-05-29 19:40:35
阅读次数：
68
553. 炸弹袭击 中文English 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁. 样例 样例1 输入: grid = ...
分类：
其他好文 时间：
2020-05-29 10:27:48
阅读次数：
83
题目链接 【题目翻译】 让你用1*1和1*2的砖块铺满空白的格子。 1*2的砖块只能横着放。 用11的砖块代价是x,12的代价则是y. 问你需要的最小代价。 【题解】 看到1*2只能横着放。问题就简单多了。 若x2<=y则直接放11的就行了。 否则1*2可以放久放这个。(单位格子价格更低); 【代码 ...
分类：
其他好文 时间：
2020-05-29 09:51:57
阅读次数：
58
A：https://codeforces.com/contest/1358/problem/A 题意： n*m格子，灯只能放在每条街中间位置，求最少的灯来点亮所有的格子。 解析： 做这种题有点小阴影。生怕错过哪个情况，所以总是写的很繁琐。 分类讨论即可 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-05-27 18:56:10
阅读次数：
71
前言 最近或者以前做的一些题目中，总是有一些格子类的题目，大致就是给一个$N×M$的方格，然后让你求一些东西，我目前见到的解题方法有大致三种： 建图 DP 思维 简单总结一下，有什么漏洞欢迎指出。 首先是和图有关系的，当然那种裸的Floyd就不看了。 这个东西第一眼看见没什么思路，但是要深挖一下它的 ...
分类：
其他好文 时间：
2020-05-24 16:32:00
阅读次数：
38
题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金 ...
分类：
其他好文 时间：
2020-05-24 09:49:51
阅读次数：
49
