题目：一块不完整的棋盘（就是某个地方缺了一个格子）一及y一块用于修补它的L形砖。 讲棋盘分个割成四个正方形，有三个正方形是跟原来的一样，只有一个是缺了一个角的，但是在其他三个的交界处可以去掉一个L形砖，这样问题就跟原问题一样了，继续这样下去，化成一个个的子问题，把每个子问题解决了，再和其他就是原问题 ...
分类：
其他好文 时间：
2019-03-10 15:02:23
阅读次数：
152
"题目" 癌我竟然会做 发现我们要求的是一个最大独立集问题 发现一个格子和能攻击到的格子的奇偶性和它都不同，于是我们就可以按照$i+j$的奇偶性把整张图分成两个部分 两个部分之间没有连边 于是二分图最大独立集=总点数 最小点覆盖 最小点覆盖=最大匹配 代码 cpp include include i ...
分类：
其他好文 时间：
2019-03-07 14:10:33
阅读次数：
186
计划用16进制做两个东西,一个是map(地图),另一个是btl(战役,征服) 由于地块格子数,决定btl和map分开,用btl中的mapid来关联map的信息,计划用16进制储存 已知16进制有几种长度 1 writeByte 范围:0-15 2 writeShort 范围:0-255 4 writ ...
分类：
其他好文 时间：
2019-03-03 13:31:04
阅读次数：
199
贪吃蛇 贪吃蛇 Description 身长为L的贪吃蛇在一个有障碍的N*M的格子中游走，问最少用多少步才能让贪吃蛇的蛇头到达(1，1）。 Description 身长为L的贪吃蛇在一个有障碍的N*M的格子中游走，问最少用多少步才能让贪吃蛇的蛇头到达(1，1）。 Description 身长为L的贪 ...
分类：
其他好文 时间：
2019-03-02 22:26:19
阅读次数：
215
【链接】 "我是链接,点我呀:)" 【题意】 你可以往左最多x次,往右最多y次 问你从x,y出发最多能到达多少个格子 只能往上下左右四个方向走到没有障碍的格子 【题解】 假设我们从(r,c)出发想要到固定某个点(i,j)的最短距离 我们设x0为向左走动的次数,y0为向右走动的次数 显然(j c)=y ...
分类：
其他好文 时间：
2019-03-02 01:02:24
阅读次数：
202
什么是大O表示法 大O表示法可以告诉我们算法的快慢。 大O比较的是操作数，它指出了算法运行时间的增速。 O(n) 括号里的是操作数。 举例 画一个16个格子的网格，下面分别列举几种不同的画法，并用大O表示法表示 1. 一次画一个格子。O(n) 2. 折叠纸张，折叠四次就能出现16个格子。O(log ...
分类：
编程语言 时间：
2019-02-24 23:06:16
阅读次数：
454
【问题】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。例如，图6-9中有两个八连块。 图6-9 【分析】 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找连通块： ...
分类：
其他好文 时间：
2019-02-22 11:55:18
阅读次数：
229
题目描述： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e ...
分类：
其他好文 时间：
2019-02-22 10:42:33
阅读次数：
148
题目描述： 小G在玩飞行棋。这个飞行棋与一般的飞行棋相比，规则要简单得多。棋盘上一共有从左到右n个格子，按1到n标号。m个玩家各持有一个棋子。棋子第一个到达第n格的玩家胜利。每个玩家轮流投掷6面的骰子，投出几点就把自己的棋子往右移动几步。当棋子被移动到某些格子时，棋子会被传送到其他格子。如果棋子被移 ...
分类：
其他好文 时间：
2019-02-22 00:45:46
阅读次数：
181
"题面" 把$N$个无色格子排成一行，选若干个格子染成黑色，要求每个黑色格子之间至少间隔$M$个格子，求方案数 思路： 矩阵加速 根据题面，这一题似乎可以用递推 设第$i$个格子的编号为$i$，有$i$个格子时的方案数为$f(i)$ 显然，当 $i \le M+1$ 时， 可以所有格子 不染色 （方 ...
分类：
其他好文 时间：
2019-02-21 21:39:20
阅读次数：
176
