题目 据说阿凡提来到印度，向印度国王挑战下国际象棋． 国王说：我们打个赌，你要是能赢了我，要什么我都可以给你． 阿凡提说：我赢你的话，只要你在国际象棋的棋盘格子里，第一格放一粒米，第二格放2粒米，以后的每个格子里都放前一个格子里米粒的2倍，我就满足了． 请计算阿凡提所要的这个国际象棋棋盘（棋盘共有6 ...
分类：
其他好文 时间：
2020-04-09 17:57:28
阅读次数：
128
2020-04-08 07:45:18 问题描述： 给定一个n * m个的矩阵，矩阵的每个位置有一定数量的硬币，你从（0,0）位置出发，每次只能往右或者往下走，当他经过某个格子的时候，可以得到这个格子上的所有硬币，当它走到第（n-1，M-1）位置时游戏结束，在游戏开始前，你有?次机会，可以交换某两个 ...
分类：
其他好文 时间：
2020-04-08 09:22:44
阅读次数：
79
题目描述 ：在一个 m n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 解法：动态规划 声明状态数组 是一个 m\ ...
分类：
编程语言 时间：
2020-04-07 00:00:43
阅读次数：
87
在一个 $m$ 行 $n$ 列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列，有多少种方法？ ...
分类：
其他好文 时间：
2020-04-06 20:40:33
阅读次数：
60
题目链接：https://codeforces.com/contest/1221 A 2048 Game 随便搞搞。 B Knights 题意：在一个n\ n的棋盘中，每个格子放一个黑马或者白马。求一种放置方案使得互相攻击的异色马最多。 题解：奇偶染色。 C Perfect Team 题意：有c个代 ...
分类：
其他好文 时间：
2020-04-06 09:56:10
阅读次数：
53
面试题12. 矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路 ...
分类：
其他好文 时间：
2020-04-05 15:34:52
阅读次数：
68
"CSDN同步" "原题链接" 简要题意： 给定一个 $01$ 棋盘，每次可以翻转一个“十”字形（即一个格子连同它四方向的相邻格子，出界则不翻）。求在哪些格子上翻转（ 十字形的中心 ）可以使得 翻转后全 $0$ 且 方案字典序最小 。 首先 $n,m \leq 15$，本着面向数据范围做题的原理，分 ...
分类：
其他好文 时间：
2020-04-05 13:57:00
阅读次数：
72
题意：给出n个格子，按顺序进行m种操作，每种操作能把l [ i ] 个格子涂成一种颜色。 现要求每种颜色至少出现在一个格子上，切所有格子都要涂上颜色。求每种操作开始涂的位置。 先把所有操作长度加起来，如果小于n则一定不成立。 贪心的涂格子，保证前面的操作尽可能的小且要满足涂满格子。 把每一种颜色的长 ...
分类：
其他好文 时间：
2020-04-04 15:02:17
阅读次数：
93
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-04-04 00:24:12
阅读次数：
62
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-04-03 00:16:07
阅读次数：
54
