搜索
文章平均质量分 67
cszhpdx
欸嘿
展开
-
poj 2411 Mondriaan‘s Dream
题目传送门: 2411 – Mondriaan’s Dream (poj.org) OpenJudge - 1413:Mondriaan’s Dream 这题一上来看数据范围就知道了,不是搜索就是状压 dp ,再加上多组数据,肯定就是状压 dp ,很容易想到 f[i][j]f[i][j]f[i][j] 表示第 i 行状态为 j 时的方案数,因为每一行的状态都只和,接下来就是确定 j 因为每一个格子不是被横的方块覆盖就是被竖着的方块铺着,所以很容易想到 j 的 i 位表示是否是被横着铺的,但是我们发现这样没有原创 2021-06-29 19:48:25 · 154 阅读 · 0 评论 -
P1013 进制位
传送门 题解里前面几位dalao进制为n-1的证明过程我实在没看懂,自己想了半天终于悟出来的证明在这里写给各位: 证:假设不会有进位 1 1 2 那么我们发现2没有对应的表头的位置,也就是没有对应的字母,所以我们扩展表格: 1 2 1 2 3 2 3 4 而这时3和4又出现了,我们再扩展表格: 1 2 3 4 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 这时又出现了5~8,再扩展还会出现9~原创 2021-06-05 11:05:01 · 91 阅读 · 0 评论 -
P2258 子矩阵
传送门:P2258 [NOIP2014 普及组] 子矩阵 这题上来一看这数据范围,一上来开始就写暴力搜索,先从 n 行里选出 r 行,再从 m 列里选出 c 列,然后等所有都选完之后再生成子矩阵,最后再计算一遍,取最小值,复杂度 O(2n×2m)O(2^n \times 2^m)O(2n×2m) ,由于数据过于水,拿了 60 pts ,代码: #include<cstdio> #include<cstring> #include<iostream> #include<原创 2021-06-05 11:08:07 · 212 阅读 · 2 评论 -
P5507 机关
题目传送门:P5507 机关 看了一遍题解之后发现大家的代码 都很长 我的思路呢其实也就是双向搜索,题解里也有一位 dalao 写了,但是位运算其实没有必要那么麻烦,没有必要把两个记录状态的数组合并,两个也不会超空间,时间还快一点,相当于用空间换时间 接下来是我的思路 状态压缩 首先是状态的存储问题,有 12 个旋钮,我发现基本上状态压缩有这几种: 十进制存,一位一个旋钮,很明显 12 位不能用数组去判重,得用 mapmapmap ,又多了一个 lognlognlogn 的复杂度我也不知道这位兄弟怎么想出原创 2021-06-05 11:12:42 · 186 阅读 · 0 评论