摘要：
第一类：$m \ge h$，则一整白天爬行 $m$ 米即可。 第二类：$m < h$，先求出按照每天 $c = m - n$ 米的速度爬行即为 $d = \frac{h}{c}$，$d$ 为最大天数，然后再往回推即为减去一天看是否还能爬出井口，如此反复，直至得到最小满足条件的天数。 该题在赛场上憋了 阅读全文
摘要：
思路： 模拟一下样例，就可以看出数学/规律，看尾数，每 $10$ 个一循环（偶数每 $5$ 个一循环），先统计前 $10$ 个数的尾数之和，再按每 $10$ 个进行分段处理，加上剩余尾数即可。 公式： 设前十个尾数之和为 $s$，答案则为：$\frac{\frac{n}{m}}{10} \times 阅读全文
摘要：
二分： 所求解的为在恶魔破坏不超过 $M$ 片荷叶时，最短跳跃距离的最大值，此时我们可以二分该最大值。 设当前跳跃距离为 $x$，在判定过程中，该距离是否合法，即在破坏小于等于 $M$ 片荷叶时的最短跳跃距离能否达到 $x$，如果能达到，则距离还可更大即 $l = x$（恶魔还能破坏），否则该距离无 阅读全文
摘要：
题解 该题考察最短路问题，采用 dijkstra 算法，并在其基础上进行扩展。 首先是路径打印，需要记录该点具体由上一个（哪一个点）转移过来的，用 $path[]$ 数组记录（具体在更新循环中）。 如上图。 敲重点 关于如何求解路径条数和对应最短路径下的最多救援队数量，我们先看下图 设 $su[i] 阅读全文
摘要：
题解 1、先按大写字母进行字符串分割。 2、LIS 模板直接套用就行，这时就是单词而非数字，注意存储。 想不到这一题竟然是我唯一对的一题，我也是个小人才（/(ㄒoㄒ)/~~），我想哭呀，呜呜呜~~。 #include <iostream> #include <algorithm> #include 阅读全文
摘要：
其实并不是太想写这个感悟，虽说没什么脸面，但还是有必要写的，毕竟菜鸟还是得多反思呀。 在蓝桥杯国赛前一天晚上，自己的 QQ 号被盗了，然后群发**消息，我手速太慢，好叭，是它发的速度太快了，好多都没撤回，当时弄得心态很崩...，看来遇啥啥不顺。 在赛场上，其实个人认为做的比较小心，毕竟当时不能判呀， 阅读全文
摘要：
题解 这个题不会证明，但是看着像是 排序 + 贪心 的做法，先按 $s + a$ 从小到大排序， 然后累加求和即可，不清楚是不是这个思路，但是网上大部分人好像就是这个思路，在此仅供一个参考。 #include <iostream> #include <algorithm> using namespa 阅读全文
摘要：
本题没有题目，但来看题解的人都已知道题目意思了叭。 题解 枚举每一点 $(i, j)$ ，总共 $16$ 种可能性，然后 $dfs$ 判断层数 $u$，如果 $u=16$ ，说明所有点都走过了，方案数加一即可。 #include <iostream> #include <cstring> using 阅读全文
摘要：
题解 其实该题考察的就是一个质因数分解，然后进行组合即可。 证明如下： $n=p_1^{\alpha_1} \times p_2^{\alpha_2} \times ... \times p_k^{\alpha_k}$ $d=p_1^{\beta_1} \times p_2^{\beta_2} \t 阅读全文
摘要：
题解 该题，内存消耗是比较大的，因为你要开至少接近 40 M的内存空间，但是对于一般机器而言还是撑得住的。 该题单纯的 dfs 是很慢的，且容易算错，所以 bfs 是一个比较好的方法，每隔一分钟所有点就向外扩展一次，然后打个标记，而统计向外扩展的次数可以在每个点预设一个值，代表它是第几次被扩展到的， 阅读全文