摘要：
这里给一个不用数组的解法 首先这道题如果的样例的第一行如果不用输出的确不用数组，但既然要先输出个数，再输出答案，貌似不可能？ 但STL是你无法想象的！ 他就是： stringstream 每次成功匹配就把答案塞到stringstream里，最后输出就好了 代码： #include <iostream 阅读全文
posted @ 2020-11-23 20:47
HappyBobb
阅读(6)
评论(0)
推荐(0)
摘要：
这里给两种gcd算法（欧几里得不说了，大家都懂） 一、__gcd 这是algorithm中的求最大公约数函数，noip等比赛会判CE，慎用 二、 gcd(x,y)=x∗y/lcm(x,y)gcd(x, y) = x * y / lcm(x, y)gcd(x,y)=x∗y/lcm(x,y) ∴\lar 阅读全文
posted @ 2020-11-21 18:03
HappyBobb
阅读(9)
评论(0)
推荐(0)
摘要：
没有会用find和rfind的吗 这里介绍一下rfind（find都会吧？） rfind代表对于该字符串，从右往左朝指定字符串，找到返回下标，找不到返回string::npos （-1） 那么代码就很简单了（注意，如果lala.结束并且miao.开始为不知道的结果） #include <iostre 阅读全文
posted @ 2020-11-21 15:18
HappyBobb
阅读(15)
评论(0)
推荐(0)
摘要：
这里讲一个双端队列和小根堆配合的解法，不需要sort，但思路与其他题解类似 两个队列，一个是双端队列，另一个小根堆 小根堆升序排序，双端队列储存 最后看看不一样的数据有几个 代码： #include <iostream> #include <queue> using namespace std; p 阅读全文
posted @ 2020-11-21 14:26
HappyBobb
阅读(11)
评论(0)
推荐(0)
摘要：
这里给出一个不用substr的写法，复杂度与大家都是差不多的，暴力枚举，但其实数据大一点暴力可能会T的 代码： #include <iostream> #include <algorithm> #include <cstring> using namespace std; string s, tmp 阅读全文
posted @ 2020-11-19 20:29
HappyBobb
阅读(11)
评论(0)
推荐(0)
摘要：
其实CF也有类似的一道题 本题看起来像是DP，但这种做多了就知道典型贪心 我结合了运算符重载做 既然要参加的多，结束时间就应该小 定义一个类，两个成员变量start和end，一个成员函数operator < 主函数sort一下（对于已经重载过小于号的类，不需要cmp，但必须提交C++11或以上，SP 阅读全文
posted @ 2020-11-14 21:15
HappyBobb
阅读(18)
评论(0)
推荐(0)
摘要：
本题可以使用双端队列，暴力模拟肯定会TLE 有道题目和这个很像：https://www.luogu.com.cn/problem/P6823 对于维护队列，考的多的是关于翻转，翻转次数过多导致TLE 其实这道题是这样的，做标记现在是否翻转，如果要翻转，标记反过来 标记有什么用？因为如果已经翻转了，插 阅读全文
posted @ 2020-11-13 19:55
HappyBobb
阅读(16)
评论(0)
推荐(0)
摘要：
管理你让我怎么排版？ STL！！！ map是本题的通常解法，也是很简单的 每次将候选人的票数++，用迭代器遍历一遍，找到最大值以及答案 代码： #include <iostream> #include <map> #include <cstring> using namespace std; map 阅读全文
posted @ 2020-11-13 19:16
HappyBobb
阅读(7)
评论(0)
推荐(0)
摘要：
我喜欢STL vector常数小，于是我像用vector+sort，比通常数组速度快 先说思路： 要c最大，数组要选的数尽可能大 先把小的抵消掉，后面再用大的 代码，79ms： #include <iostream> #include <algorithm> #include <iomanip> # 阅读全文
posted @ 2020-11-13 18:42
HappyBobb
阅读(14)
评论(0)
推荐(0)
摘要：
暴力不香吗 对于每个字符串，在前面暴搜，搜到则为输的一方 还有一种可能，如果前面的最后一个和当前的第一个不一样，当前也为输 代码： #include <iostream> #include <cstring> using namespace std; string s[105]; int main( 阅读全文
posted @ 2020-11-13 18:02
HappyBobb
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号