Helloworld-congqiancongqian

摘要： 洛谷 2678.跳石头 //考点：二分答案 二分答案思路：这道题如果要使用暴力搜索直接求解会严重超时。实际上，我们可以发现，这个所谓的最短跳跃距离显然不能超过一个范围，而这个范围题目上已经给了出来。也就是说，答案是有一个确定的范围限制的，我们就可以考虑一种另外的方法去解决——枚举答案，并去验证答案是 阅读全文

摘要： AcWing 4976.倍增 考点：质因数的分解 + 算术基本定理 涉及的模板： void get_primes(int x) { for (int i = 2; i <= x / i; i ++ )//优化操作 { if (x % i == 0) { int s = 0; while (x % i 阅读全文

摘要： 题目要求：不仅要求单源最短路径，还要求其余点到该点的最短路径 做法：建立反图求逆单源最短路径，至于单源最短路径选择合适于题目即可 参考题目 1 #include <iostream> 2 #include <queue> 3 #include <cstring> 4 5 using namespac 阅读全文