题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵 ...
分类：
其他好文 时间：
2019-08-28 14:34:09
阅读次数：
117
解析 棋盘上黑白格染色。曼哈顿距离偶数：奇偶性相同。 枚举有几种颜色分到白格，组合数计算即可。 注意预处理，时间还是比较宽裕的。 为了不重复计数，考虑枚举严格用了i种颜色，我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2，那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ ...
分类：
Web程序 时间：
2019-08-26 22:49:58
阅读次数：
111
跳房子 题目 【题目描述】 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点 ...
分类：
其他好文 时间：
2019-08-26 10:01:41
阅读次数：
79
三道题 何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如：第1步，他选数字2填在了一个子矩阵上。如下图： 2 2 2 0 2 ...
分类：
其他好文 时间：
2019-08-25 18:14:10
阅读次数：
48
何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如：第1步，他选数字2填在了一个子矩阵上。如下图： 2 2 2 0 2 2 2 ...
分类：
其他好文 时间：
2019-08-25 15:38:23
阅读次数：
82
题目： 一个游戏,给一块板子,有空白处和不能走的格子,每一块板子给出几组起点和终点,判断这两块能不能连在一起。空白处和外围可以走。如果能连接,求最小拐弯数。 此题坑点很多 每块板子的长度、宽度是反的 起点,终点的横纵坐标是反的 每块板子输出后要换行 思路 BFS(优先队列) 输入极坑,详见代码 su ...
分类：
其他好文 时间：
2019-08-25 11:57:45
阅读次数：
66
题目：在一个2n*2n的网格中间画一个直径为2n-1的圆，问圆内部的格子以及和圆相交的格子个数。 思路：只要考虑1 / 4圆的点就行，用点到原点距离与半径比较，当格子左下方和右上方都在格子里时，格子在圆内部。 AC代码： ...
分类：
其他好文 时间：
2019-08-25 01:01:18
阅读次数：
93
题目 题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与ele ...
分类：
其他好文 时间：
2019-08-24 09:42:41
阅读次数：
73
仅仅是笔者对于状态压缩类$dp$的初步练习吧。 [题目链接](https://www.luogu.org/problem/P1896] 题目大意：给定一个$n n$的棋盘，在棋盘上放国王，国王的攻击范围是它周围的八个格子。求放$k$个国王的合法方案数。 本题很像八皇后问题，但是由于搜索状态数量太多导 ...
分类：
其他好文 时间：
2019-08-23 19:02:29
阅读次数：
88
jQuery bootstrap的下载使用,栅格(12个格子),轮播图,矢量图字体图标,进度条,选项卡,标签,表达校验 一丶bootstrap的使用 下载资源文件: bootstrap官网 导入 ? 二丶栅格 三丶轮播图 四丶矢量字体图标 五丶进度条 六丶选项卡 七丶标签 八丶表单校验 ...
分类：
Web程序 时间：
2019-08-21 21:55:04
阅读次数：
122
