搜索、
文章平均质量分 79
Yokile_
不知道
展开
-
codeforces 589J
题意:有一个清洁机器人,他有三种操作 第一种:打扫当前单元, 第二种是按着当前机器人的方向走一格然后回到第一种操作, 第三种是机器人的方向按着顺时针转90度然后回到第二步,问最终能清洁多少个单元。 思路:刚开始又理解错题意, 因为转一次之后如果不能走就不能继续走下去了, 其实是可以的, 定义一个vis[i][j][d] 表示机器人是否在 i 行 j 列 方向为 d 的时候访问过, 如果访问过原创 2016-10-27 10:31:46 · 283 阅读 · 0 评论 -
HDU 5952
题意:给出一个无向图, 问其中的结点数为s的完全图有多少个 思路:我最初的思路是不管重复直接搜,然后最后答案除一个s的阶乘, 但是超时, 后来发现其实可以不算重复的, 就是将搜索有序化, 举个例子: 你现在有4个数 4 2 3 1, 那么你要选出其中3个, 那么选择的顺序就是 4 2 3 , 4 2 1, 4 3 2, 2 3 1, 那么两个数能不能选, 就看是否有边存在,当然因原创 2016-11-11 17:11:27 · 294 阅读 · 0 评论 -
UVA 1103
这题有意思 运用特征量来处理是哪个字符 好不容易把题意读懂却不知道怎么处理黑色像素里面的联通块 最开始读题说每个字符都不互相接触也不包含, 那么我可以找一个最小矩阵包含这个字符, 然后在去找联通块 当然首先得预处理那些包含字符的整个大联通块, 如果直接dfs2(0, 0)是不对的 比如第一个字符它横跨整个一行就处理不出来了 所以在给定的n*m矩阵外再加一圈, 这样能使的整个字符外的原创 2016-11-15 21:36:49 · 274 阅读 · 0 评论