竹_yin

题解

/ 注册

全部文章 / 题解（共2篇）

题解 |小白赛41全题解

小白赛41全题解写在前面: 说实话这次月赛排名比上次进步了许多,可能是小白赛改版了简单了不少,但是排名确实是比之前进步了,说实话D题没A出来实属不应该,不过E题用dfs爆搜偷摸过了算是抵消了。f题其实也不难,给我多点时间说不定也能A出来。总之改版后的小白赛才是名副其实的小白赛啊！！题目: A:...

C++ 最短路队列广度优先搜索深度优先搜索哈希表贪心堆(优先队列) 数组字符串

2021-12-05

5 502

题解 | #小红的rpg游戏#

D.小红的rpg游戏考虑dfs,当然如果单纯的dfs肯定是要超时的,但只需要剪一下枝就行了,对于步数超过已经搜寻到的最短步数的路径直接摘除即可,可以说是dfs最经典的剪枝了 code: #include<bits/stdc++.h> using namespace std; int ...

C++ 深度优先搜索

2021-12-04

9 1121