摘要：
链接 : "Here!" 思路 : 素数表 + BFS, 对于每个数字来说, 有四个替换位置, 每个替换位置有10种方案(对于最高位只有9种) , 因此直接用 BFS 搜索目标状态即可. 搜索的空间也不大... c++ / File Name: E.cpp Author: Mail: Created 阅读全文
摘要：
链接 : "Here!" 思路 : 这道题类似 $N$ 皇后, 只不过每一行并不是必须有一个棋子, 所以仍然是枚举每一行 $x$ , 1. 对于下棋的策略来说, 枚举每一列, 检查下棋点是否合法, 如果合法则搜索下一行, 并且标记, 等到搜索下一行的所有状态搜索完成, 取消标记, 进行回溯. 2. 阅读全文
摘要：
链接 : "Here!" 思路 : 简单的搜索, 直接广搜就ok了. c++ / File Name: E.cpp Author: Mail: Created Time: 2017年11月26日 星期日 10时51分05秒 / include include include include incl 阅读全文
摘要：
链接 : "Here!" 思路 : 如果直接爆搜的话, 会搜到天荒地老.... QAQ ...., 所以就得利用一些技巧, 因为题目说的是小狗能否在 $T (s)$ 能够恰好到达 $Door$ , 所以可以利用 奇偶剪枝 来 剪掉多余搜索 奇偶剪枝 : 假设只能上下左右移动, 现在起点为 $(sx, 阅读全文
摘要：
链接 : "Here!" 思路 : 搜索判断连通块个数, 所以 $DFS$ 或则 $BFS$ 都行喽...., 首先记录一下整个地图中所有$Oil$的个数, 然后遍历整个地图, 从油田开始搜索它所能连通多少块其他油田, 只需要把它所连通的油田个数减去, 就ok了 c++ / File Name: E 阅读全文
摘要：
链接 : "Here!" 思路 : 很简单, 就是一个简单的状态搜索, 对于中间的任意状态 $number$ , 它都有三种转移方式 : 1.$(number 1)$, 2.$(number + 1)$, 3.$(number 2)$, 所以直接 $BFS$ 就好了, 需要注意的是判断一下最大值是否 阅读全文
摘要：
链接 : "Here!" 思路 : 1. 首先这棵家族树非常非常非常有特点, 家族里的人要么没有孩子, 要么有两个孩子, 所以这棵家族树是一颗满二叉树. 2. 设定状态 $dp[i][j]$ 为 $i$ 个人组成的不超过 $j$ 层的家谱结构种数, 首先明确一点, 那些状态会为这个状态贡献值 ? 自 阅读全文
摘要：
补题题册 OJ 题目 类型 时间 备注 计蒜客 疑似病毒 AC自动机 +可达矩阵 + DP 2017-11-23 √, 这道题对AC自动机的理解提升很大 计蒜客 字符串旋转矩阵 AC自动机 2017-11-23 QAQ 阅读全文
摘要：
链接 : "Here!" 思路 : 1. 首先看数据范围 $1\leq n \leq 2000$, $1 \leq k \leq 100$ , 直接暴力肯定 $T$, 如果锤子是正着的就好办了, 就可用二维前缀和的技巧来进行降维了! 2. 所以直接将矩阵右旋45°, 让锤子正过来, 右旋时需要注意原 阅读全文
摘要：
链接 : "Here!" 思路 : 这里采用一种非常风骚的写法, 对于求解表达式来说, 普通的做法就是用栈, 但是 还可以利用递归来解决, 其实思考一下, 递归也是调用的系统栈, 所以说本质上并没有什么区别. 首先, 设置优先级 "(", ")" 的优先级最高, 设置为100 "^" 的优先级次之, 阅读全文