2020年10月5日
题解 SP3934 【MRECAMAN - Recaman’s Sequence】
摘要： 这题感觉没有省选-吧，我要去入门的都能AC。 我采取的是递归读入+map判断重复，具体代码如下： #include <cstdio>//比cin快 #include <map>//map头文件 using namespace std;//标准命名空间 map <int, bool> mp;//创造m 阅读全文
posted @ 2020-10-05 20:49 HappyBobb 阅读(4) 评论(0) 推荐(0)
题解 SP7757 【MFLAR10 - Flowers Flourish from France】
摘要： 原来SPOJ都一个测试点啊？ 好吧，这题大家while啊？我用的是递归！ 首先因为大小写都一样，所以我写了个全换成小写的函数： char tounder(char x) { if(x >= 'A' && x <= 'Z') { return x - 'A' + 'a'; } else { retur 阅读全文
posted @ 2020-10-05 19:22 HappyBobb 阅读(18) 评论(0) 推荐(0)
2020年10月4日
题解 CF1008C 【Reorder the Array】
摘要： 这个题目一看就是大的对小的，所以要从大到小排序，因为已经有人用sort了，这里就来一发map+桶排吧！ 先来解释一下桶排为什么用map，首先这道题目限时2s，正常桶排是要从1~MAXai，这里ai≤10^9，1s就用掉了，加上两遍n次遍历，2s可能会TLE。 而map有个好处： map <int, 阅读全文
posted @ 2020-10-04 10:44 HappyBobb 阅读(15) 评论(0) 推荐(0)
2020年10月3日
题解 CF991B 【Getting an A】
摘要： 这个题目先要仔细审题，特别注意是“重测”，不是“再测”。 先想想，如果我们要将平均分变为5，肯定把越少的分先重测变为5好对吧？ 那么既然要排序，那么STL久登场喽，用sort轻松解决。 第二个问题，四舍五入： 在cmath库中，有个叫round的函数，可以实现四舍五入 round是四舍五入函数，头文 阅读全文
posted @ 2020-10-03 17:10 HappyBobb 阅读(10) 评论(0) 推荐(0)
2020年10月2日
题解 CF816A 【Karen and Morning】2
摘要： 首先我写了个判断是否回文的函数： bool huiwen(string x)//判断是否回文 { string y = x; int z = y.length(); for(int i = 0; i <= z / 2; i++)//reverse速度不行，不至于TLE，不过自己写好 { swap(y 阅读全文
posted @ 2020-10-02 19:25 HappyBobb 阅读(7) 评论(0) 推荐(0)
题解 CF1093B 【Letters Rearranging】
摘要： 我这个写法可能跟大家有些不同 我是这样想的 每次读入的这个字符串先判断是否是回文，如果是，那么直接输出，所以我构造了一个回文函数： bool huiwen(string x) { string y = x; reverse(y.begin(), y.end());//翻转 return y == x 阅读全文
posted @ 2020-10-02 18:28 HappyBobb 阅读(8) 评论(0) 推荐(0)
题解 CF1221A 【2048 Game】
摘要： 其实代码挺简单，不过用了1.67s，呜啊 代码有注释 #include <iostream> using namespace std; int main() { int n, m, sum = 0; cin >> n; for(int i = 1; i <= n; i++) { sum = 0;// 阅读全文
posted @ 2020-10-02 18:05 HappyBobb 阅读(5) 评论(0) 推荐(0)
题解 CF1090M 【The Pleasant Walk】
摘要： STL大法好，数组不也能用吗…… 模拟题目，我使用的是vector，跑的还挺快的，772ms，目前最优解！ 代码里有注释 #include <cstdio> #include <vector>//vector头文件 using namespace std; vector <int> vec;//定义 阅读全文
posted @ 2020-10-02 18:03 HappyBobb 阅读(11) 评论(0) 推荐(0)
2020年10月1日
题解 CF999B 【Reversing Encryption】
摘要： 代码很简单，逆推其实也很简单，和加密方法一样，其实也是一样的，速度还是挺快的，不知怎么回事cin240ms排第三，快读竟然变成272ms……： 快读代码： #include <iostream> #include <algorithm> #include <cstring> using namesp 阅读全文
posted @ 2020-10-01 21:05 HappyBobb 阅读(8) 评论(0) 推荐(0)
题解 CF977B 【Two-gram】
摘要： STL！！！ 最近做题喜欢上了STL，来一发map 因为： 找出现次数最多的长度为2的子串 所以说map需要为 <string, int>，每两位加一次，类似桶排序 但是问题来了，string的某一下标的数据是char类型，如何转换成string呢？ 告诉你吧： 在c++中有一个函数 string 阅读全文
posted @ 2020-10-01 18:04 HappyBobb 阅读(11) 评论(0) 推荐(0)