2020年10月8日
题解 SP27 【SBANK - Sorting Bank Accounts】
摘要： STL大法好，来一个map + string吧 其实很简单，每次用6次for循环读入一个string，然后和一个y，每次读入把读入的加到y后面，循环变量大于等于2就加空格！，然后通过map <string, int>类型每次加一，代码如下： #include <iostream> #include 阅读全文
posted @ 2020-10-08 22:07 HappyBobb 阅读(13) 评论(0) 推荐(0)
题解 P6369 【[COCI2006-2007#6] MARATON】
摘要： 这题我用的是string 首先横着竖着都好弄!重点在于斜的 于是我想到了个方法，只要找到一个不为"."，就判断是否有斜线三个，20ms，代码： #include <iostream> #include <cstring> using namespace std; string s[35]; int 阅读全文
posted @ 2020-10-08 09:16 HappyBobb 阅读(13) 评论(0) 推荐(0)
2020年10月5日
题解 SP3934 【MRECAMAN - Recaman&#8217;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 阅读(8) 评论(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 阅读(20) 评论(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 阅读(22) 评论(0) 推荐(0)
2020年10月3日
题解 CF991B 【Getting an A】
摘要： 这个题目先要仔细审题，特别注意是“重测”，不是“再测”。 先想想，如果我们要将平均分变为5，肯定把越少的分先重测变为5好对吧？ 那么既然要排序，那么STL久登场喽，用sort轻松解决。 第二个问题，四舍五入： 在cmath库中，有个叫round的函数，可以实现四舍五入 round是四舍五入函数，头文 阅读全文
posted @ 2020-10-03 17:10 HappyBobb 阅读(12) 评论(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 阅读(10) 评论(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 阅读(9) 评论(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 阅读(9) 评论(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 阅读(15) 评论(0) 推荐(0)