随笔分类 -  搜索

POJ 2083 Fractal
摘要：题意：打印字母X n=1 X n=2 X X X X X 对于给出的n，输出打印机n层打印结果( n<=7 ),输入多组数据，输入以 -1 结束 每组数据输出完毕，下行输出一个 "-"。 1 #include <iostream> 2 #include <algorithm> 3 #include 阅读全文
posted @ 2020-02-19 08:54 留幸愉 阅读(259) 评论(0) 推荐(0)
HDU 4460 Friend Chains
摘要：题意： n 个点，m 条边,每条边的权值是 1，当输入的 n 是 0 时结束。 问两点之间最短距离的最大值是多少。 题解：BFS枚举每个点。 #include <iostream> #include <queue> #include <vector> #include <string> #inclu 阅读全文
posted @ 2020-02-02 09:45 留幸愉 阅读(201) 评论(0) 推荐(0)
POJ 2386 Lake Counting
摘要：题意：输入一个 n 行 m 列 的矩阵， 搜索有多少个连通 ‘W'字母块 题解：DFS。 有个疑惑，就是输入一个字符串AC，一个字母一个字母的输入会 wa 找Bug找了一个小时多，甚至怀疑过自己的算法写错了，现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io 阅读全文
posted @ 2020-02-01 23:54 留幸愉 阅读(140) 评论(0) 推荐(0)
HDU 1240 Asteroids!
摘要：https://vjudge.net/problem/HDU-1240 题意：在一个三维空间中找条路线，是否能到达终点。 多组数据输入 第一行 Start N (一个N*N*N的三维空间) 输入这个三维空间。 'X'表示不可走 'O'表示可走 输入起点和终点 注意起点和终点是(y,z,x) 啊啊啊 阅读全文
posted @ 2020-02-01 20:32 留幸愉 阅读(161) 评论(0) 推荐(0)
POJ 3414 Pots
摘要：bfs优先队列，把操作名称存入对应的下标，分六种情况讨论入队。 #include <iostream> #include <stdio.h> #include <queue> #include <vector> using namespace std; const int N = 110; int 阅读全文
posted @ 2020-02-01 19:14 留幸愉 阅读(122) 评论(0) 推荐(0)
POJ 3126 Prime Path
摘要：https://vjudge.net/problem/POJ-3126 题意：T组数据，每组数据给你两个四位数 a 和 b. 每次你可以变幻四位数 a 某个位置上的数字，得到一个新的四位数 t,并且 t 是素数， 问变幻多少次后，可以得到四位数 b. 题解：埃式筛法求素数(暴力求素数应该也可，口嗨) 阅读全文
posted @ 2020-01-30 00:31 留幸愉 阅读(156) 评论(0) 推荐(0)
HDU 1253 胜利大逃亡
摘要：https://vjudge.net/problem/HDU-1253 题意：输入T组测试 每组测试输入 X,Y,Z,Time,X,YZ代表一个三维空间，Time表示魔王回来的时间 在三维空间中 1 代表墙，不可走，0代表路，可以走，每次向三维空间走一步，所 需时间 t+1,起始点是（0，0，0）， 阅读全文
posted @ 2020-01-29 21:39 留幸愉 阅读(151) 评论(0) 推荐(0)
简单连通块问题
摘要：简单的DFS搜索，求出连通块个数 阅读全文
posted @ 2019-10-31 01:18 留幸愉 阅读(450) 评论(0) 推荐(0)
POJ 2965 The Pilots Brothers' refrigerator
摘要：Description: The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handl 阅读全文
posted @ 2019-10-02 11:27 留幸愉 阅读(154) 评论(0) 推荐(0)
POJ 1753 Flip Game
摘要：Description: Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white an 阅读全文
posted @ 2019-10-01 07:13 留幸愉 阅读(194) 评论(0) 推荐(0)
HDU 1172 猜数字
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1172 猜数字 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如 阅读全文
posted @ 2019-09-29 07:56 留幸愉 阅读(241) 评论(0) 推荐(0)
POJ 2251 Dungeon Master
该文被密码保护。
posted @ 2019-09-06 18:48 留幸愉 阅读(1) 评论(0) 推荐(0)
POJ 棋盘问题
摘要：链接：https://vjudge.net/problem/POJ-1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有 阅读全文
posted @ 2019-08-31 22:23 留幸愉 阅读(202) 评论(0) 推荐(0)