![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
Yo3ngLau
Grazie
展开
-
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 · 95 阅读 · 0 评论 -
POJ 3279 Fliptile
POJ 3279 FliptilePOJ入口:http://poj.org/problem?id=3279参考网站:https://blog.csdn.net/qq_28300479/article/details/51882675题目大意待写解题思路待写AC代码#include <iostream>#include <cstdio>#include &...原创 2019-10-14 10:00:15 · 76 阅读 · 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 · 81 阅读 · 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 · 92 阅读 · 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 · 64 阅读 · 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 · 271 阅读 · 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 · 71 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort
POJ 2299 Ultra-QuickSortPOJ入口:http://poj.org/problem?id=2299使用模版【模版】树状数组AC代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace st...原创 2019-10-10 00:14:30 · 84 阅读 · 0 评论 -
POJ 3186 Treats for the Cows
POJ 3186 Treats for the CowsPOJ入口:http://poj.org/problem?id=3186AC代码#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typede...原创 2019-10-09 20:17:32 · 64 阅读 · 0 评论 -
POJ 3070 Fibonacci
POJ 3070 FibonacciPOJ入口:http://poj.org/problem?id=3070使用模版【模版】矩阵快速幂AC代码#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;#d...原创 2019-10-09 16:54:15 · 60 阅读 · 0 评论