- 博客(7)
- 收藏
- 关注
RSS订阅原创 POJ 3126 Prime Path
素数筛这里不详细讲了。由一个数字 可以通过变换每一位的数字得到8×9×9×9种情况（首位不取0）.再选出其中的素数情况 代价+1。为保证求的代价最小，我们开一个访问数组vis来判断这些数字已经走到了。）然后由新得到的数字再进行扩散得到一批新的数字 代价+1。这里用到队列（FIFO)的思想将最开始的数字入队 ，扩散得到满足的数字逐个入队。最后将最开始的数字出队，逐个从队伍中取数字扩散，进行入队，出队操作。由于本人刚开始学习BFS算法，不太熟练，代码细节实现不充分以及等奇怪的原因导致这题写了整整2个小时。
2024-04-28 09:08:54
597
2
原创 洛谷P1563 [NOIP2016 提高组] 玩具谜题
题目描述这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。小南一边艰难地辨认着玩具小人，一边数着:singer 朝内，左数第 33 个是 archer。archer 朝外，右数第 11 个是 thinker。
2024-04-20 16:23:46
326
1
原创 洛谷P2670 [NOIP2015 普及组] 扫雷游戏
在 �n 行 �m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 ** 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。对于 100%100%的数据，1≤�≤100,1≤�≤1001≤n≤100,1≤m≤100。现在给出 �n 行 �m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注意数组得开m+1！
2024-04-20 15:50:46
238
原创 洛谷P1042 [NOIP2003 普及组] 乒乓球
在 11 分制下，此时比赛的结果是华华第一局 $11$ 比 $0$ 获胜，第二局 $11$ 比 $0$ 获胜，正在进行第三局，当前比分 $1$ 比 $1$。而在 $21$ 分制下，此时比赛结果是华华第一局 $21$ 比 $0$ 获胜，正在进行第二局，比分 $2$ 比 $1$。如果一局比赛刚开始，则此时比分为 $0$ 比 $0$。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。**【题目来源】**
2024-04-20 15:15:42
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人