happybob

摘要： 这道题目是最简单的贪心问题啦！用STL的二元结构体pair或者用struct，class都可以解决的！ 那么我用的是pair，比struct似乎是慢了一点，1.27s,自定义排序 + sort #include <iostream> #include <utility> #include <algo 阅读全文

摘要： 这题一开始我还想着暴力，结果暴力刚刚打出来，TLE： #include <iostream> #include <cstring> using namespace std; char s[200005]; int main() { int n, ans = 0; cin >> n >> s; n-- 阅读全文

摘要： 这道题目有意思！dalao都用着hash，表示不懂，只好跟着第一篇题解的思路喽！代码量比hash少得多得多啊！ 其实只要将n先除以2，前半段匹配后半段，后半段匹配前半段，注意n % 2 == 0要特判，不然会WA 3个点，0分！ #include <iostream> #include <cstri 阅读全文

摘要： 摆明的递归题目，先来看看解题思路 首先while读入char类型的ch 如果是]那么就break 如果是T就读入空格然后再构造char类型的字符和string的字符串，每次读入一直到[停止读入，并且随时将字符串加上这个字符，再递归结果乘以这个字符串转成数字的结果 另外的前进后退就简单了 代码，20m 阅读全文

摘要： 这是个集合的题目，因为大家都知道set可以自动去重，我们就借助这个特性去做。 for循环n次，每次读入这个字符串然后遍历每个字符，是'/'就insert，因为一开始也是'/'那就输出size() - 1，还要注意的是因为最后不是'/'，循环完要再insert一次： #include <iostrea 阅读全文

摘要： 这个题目的难度似乎有点难啊！！！ 提示1很简单，只需要把字母转为.，空格以及其他字符还是其他字符 提示2的难度稍稍增加，但也难不过我们！我们先找到三分之一，四舍五入用round 提示3是最坑人的，难啊！先要在提示2记录下来三分之一的最后一个字符所在的下标，提示3从下表这里开始往后找元音，找得到那就先 阅读全文

摘要： 这个题目处理不难，但是这个读入真是坑爹啊！ 说说我的经历： 代码没问题，scanf提交，MLE。下载数据，什么玩意1.20s，1ms都不用就出结果了，这…… cin提交，WA3个点，\n出的乱子 cin.get以及getchar提交，MLE…… 终于，AC喽： #include <iostream> 阅读全文

摘要： 本题是练习递归的好题目！！！ 先说下思路吧： 首先，用scanf(%c, ch) != EOF一直读入 如果是'a'的话ans + 1 如果是左括号那么就将ans加上再次递归的结果，最后可以得到括号中全部的结果 如果是右括号就返回ans，因为括号匹配，不可能突然返回答案的 如果是|那么就返回ans和 阅读全文

摘要： 这题目有点意思！一开始一定要读清楚题意，第一天看到题，第二天才想到其实吧，这个t，也就是移动的位数一定是要使结果的E最多的，所以其实我们可以在原串中找到出现次数最多的字母，然后往回减（因为是密文转明文）需要用到mapAC此题，12ms： #include <iostream> #include <m 阅读全文

摘要： 这个题目主要是怕TLE，不用hash之类的东西，map就轻松搞定，但细节值得留意 首先先分析一下算法，每次读入一个字符，如果是间隔符就把ans加到前面这个单词上，否则我们创造一个字符串去累加这个单词 （很多细节导致WA） 底下AC代码： #include <iostream> #include <m 阅读全文