摘要: 其实并不是太想写这个感悟,虽说没什么脸面,但还是有必要写的,毕竟菜鸟还是得多反思呀。 在蓝桥杯国赛前一天晚上,自己的 QQ 号被盗了,然后群发**消息,我手速太慢,好叭,是它发的速度太快了,好多都没撤回,当时弄得心态很崩...,看来遇啥啥不顺。 在赛场上,其实个人认为做的比较小心,毕竟当时不能判呀, 阅读全文
posted @ 2020-11-15 22:52 Fool_one 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题解 这个题不会证明,但是看着像是 排序 + 贪心 的做法,先按 $s + a$ 从小到大排序, 然后累加求和即可,不清楚是不是这个思路,但是网上大部分人好像就是这个思路,在此仅供一个参考。 #include <iostream> #include <algorithm> using namespa 阅读全文
posted @ 2020-11-15 21:29 Fool_one 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 本题没有题目,但来看题解的人都已知道题目意思了叭。 题解 枚举每一点 $(i, j)$ ,总共 $16$ 种可能性,然后 $dfs$ 判断层数 $u$,如果 $u=16$ ,说明所有点都走过了,方案数加一即可。 #include <iostream> #include <cstring> using 阅读全文
posted @ 2020-11-15 21:16 Fool_one 阅读(328) 评论(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 阅读(987) 评论(0) 推荐(0) 编辑
摘要: 题解 该题,内存消耗是比较大的,因为你要开至少接近 40 M的内存空间,但是对于一般机器而言还是撑得住的。 该题单纯的 dfs 是很慢的,且容易算错,所以 bfs 是一个比较好的方法,每隔一分钟所有点就向外扩展一次,然后打个标记,而统计向外扩展的次数可以在每个点预设一个值,代表它是第几次被扩展到的, 阅读全文
posted @ 2020-11-15 20:18 Fool_one 阅读(1079) 评论(0) 推荐(0) 编辑