
搜索训练
Yo3ngLau
Grazie
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
FZU Problem-2150 Fire Game
FZU Problem-2150 Fire GameFZU入口:http://acm.fzu.edu.cn/problem.php?pid=2150AC代码#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<algorithm>...原创 2019-10-20 20:12:22 · 144 阅读 · 0 评论 -
Problem-2162 Find a way
Problem-2162 Find a wayHDUOJ入口:http://acm.hdu.edu.cn/showproblem.php?pid=2612AC代码#include <iostream>#include <cstring>#include <cstdio>#include <queue>using namespace st...原创 2019-10-20 17:45:31 · 102 阅读 · 0 评论 -
Problem-1241 Oil Deposits
Problem-1241 Oil DepositsHDUOJ入口:http://acm.hdu.edu.cn/showproblem.php?pid=1241AC代码#include <iostream>#include <cstring>#include <cstdio>using namespace std;#define mm(a) mems...原创 2019-10-20 15:30:14 · 109 阅读 · 0 评论 -
POJ 3126 Prime Path
POJ 3126 Prime PathPOJ入口:http://poj.org/problem?id=3126目录POJ 3126 Prime Path应用方法STL队列AC代码数组队列AC代码应用方法STL队列数组模拟队列广度优先搜索sscanf及sprintf实现数字与字符互相转换素数打表判断剪枝暴力枚举STL队列AC代码#include <iostream>...原创 2019-10-20 11:57:33 · 223 阅读 · 0 评论 -
POJ 3279 Fliptile
POJ 3279 FliptilePOJ入口:http://poj.org/problem?id=3279参考网站:https://blog.youkuaiyun.com/qq_28300479/article/details/51882675题目大意待写解题思路待写AC代码#include <iostream>#include <cstdio>#include &...原创 2019-10-14 10:00:15 · 117 阅读 · 0 评论 -
POJ 1426 Find The Multiple
POJ 1426 Find The MultiplePOJ入口:http://poj.org/problem?id=1426题目大意待写…解题思路三种解法 待写…AC代码DFS代码M & T : 632K 141MS#include <iostream>#include <cstdio>using namespace std;typedef ...原创 2019-10-12 21:15:54 · 108 阅读 · 0 评论 -
Problem-1495 非常可乐
Problem-1495 非常可乐HDUOJ入口:http://acm.hdu.edu.cn/showproblem.php?pid=1495参考网址:https://www.cnblogs.com/ECJTUACM-873284962/p/6750320.html题目大意待写解题思路待写AC代码#include <iostream>#include <cstd...原创 2019-10-12 01:04:29 · 131 阅读 · 0 评论 -
POJ 3984 迷宫问题
POJ 3984 迷宫问题POJ入口:http://poj.org/problem?id=3984题目大意一个迷宫1表示墙壁 0表示可以走的路只能横着走或竖着走 不能斜着走输出左上角到右下角的最短路径(难点为路径的输出)解题思路待写 我太懒了…AC代码#include <iostream>#include <cstdio>#include <a...原创 2019-10-11 20:05:33 · 130 阅读 · 0 评论 -
POJ 2251 Dungeon Master
POJ 2251 Dungeon MasterPOJ入口:http://poj.org/problem?id=2251参考网址:https://www.cnblogs.com/lfri/p/9068564.htmlAC代码#include <iostream>#include <cstdio>#include <queue>#include <...原创 2019-10-11 15:49:23 · 88 阅读 · 0 评论 -
POJ 3278 Catch That Cow
POJ 3278 Catch That CowPOJ入口:http://poj.org/problem?id=3278参考网址:https://www.cnblogs.com/LJHAHA/p/10427738.html题目大意约翰抓逃牛 约翰在位置n 牛在位置k 两者在同一数轴上牛比较傻不会动(我胡诌的)约翰聪明能有三种走法(每种走法均耗时1分钟)一、往数轴左移动1个位置二、往数...原创 2019-10-11 14:15:07 · 316 阅读 · 0 评论 -
POJ 1321 棋盘问题
POJ 1321 棋盘问题POJ入口:http://poj.org/problem?id=1321解题思路首先这是一道深度优先搜索题目vis[j]数组用于标记j列是否有棋子mp[][]用于存放棋盘状况重要的便是DFS的书写核心思想是采用行搜索 列判断首先确定递归终止条件为放置棋子数达到所给棋子数终止结果体现为一种方案的产生对于DFS的第一个参数x 它代表从第x行开始搜索第二个...原创 2019-10-11 09:02:48 · 96 阅读 · 0 评论