happybob

摘要： 本题我们可以用 count 函数，count 函数位于头文件 algorithm 中，支持三个参数，第一个和第二个是要遍历的数组或容器的首位迭代器，第三个是要判断的值。count 函数返回的是在 first, last 区间中等于第三个参数 value 的数的个数，本题正好适用。 特别提醒，STL 阅读全文

摘要： 本题可以写 cmp 函数，但是这里教大家写运算符重载。 运算符重载可以使两个结构体 a,ba, ba,b 做到像 int 一样可以判断 a < b，而不用 cmp。通常重载运算符是在结构体内定义（也可以用友元类，两个不同结构体的关系），定义形式如： struct Node // class也可以 { 阅读全文

摘要： 很容易理解一道题目，分类讨论即可： 如果本身就是好序列，直接输出 111 与本身字符串。 如果不是，输出 222 并且输出该字符串的第一个（或者最后一个）字符然后空格，接着是后面的。 代码： #include <iostream> #include <algorithm> #include <str 阅读全文

摘要： 来个正则表达式做法，其实也是每个判断，因为只有 555 种可行方案，不用写那么多 if。 更多关于正则表达式的使用请看我的题解。 代码： #include <iostream> #include <string> #include <regex> using namespace std; stati 阅读全文

摘要： 这道题还有什么说明啊？？？ 本题只需要输出一下样例即可： #include <iostream> using namespace std; int main() { cout << R"(f(10) = MAGNA NIMIS! f(-9) = -3642.00 f(-8) = -2557.17 f 阅读全文

摘要： 很水的一道题！ 注意： 全部转换成大写 只有大写字母才算 要排序，所以封装成类（结构体也可以） 代码： #include <iostream> #include <cctype> #include <cstdio> #include <algorithm> #include <string> usi 阅读全文

摘要： 这题目用 python 做很好，虽然我是c党，但是没有自带高精度表示不服，学了学几个最简单的语句做了个py3代码然后A了： var = 1 ans = 0 while var == 1: num = int(input()) if num == 0: break else: ans = ans + 阅读全文

摘要： 本题是AT360的题目！ 大家都用的是 DP，然后我看见了标签有个 模拟 \color{red} \text{模拟}模拟，于是就用一个模拟过了这道题。 其实如果模拟对于贪心也要有基础，这道题怎么贪心呢？ 如果一段路都是空地，那一次走1,2,31,2,31,2,3格都一样，所以不用处理。 如果现在是空 阅读全文

摘要： 贪心题目，要想回文子串最多，排一下序。 我们想一下，对于每一个字符，都是回文的没错吧？ 那么，abab 这个字符串排序（从小到大）就是 aabb，或者从大到小，bbaa，相同的字符都在一起，这些字符和前面其他的一些字符一样，相同的字母的子串，那么从左往右和从右往左不一样吗？ 给代码（没有用 sort 阅读全文

摘要： STL大法好！！！ 这道题目其实 map + 一个 O(n2)\large \text{O}(n^2)O(n2) 的暴力就好了。 我们用 map 是为了统计每个字符出现数量，然后枚举找最大值，与 length2\LARGE \frac{length}{2}2length​ 作比较，注意小于等于是可以 阅读全文