happybob

摘要： 本题标签是贪心、字符串和前缀和，但是最重要的是动态规划。 我们考虑设 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，虽然会超时 阅读全文

摘要： 传送门：SP11736 PTIME - Prime Time 额，这个题目跟我自己在某个团队出的题目类似，是我在某次数学课后想到的题目。我的想法是预处理所有 ≤n\le n≤n 的质数，然后每个质数处理一遍即可。 代码： #include <iostream> using namespace std 阅读全文

摘要： 传送门：SP1163 JAVAC - Java vs C &#43&#43 很明显一字符串模拟题，但是要考虑几个问题，这是翻译没有写的，首先如果 _ 后面还是 _，要输出 Error!；第二，如果字符串末尾或第一个是 _，也要输出 Error!；最后，如果字符串第一个是大写，也要输出 Error!。 阅读全文

摘要： 提供三种做法： 1、Floyd 由于 n≤200n \le 200n≤200，而弗洛伊德的复杂度是 O(n3)O(n^3)O(n3)，这道题需要全源最短路，而弗洛伊德是最好写的，也是最能令人理解的。还不会弗洛伊德的看这里。 代码：这里。 2、关于SPFA，它复活了！ 众所周知，一遍全源最短路其实就相 阅读全文