
搜索训练
Yo3ngLau
Grazie
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
FZU Problem-2150 Fire Game
FZU Problem-2150 Fire Game FZU入口:http://acm.fzu.edu.cn/problem.php?pid=2150 AC代码 #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 way HDUOJ入口:http://acm.hdu.edu.cn/showproblem.php?pid=2612 AC代码 #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 Deposits HDUOJ入口:http://acm.hdu.edu.cn/showproblem.php?pid=1241 AC代码 #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 Path POJ入口: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 Fliptile POJ入口: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 Multiple POJ入口: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 Master POJ入口:http://poj.org/problem?id=2251 参考网址:https://www.cnblogs.com/lfri/p/9068564.html AC代码 #include <iostream> #include <cstdio> #include <queue> #include <...原创 2019-10-11 15:49:23 · 88 阅读 · 0 评论 -
POJ 3278 Catch That Cow
POJ 3278 Catch That Cow POJ入口:http://poj.org/problem?id=3278 参考网址:https://www.cnblogs.com/LJHAHA/p/10427738.html 题目大意 约翰抓逃牛 约翰在位置n 牛在位置k 两者在同一数轴上 牛比较傻不会动(我胡诌的) 约翰聪明能有三种走法(每种走法均耗时1分钟) 一、往数轴左移动1个位置 二、往数...原创 2019-10-11 14:15:07 · 315 阅读 · 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 评论