- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 POJ - 3984 - 迷宫问题(路径记录)
题目链接 题意： 给你一个5*5的迷宫，0代表通路，1代表墙，找到从迷宫左上角到达右下角的最短路径，并输出路径。 题解： 先进行一遍BFS，得到vis数组，表示到该位置最少需要多少时间，然后从(4,4)位置倒着查路径， 查到符合的就直接break，防止重复 AC代码： #include<stdio.h> #include<string.h> #include<...
2019-02-28 20:38:00
329
原创 FZU - 2150 - Fire Game(双端BFS)
题目链接 题意： 给你块地，有空地，也有草堆，让你选两个草堆进行点火，燃烧的草堆会引燃上下左右的相邻草堆， 每一次引燃花费1s时间，问你最少花多长时间把草堆都点着，如果做不到输出-1. 题解： 枚举图中所有草地，找到任意两块不一样的草地，然后bfs求出烧掉所有草的最短时间， 可以将两个初始状态都push进队列，这样就可以模拟两堆草同时燃烧的情况， 在bfs的过程中要判断是否烧完（即所有的草堆...
2019-02-28 20:37:21
221
原创 POJ - 3087 - Shuffle'm Up(模拟)
题目链接 题意： 已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12， 再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。 现在输入s1和s2的初始状态 以及 预想的最终状态s12 问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。 题解： 虽然归类于kuangbin搜索专题，但个人感觉模拟...
2019-02-28 20:36:45
234
原创 POJ - 3278 - Catch That Cow(裸BFS)
题目链接 题意： 给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k，输出最少的操作次数 题解： 简单的对每个节点进行三个方向（三种走法）的BFS AC代码： #include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using ...
2019-02-28 20:35:25
371
原创 POJ - 3126 - Prime Path(BFS枚举)
题目链接 题意： 给出两个四位数的素数a,b，求从a变到b最少要花几步？每一步只能将a中的一位改变，且改变后的数也要是素数。 题解： BFS枚举个位，十位，百位，千位变换的数，用素数表判断变换后是否为一个素数 AC代码： #include<stdio.h> #include<string.h> #include<queue> #include<al...
2019-02-28 20:34:46
265
原创 POJ - 2251 - Dungeon Master(分层BFS)
题目链接 题意： 给一个三维图，可以前后左右上下6种走法，走一步1分钟，求最少时间（其实就是最短路） 题解： 最短路Bfs，和二维的基本一样，就是原来4个方向，现在6个方向，原来数组是二维，现在是三维，也相当于模板题了。 AC代码： #include<stdio.h> #include<cstring> #include<queue> #include&...
2019-02-28 20:34:01
251
原创 POJ - 1426 - Find The Multiple(双入口DFS)
题目链接 题意： 给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除 题解： 用DFS是搜索 当前位数字 （除最高位固定为1），因为每一位都只有0或1两种选择 AC代码： #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm&...
2019-02-28 20:32:42
236
原创 POJ - 1321 - 棋盘问题(裸DFS)
题目链接 题意： 给你一个棋盘，问在这个棋盘上放K个棋子，有多少种放法（每行每列只能有一个棋子） 题解： 对棋盘DFS搜索，每满足一种就ans++，基本是裸的 AC代码： #include<stdio.h> #include<string.h> typedef long long ll; const int maxn=17; char mp[maxn][maxn];...
2019-02-28 20:31:40
184
原创 HDU - 2612 - Find a way(BFS+打表)
题目链接 题意： 求2个点到KFC的距离之和，使其最小 题解： 可用2次BFS，分别求出2个点到各个KFC的最短距离，然后找出和最小的即可 AC代码： #include<stdio.h> #include<string.h> #include<iostream> #include<queue> #define inf 0xffffff usi...
2019-02-28 20:30:32
211
原创 HDU - 1241 - Oil Deposits(DFS联通块)
题目链接 题意： 就是给你一个地图，找出所有不相连（八个方向）的@组合有多少个 题解： 经典的DFS求联通块的题，和紫书上求油田一样，枚举每一个点进行DFS搜联通的@ AC代码： #include <stdio.h> #include<bits/stdc++.h> using namespace std; const int maxn=105; char mat[m...
2019-02-28 20:29:00
174
银行管理系统（MFC实现可视化）--Part2
2019-12-28
银行管理系统（MFC实现可视化）--Part1
2019-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人