![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
「已注销」
QQ_7293470
展开
-
POJ-2255 Tree Recovery
POJ-2255 Tree Recovery题目链接:POJ-2255题目大意:给定一棵树的前序遍历和中序遍历,让你输出这颗树的后序遍历解题思路:二分法的思想????代码块:#include<iostream>#include<string>using namespace std;string pre, mid;int n = -1;void s...原创 2019-10-31 20:59:59 · 134 阅读 · 0 评论 -
HDU-1072 Nightmare
HDU-1072 Nightmare题目链接:HDU-1072题目大意:2是起点,3是终点,0是墙,问能不能在6秒(走一步一秒)之内走出去,注意到达4的位置可以将秒数重置为6,0秒时不能重置时间也不能到达终点。解题思路:bfs即可,注意对可以到达的位置能经过的次数进行限制 不然会超时 限制也不能太苛刻 毕竟有的情况还得返回来走代码块:#include<iostream>...原创 2019-10-18 16:15:01 · 136 阅读 · 0 评论 -
洛谷920A Water The Garden
洛谷920A Water The Garden题目大意:一片长条形田地 有几个水龙头 一秒钟可以向周围浇一格 问多少秒能浇完整个地解题思路:普普通通bfs代码块:#include<iostream>#include<cstring>#include<queue>using namespace std;typedef pair<int...原创 2019-10-14 23:17:36 · 156 阅读 · 0 评论 -
POJ-1724 ROADS
POJ-1724 ROADS题目链接:POJ-1724题目大意:给定起点终点和路程长度和花费 问你从1到n点在自己钱够的情况下的最短路径解题思路:最一开始直接暴力的dfs来着 后来是直接就RE了 估计是爆栈了之后改成用优先队列做,同一起点终点 道路长度从小到大排列 花费也从小到大排 然后用到了重载运算符代码块:#include<iostream>#include<...原创 2019-10-14 23:00:39 · 286 阅读 · 0 评论 -
Codeforces-95B Lucky Numbers
Codeforces-95B Lucky Numbers题目链接:Codeforces-95B题目大意:找不小于给定数的幸运数字 幸运数字是只有4、7构成的数 而且4、7的数目相同解题思路:dfs()向下搜索即可 三种情况 1.给定奇数 则肯定输出偶数 所以位数要加一2.给定偶数 但是已经没有不小于给定数的幸运数字了 位数加2 3.直接求解自己写了两版…第一版第八个测试点过不去 第二版...原创 2019-10-14 22:52:52 · 299 阅读 · 0 评论 -
POJ-3009 Curling 2.0
POJ-3009 Curling 2.0题目链接:POJ-3009题目大意:打冰壶 你可以使冰壶向一个前面一格不为空的方向移动 冰壶遇到障碍会在障碍之前的位置停下来 并且将那个障碍击碎为空格 问你能不能到达给定的终点 能到达的话需要几步解题思路:dfs即可 主要是注意每次dfs之前需要处理到一行的最末端 即走一行空格 另外注意10步之后默认为不能到达记得返回 这题一开始做麻烦了整整做了一下...原创 2019-10-05 21:10:21 · 151 阅读 · 0 评论 -
POJ-3984 迷宫问题
POJ-3984 迷宫问题题目链接:POJ-3984题目大意:求从图左上角到右下角的最短路径解题思路:bfs 需要按顺序输出这是个要注意的点 我用的是结构体储存前面的节点 最后输出之前 将前面的节点一个个压入栈 然后弹出输出就好了 注意 往队列里添加数据的时候 记得把走过的点全部改为1 否则指针会乱掉代码块:#include<iostream>#include<qu...原创 2019-10-05 21:24:48 · 212 阅读 · 0 评论 -
POJ-2251 Dungeon Master
POJ-2251 Dungeon Master题目链接:POJ-2251题目大意:三维迷宫最短路径解题思路:就是bfs 然后6个方向 注意走过的点变墙就行了#include<iostream>#include<queue>using namespace std;char arrA[35][35][35]={'\0'};int l,r,c;int s...原创 2019-10-05 21:29:10 · 227 阅读 · 0 评论 -
POJ-3278 Catch That Cow
POJ-3278 Catch That Cow题目链接:POJ-3278题目大意:农夫再n这个点上找在k点的牛 农夫可以步行 可以向前走一步或者向后走一步 可以传送 传送到2*当前节点的位置上 问农夫多少步可以找到牛解题思路:BFS 以为贼简单的那种 然后就错了两次第一次内存超限 肯定是queue爆掉了 然后我就把queue提升到方法外边了 还是超限然后试了试1 100000这组数据 ...原创 2019-10-05 21:36:25 · 315 阅读 · 0 评论 -
POJ-2243 Knight Moves
POJ-2243 Knight Moves题目链接:POJ-2243题目大意:骑士移动 日字型移动 棋盘列数为字母 行数为数字 问从e2到e4最少需要几步解题思路:标准BFS代码块:#include<iostream>#include<queue>#include<cstring>#include<string>using na...原创 2019-10-05 22:24:42 · 106 阅读 · 0 评论 -
POJ-1426 Find The Multiple
POJ-1426 Find The Multiple题目链接:POJ-1426题目大意:找到一个数 这个数只由1或0组成 且是给定数的整倍数解题思路:只由1或者0组成 那么就从1为起点 每次乘10 或者乘10+1 就能覆盖到所有的数 BFS搜索即可 注意示例给定的不是最小解 不要被误导代码块:#include<iostream>#include<queue>...原创 2019-10-06 16:19:54 · 129 阅读 · 0 评论 -
POJ-2488 A Knight's Journey
POJ-2488 A Knight’s Journey题目链接:题目大意:给定一个大小的棋盘 问你能不能将棋盘上所有点踩且仅踩一次 如果可以 输出字典序最小的那种踩法 横行为数字 列数为字母 由于要字典序最小 所以要从A1开始解题思路:dfs搜索即可 注意要按字典序最小输出 所以能走的八个点需要分下优先级 我写的有点麻烦了代码块:#include<iostream>#in...原创 2019-10-04 15:22:06 · 186 阅读 · 0 评论 -
Codeforces-377A Maze
Codeforces-377A Maze题目链接:题目大意:给定一个二位组 #为墙 .为空位置 给定一个数字k 让你把k个空位置换成墙 使得空还能连成一片区域 自己加的墙用X表示 多种答案输出一种即可解题思路:利用广搜bfs 从一个空白点开始向四个方向搜索 将空格变为墙 把自己变过的计数 直到自己变过的墙和给定的k加起来等于最一开始空白格的总数停止 然后返回main 刚才剩下的空白格就是...原创 2019-09-30 23:07:41 · 188 阅读 · 0 评论 -
POJ-1321 棋盘问题
POJ-1321 棋盘问题题目链接:POJ-1321题目大意:给定一个棋盘 棋盘#的位置可以放置棋子 要求你放入k个棋子 并且放过棋子的同一行同一列不能再放棋子 问有多少种放法解题思路:将可以设置棋子的地方放入一个容器中 之后递归往下看能不能放即可,当然还要试试当前要放的位置横行和列数有没有放过 当放k个棋子的时候总数加一 最后输出即可 这题时间要求挺苛刻的吧 最大行列数的时候我的递归基本...原创 2019-09-28 19:29:54 · 146 阅读 · 0 评论 -
HDU-1016 Prime Ring Problem
搜索 HDU-1016 Prime Ring Problem题目链接:杭电1016题目大意:输入一个n 使从1到n的整数互相连接形成一个环 要求环节点的数字与左右两边的数字和均为素数 按字典序输出解题思路:DFS 因为所求为一个环 又要字典序排序 所以第一个数字一定为1 同一级递归确定的数字为同一个位置放的数字 如果递归到n+1位则将n位与1位数字之和相加判断输出 若不是n+1位 则从2开...原创 2019-05-21 15:14:24 · 87 阅读 · 0 评论 -
HDU-1010 Tempter of the Bone
搜索 HDU-1010 Tempter of the Bone题目链接:杭电1010题目大意:小狗要逃生 只能四个方向走 且走过的地方不能再走 还只能在特定的时间逃生 不能多不能少解题思路:正常的DFS 想的点要多一点 超时了三次 超时要return 到地方没到时间要return 最最重要的是走过的地方要标记为墙 防止出现出口堵住还瞎探索浪费时间的情况 注意这点的分支行不通时要将点还原代...原创 2019-05-21 16:13:04 · 122 阅读 · 0 评论 -
LeetCode-700 二叉搜索树中的搜索
树搜索 LeetCode-700 二叉搜索树中的搜索题目链接:LeetCode-700题目大意:给定一个树的根节点 找到这个树中权值等于给定值的节点并返回 如果不存在则返回NULL解题思路:就是调用递归 注意这个树是一个搜索(排序)树:即树的任意一个节点的左儿子权值都比右儿子的权值小 利用此特性得到答案代码块:/** * Definition for a binary tree no...原创 2019-07-18 17:59:35 · 115 阅读 · 0 评论 -
LeetCode-872 叶子相似的树
树搜索 LeetCode-872 叶子相似的树题目链接:LeetCode-872题目大意:比较两个二叉树的叶子是否完全相同 包括顺序 1,2,3和1,3,2也算不相同哦解题思路:创建两个集合 存储两个二叉树的叶子 之后搜索树的叶子就行了 搜到叶子将权值存进集合 最后将两个集合的元素进行比较代码块:/** * Definition for a binary tree node. * p...原创 2019-07-18 19:35:49 · 123 阅读 · 0 评论 -
LeetCode-965 单值二叉树
树 LeetCode-965 单值二叉树题目链接:LeetCode-965题目大意:判断树的所有结点的权值是否为同一个数解题思路:将根节点的权值记录 搜索树如果有节点的权值不为根节点的权值 则返回false代码块:/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...原创 2019-07-18 20:42:21 · 97 阅读 · 0 评论 -
LeetCode-19 删除链表的倒数第N个节点(一遍扫描)
LeetCode-19 删除链表的倒数第N个节点(一遍扫描)题目链接:LeetCode-19题目大意:移除倒数第n个节点解题思路:首先就是两遍扫描 第一遍扫描出链表的长度 将倒数第n个节点转化为正数第n个节点 第二遍扫描进行删除重点的进阶部分为 一趟扫描完成我的实现思路是运用三个节点 一个前驱(second) 一个后驱(first) 一个后驱的前一个状态(rec)和储存链表长度的siz...原创 2019-07-24 18:31:47 · 134 阅读 · 0 评论 -
POJ-2503 Babelfish
POJ-2503 Babelfish(排序加二分查找 )POJ-2503题目大意:给定一些字符串和其对应的字符串 在给定一些需要查找的字符串 输出查找字符串的对应字符串 若查找字符串并不存在 则输出eh解题思路:首先这个题给出的字符串<100000 直接对遍历查找肯定会超时 所以就会想到二分查找 二分查找前提字符串顺序排列 如果单纯的对字符串排序 那么字符串和对应字符串之间的关系就会打...原创 2019-07-26 18:26:48 · 422 阅读 · 0 评论 -
POJ-2785 4 Values whose Sum is 0
二分查找POJ-2785 4 Values whose Sum is 0POJ-2785题目大意:输入四列数 代表集合a,b,c,d 问ai+bi+ci+di相加等于0的组合有多少种解题思路:将ab集合每种组合对应的和储存 cd也是一样 然后查找cd集合中是否有ab集合元素的复数 ab集合和cd集合的大小最大可达4000*4000 直接遍历查找会超时 所以用二分查找法(注意在二分查找的时候 ...原创 2019-07-26 21:16:02 · 246 阅读 · 0 评论 -
POJ-2386 Lake Counting
DFS POJ-2386 Lake Counting题目链接:POJ-2386题目大意:W为水坑 水坑周围八个格内还有水坑的话极即相连的水坑(可视为同一片水坑) 问总共有多少片水坑解题思路:DFS,遍历整个图,如果遇到水坑就进入dfs,然后往当前的点的四周扩散,将同一片的水坑W替换为空地.,看总共通过遍历调用的dfs的次数代码块:#include<iostream>#in...原创 2019-09-21 20:49:57 · 249 阅读 · 0 评论 -
POJ-2676 Sudoku
POJ-2676 Sudoku题目链接:POJ-2676题目大意:题目很好理解 就是做数独 将给定矩阵的0填上数字 注意不要输出多个样例(Output Limit Exceeded)就好了 我第一次做出这个错误解题思路:选用dfs搜索,先将待处理的点推入集合,从集合开头开始,可以塞入进行下一层 不可以的话返回上一层更换数字 当size == sum 的时候结束 不结束的时候遍历数字 如...原创 2019-09-24 19:34:28 · 219 阅读 · 0 评论 -
HDU-1241 Oil Deposits
搜索 HDU-1241 Oil Deposits题目链接:杭电1241题目大意:寻找油田 一个@是有油 @周围8个方向的@视为同一个油田 求给定的区域一共多少个油田解题思路:首先用BFS 主函数循环找到@ 找到后将坐标传入BFS函数 八个方向遍历 有@就推入队列并把@变为* 一个坐标的八个方向遍历完把队列首项推出 直到队列为空 这BFS函数执行一次就是一个油田 统计函数执行次数并输出其次...原创 2019-05-20 16:37:49 · 180 阅读 · 0 评论