摘要:
\(Sol\) 显然,这是一道$BFS$题。 但是,蒟蒻我调了好几次呢!结果发现少打了一个字符 每次我们有$4$ \(or\) $5$种选择。 如果曾经没有用过魔液,我们可以使用魔液。 否则,我们就只能向上下左右四个方向走。 所以我们要记录的参数有: 横坐标 纵坐标 已用步数 是否用过魔液 其他细节 阅读全文
摘要:
\(Sol\) 这道题目我们可以用递归来解决。 每次枚举到中括号,就继续递归下去。 文字说不太清楚,具体解释看代码。 \(Code\) #include<bits/stdc++.h> using namespace std; inline string Read()//递归函数 { register 阅读全文
摘要:
\(Sol\) 显然,这道题目是一道排序题。 相信每个人都能看出来。 但是我知道,大家都想问:怎么排序? 其实按照题目意思模拟即可。 首先,题目中说到,帮主和副帮主次序不变,我们不妨将他们的帮贡都设为**\(\infty\)**。 然后,我们进行第一次排序:帮贡为第一关键字,原序号为第二关键字。 其 阅读全文
摘要:
让我们尽情地%LMY吧! 千万不要$%LMY$!因为你一旦膜拜他,你就会想到他的强大,然后就会膜得更厉害,反反复复久而久之,你就会把脑子磕出来!!! 为什么$LMY$强?这个问题有上千万种答案! 今天我就给出一种。首先了解他的人应该知道,他学的算法并不多,除了打比赛平时少有刷题。但是凡是他刷过的题, 阅读全文
摘要:
\(Sol\) 这道题我们可以用$BFS$解决! 我们先通过一个$BFS$预处理出$Harry$走到每一个格子所需的最短时间。 然后,我们从奖杯开始向八个方向展开,找$Harry$走到这些能够直接看到奖杯的最短时间。 注意:遇到墙就不能继续扩展了,视线是不能穿墙的! \(Code\) #includ 阅读全文