
搜索
pipixia233333
沙漠花开
展开
-
The Sultan's Successors
点击打开链接这道题,明显就是八皇后问题 就是给你一个8*8的方格 问你找到八皇后占位置的 总和的最大值 这个题其实很简单 可以先开3个数组 来标记 一个标记 列 两个来标记 对角线 然后这道题深搜 就行了 其实对于行来说 直接就是 一行搜下来就行(因为一行肯定有一个皇后 来站着 ) 还有个坑点就是 我们这个要求 按着右边输出 右边输出就要(“%5d”) 我具体也不知道为什么 但是听学...原创 2018-04-13 11:22:33 · 301 阅读 · 0 评论 -
水陆距离
点击打开链接这个题我是首a 哎我终于把我苦苦学习的搜索给用到了 这个其实没有那么难,就是时间超限了 我一开始的想法是直接用1 搜 然后直接搜出来 这个说实话有点暴力 然后就t 了最后我想了一个方法就是直接将0 都给放进队列中 如果搜过了 就直接 跳出去 不再搜了 因为搜过的 肯定会小于或者等于现在 搜的 代码如下```` #include <iostream>#include ...原创 2018-04-11 17:15:37 · 563 阅读 · 0 评论 -
小明系列故事——捉迷藏
点击打开链接这个题让我发现了我的一个缺点 就是看见搜索题走不动 真心想ac 因为我自己的bfs dfs 自我感觉学的还可以 然后就一直wa这道题 最后和我学长交流的时候我才知道这个题没那么简单 因为 这个搜索并不是搜过之后就不再搜了 他还可以再继续搜索的 然后这个点是最最坑的 我学长洋洋洒洒的写了2000多行 大概思路就是先让被搜索的点先走 然后记录步数 然后再具体怎么处理 我倒是 不怎么清楚 ...原创 2018-04-07 10:24:14 · 247 阅读 · 0 评论 -
Polyomino Composer
点击打开链接啊 这个题 我看样例 推测题意是真的 看不出来 最后看懂了 就剩下 半小时的时间 然后快速的敲打了 100多行 不出意料的wa了!~~~ 英语菜的伤不起啊(--如果能回到三年前的夏天 我一定会告诉自己 英语很有用 所谓知识没有用 只是给自己不学习的理由) 现在也是 同样的 多学习点东西总是没坏处的~~ 这个题意就是给大的方块 和小的方块 看能不能找到 大的能不能通过平移来找到两...原创 2018-04-06 09:55:49 · 311 阅读 · 0 评论 -
POJ - 1321 棋盘问题
大半夜 来补一篇博客 是一个dfs 的 突然发现就半个月没有刷题 就菜的自己都不认识了 这个题 主要的思想就是 dfs(k) 其中k就是行数 其中就是 想用行搜 当碰见了 k>n或者下的字等于要求的子然后就sum++ 其实这道题并不是很难 需要注意几个点 第一 要注意 为什么搜完直接搜下一行 其实不是不搜 这一行 而是 后面还有 只不过 先往下遍历一下而已 那么这样就导致了 当到了n 就...原创 2018-05-05 23:28:52 · 129 阅读 · 0 评论 -
POJ - 3984 迷宫问题
这道题应该算是 水题 搜索里面算是简单的了 唯一要想的就是 怎么让遍历的点重复出来 其实可以 在结构体里面再定义一个队列 对的 没错就是再定义一个 队列 然后 我们 当有一个 到了 重点 直接输出就行 话不多说 估计直接看代码 就行了 如果要是没有点特别的想法 直接暴力 直接就凉凉了。。。#include <stdio.h>#include <iostream>...原创 2018-05-05 23:35:16 · 124 阅读 · 4 评论 -
哈密顿绕行世界问题 HDU - 2181
这道题 哎~~ 好久没有刷题了 知道是一道简单的bfs 但是有点懵 祈祷蓝桥杯过去后 就不再做这些题了 啊 然后这道题主要是让你bfs 出答案 然后自己的格式一直错误 看了一下别人的博客 才发现 输出哪里有个地方是两个空格!#include <iostream>#include <algorithm>#include <stdio.h>#include ...原创 2018-05-23 17:51:33 · 340 阅读 · 0 评论