happybob

摘要： Update：2021.1.14，发现了几个错误 暴力就完了！ 这里我们很明显可以用接近 O(n4)\large O(n^4)O(n4) 的暴力枚举，那么对于匹配两次出现我们可以用 find。 每次 erase？ 不对，erase 的坏处是会直接破坏原来字符串，并且也不是 O(1)\large O( 阅读全文

摘要： 就用 STL 排序一下，然后找不一样的地方有几个。 这里我用的是稳定排序 stable_sort，实测比 sort 快一点。 我没有和大家一样比长度，因为如果长度不一样那 sort 完两个能一样吗？ 代码： #include <iostream> #include <algorithm> #incl 阅读全文

摘要： 发现我的评测是最快的！465ms 题目看得迷迷糊糊，看了样例就懂了，原本是想把答案存到数组，突然想起了 stringstream，直接把答案放在那里最后输出呗！ 然后我又想，第一个读入不是没有用吗？为啥不用 scanf(%*d); 把它吞了呢？ 但是碰到这种题目有一点要考虑！如果一直是 B，那循环完 阅读全文

摘要： 暴力一下。 竟然是C题！ 代码： #include <iostream> #include <algorithm> using namespace std; int a[105]; int main() { int n, l; cin >> n >> l; for (register int i = 阅读全文

摘要： 本题的确可以用 exgcd 做，但对于数论不扎实的而言 exgcd 求的是形如 ax+by=n\large ax+by=nax+by=n 的通解，即 x, y∈Z\large x,\, y \in Zx,y∈Z，本题求的是 x, y≥0\large x,\, y \ge 0x,y≥0 的解，所以直接 阅读全文

摘要： 这题谁翻译的！！！ 害，一开始看着翻译以为要贪心…… 结果看了看题解说中间只会有1个左括号与1各右括号。 代码： #include <iostream> #include <string> using namespace std; int main() { ios::sync_with_stdio( 阅读全文

摘要： Update：2021.1.4 LaTeX\, \, \, \, \, \large \LaTeXLATE​X 炸了 本题明显可以用 DFS，并且不会 TLE。 但会 RE\color{purple} \text{RE}RE。 附上 DFS 代码： #include <iostream> #incl 阅读全文

摘要： 本题还是很简单，但要注意开 long long，就因为没开卡了几次！ 思路： 用前缀和每次推算出∑i=1ni3\Large \sum_{i = 1}^n i ^ 3∑i=1n​i3，然后开另外一个前缀和数组统计∑i=1nf(i)\Large \sum_{i = 1}^n f(i)∑i=1n​f(i) 阅读全文

摘要： 没有用 STL的吗？ 我用的是自动排序的 set 与 当作桶的 unordered_map，然后枚举一遍原来的数组，最终输出下标。 这里介绍了一个不太好但是很有用的东西：goto，是无条件跳转语句，虽然功能强大，但有点……反正用得比较少，通常用 bool 判断是否执行接下来的而不是用 goto 直接 阅读全文

摘要： 推广博客：https://www.luogu.com.cn/blog/332914/ 本题很容易想到排序，将该字符串排序后每两个相减，不为 1 就是 No，否则就是 Yes。 那么如何判重？根本不用判！如果有重复的排序后肯定是相邻，相减不为1，所以得到 No。 代码： #include <iostr 阅读全文