happybob

摘要： 其实就是求反质数，与这题很像，只不过数据范围变了。考虑打表即可。 关于反质数的更多信息，请看这里。 因为在 [1,1017][1, 10^{17}][1,1017] 中的反质数其实是很少的，所以在输出答案时其实不需要二分，暴力即可。 #include <cstdio> using namespace 阅读全文

摘要： 给一个 Dijkstra 的 484848 分算法，正解想不出来了？ 思路倒也很简单，Dijkstra 过程中记录一下路径，就可以跑最短路了，如果最短路小于等于 ttt，直接转移。不然就到走 ttt 步的位置上。 代码： #include <iostream> #include <cstdio> # 阅读全文

摘要： 传送门：CF1162B Double Matrix 考虑贪心，我们只能交换 ai,ja_{i,j}ai,j​ 和 bi,jb_{i,j}bi,j​，所以我们考虑将 ai,ja_{i,j}ai,j​ 和 bi,jb_{i,j}bi,j​ 中小的数放入 ai,ja_{i,j}ai,j​，大的数放入 bi 阅读全文

摘要： 本题标签是贪心、字符串和前缀和，但是最重要的是动态规划。 我们考虑设 fif_ifi​ 表示前 iii 个字符最多段数，很显然我们枚举 jjj 从 111 到 iii，对于每个 [j,i][j,i][j,i] 求一次数字和，如果为 333 就对贡献加 111。 但是很明显这个复杂度是 O(n2)O( 阅读全文

摘要： 明显看到，题目时间限制 500ms500ms500ms，暴力肯定过不了。但是我们观察一下，需要 m<nm < nm<n 且 f(m)>f(n)f(m) > f(n)f(m)>f(n)，我们先用暴力看一下规律： #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 看到大家都是暴力枚举，但是其实这道题有数学方法。 首先，很明显，第一次找到一个出现次数最大的字符后，每次都是加上这么多同样的字符，这样才能最快。 假设原串长度为 sss，原串中出现次数最大的字符出现过了 nnn 次，按照题意，最后需要长度 ≥l\ge l≥l。可以列出方程 s+∑i=0k2i×n≥l 阅读全文

摘要： 模拟即可，但是一定要注意四舍五入的问题。第一次统计的平均值不用四舍五入，但是第二次去除掉不合法的后取的平均值要四舍五入，推荐用 round 函数，其他就是模拟即可。 #include <bits/stdc++.h> using namespace std; #define int long long 阅读全文

摘要： 打表即可： #include <bits/stdc++.h> using namespace std; #define int long long int ans[25]; signed main() { ans[1] = 1; ans[2] = 0; ans[3] = 18; ans[4] = 0 阅读全文

摘要： 每座城市 pi\large p_ipi​ 距离起点位置为 ∣pi−x∣ \lvert p_i-x \lvert∣pi​−x∣，d dd 满足题意时当且仅当 d ∣ ∣pi−x∣(i=1,2,3,……,n) d \,\,|\,\, |p_i-x|(i=1,2,3,……,n)d∣∣pi​−x∣(i=1, 阅读全文

摘要： 既然标签是暴力，那就别加后面三个点啊！毕竟标签没有线段树。 传送门：P1186 不就是暴力吗？先跑一遍 Dijkstra，记录最短路的每一条边。然后删除每一条边再跑一次最短路并更新答案。但是这样会超时，最后三个点过不去。但是，不要忘了，我们有时在比赛时不会写 dp 的题目可以暴力 dfs，虽然会超时 阅读全文