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