摘要：
前言 题目传送门！ 更好的阅读体验？ 这题是常规的二分答案。 前置知识：二分答案 教大家一个小技巧：如何判断一题是否可以使用二分答案，以及如何编写程序？ 设计 $f(x)$ 函数，确认其是否满足单调性。 如果不满足单调性，可能是 $f(x)$ 函数设计错了，但更有可能是本题无法使用二分答案。 在给定 阅读全文
posted @ 2022-08-26 01:55
liangbowen
阅读(27)
评论(0)
推荐(0)
摘要：
前言 题目传送门！ 或许更好的阅读体验？ 这题算是一道中模拟？ 码量不会很高，大概只有 \(100\) 至 \(150\) 行。 思路 输入地图。 注意，还不能读入蛇的行动指令，因为我们不知道有几条蛇。 使用广搜得出每条蛇的信息。 这个就是搜连通块，惟一不同的是，要使用队列存下这条蛇。 写一个死亡函 阅读全文
posted @ 2022-08-26 01:52
liangbowen
阅读(27)
评论(0)
推荐(0)
摘要：
### 前言 题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 这题作为本次比赛的 T1，难度感觉还行，算是一道结论题。 已经尽量讲得简单一些，没有用复 阅读全文
posted @ 2022-08-26 01:52
liangbowen
阅读(32)
评论(0)
推荐(0)
摘要：
### 前言 题目传送门 \(\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}\) 在学校比赛时遇到了这一题，写一篇题解纪念一下。 本题是最短路好题。 思路 此题明显是 阅读全文
posted @ 2022-08-26 01:51
liangbowen
阅读(22)
评论(0)
推荐(0)
摘要：
题目传送门！ 更好的阅读体验？ 这题显然可以使用贪心的思想解决。 由于头和尾一定不用更改，所以只需从 \(a_2\) 枚举到 \(a_{n-1}\)。 贪心原则下，我们更改的数应该要与相邻的数相等。 按照上面的原则，如果你更改了 \(a_i\)，则下一个可能需要更改的数至少是 \(a_{i+2}\) 阅读全文
posted @ 2022-08-26 01:41
liangbowen
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号