摘要：
题目链接: hdu1047 Integer Inquiry 对于 \(java\) 来说， 这就是一道简单的累加题。 /** * hdu1047 Integer Inquiry * */ import java.math.BigInteger; import java.util.Scanner; p 阅读全文
posted @ 2021-01-28 12:16
Zewbie
阅读(72)
评论(0)
推荐(0)
摘要：
题目链接: hdu1042 N! \(c\)++ \(AC\) 代码： /** * hdu1042 N! * 0 <= N <= 10000 */ #include <iostream> #include <iomanip> #include <cstring> using namespace st 阅读全文
posted @ 2021-01-27 22:36
Zewbie
阅读(76)
评论(0)
推荐(0)
摘要：
题目链接: hdu1401 Solitaire 这是一道十分适合双向广搜的题。 考虑到 \(4\) 个相同棋子在一个 \(8\times8\) 的棋盘上，总状态数不过 \(\C_{64}^4=635376<1e6\) 种，单向广搜应该也不会超时，不过我第一次试了下结果还是 \(TLE\) 了，猜想可 阅读全文
posted @ 2021-01-24 16:36
Zewbie
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接: poj1077 Eight 难点在如何标记已遍历的的八数码状态：利用康托展开可将全排列一一映射到自然数。 解决状态标记问题，剩下的就与普通 \(bfs\) 无异了。 初始化从终态开始搜索，遍历八数码所有的状态。随后根据输入的状态直接回溯到终态。 /** * poj1077 Eight * 阅读全文
posted @ 2021-01-23 17:23
Zewbie
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接: hdu4460 ( Friend Chains ) 将每个人当作顶点，朋友关系当作顶点之间权值为 \(1\) 的边，建立无向图。 图上任意两点间最短距离的最大值即为所求，从每个顶点 \(bfs\) 就最大距离即可，时间复杂度 \(O(n^2)\) 。 特别地，若该图不连通，则输出 \(- 阅读全文
posted @ 2021-01-23 12:26
Zewbie
阅读(148)
评论(0)
推荐(0)
摘要：
题目链接: hdu1240 ( Asteroids! ) /** * hdu1240 Asteroids * 三维bfs，不过6个方向而已 */ #include <cstdio> #include <queue> #include <iostream> #include <cstring> #in 阅读全文
posted @ 2021-01-23 11:32
Zewbie
阅读(70)
评论(0)
推荐(0)
摘要：
搜索空间不过 \(1e4\) ，暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要在 \(bfs\) 时手动模拟队列，方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <io 阅读全文
posted @ 2021-01-23 09:01
Zewbie
阅读(47)
评论(0)
推荐(0)
摘要：
方法一 由于四位数的素数仅有 \(1061\) 个，因此可以预处理所有的四位素数，每两个素数之间只有一位不同则有边，由此建出一个无向图。预处理后便成了裸的图上 \(bfs\) 。 /** * poj3126 Prime Path * 四位数的素数仅1061个 * prime[169] = 1009, 阅读全文
posted @ 2021-01-22 20:19
Zewbie
阅读(68)
评论(0)
推荐(0)
摘要：
这题直接 \(bfs\) 居然能过是我没想到的。 /** * poj1426 Find The Multiple * */ #include <cstdio> #include <queue> using namespace std; typedef long long LL; LL bfs(int 阅读全文
posted @ 2021-01-22 16:51
Zewbie
阅读(44)
评论(0)
推荐(0)
摘要：
这么简单的暴搜问题也能wa爆心态，我果然还是一如既往的菜。 /** * poj3278 Catch That Cow * bfs */ #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using n 阅读全文
posted @ 2021-01-22 12:47
Zewbie
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号