HappyBobb - 博客园

2020年11月21日

摘要：没有会用find和rfind的吗这里介绍一下rfind（find都会吧？） rfind代表对于该字符串，从右往左朝指定字符串，找到返回下标，找不到返回string::npos （-1）那么代码就很简单了（注意，如果lala.结束并且miao.开始为不知道的结果） #include <iostre 阅读全文

posted @ 2020-11-21 15:18 HappyBobb 阅读(10) 评论(0) 推荐(0)

题解 CF220A 【Little Elephant and Problem】

摘要：这里讲一个双端队列和小根堆配合的解法，不需要sort，但思路与其他题解类似两个队列，一个是双端队列，另一个小根堆小根堆升序排序，双端队列储存最后看看不一样的数据有几个代码： #include <iostream> #include <queue> using namespace std; p 阅读全文

posted @ 2020-11-21 14:26 HappyBobb 阅读(8) 评论(0) 推荐(0)

2020年11月19日

题解 CF981A 【Antipalindrome】

摘要：这里给出一个不用substr的写法，复杂度与大家都是差不多的，暴力枚举，但其实数据大一点暴力可能会T的代码： #include <iostream> #include <algorithm> #include <cstring> using namespace std; string s, tmp 阅读全文

posted @ 2020-11-19 20:29 HappyBobb 阅读(8) 评论(0) 推荐(0)

2020年11月14日

题解 SP11515 【BUSYMAN - I AM VERY BUSY】

摘要：其实CF也有类似的一道题本题看起来像是DP，但这种做多了就知道典型贪心我结合了运算符重载做既然要参加的多，结束时间就应该小定义一个类，两个成员变量start和end，一个成员函数operator < 主函数sort一下（对于已经重载过小于号的类，不需要cmp，但必须提交C++11或以上，SP 阅读全文

posted @ 2020-11-14 21:15 HappyBobb 阅读(15) 评论(0) 推荐(0)

2020年11月13日

题解 AT5370 【[ABC158D] String Formation】

摘要：本题可以使用双端队列，暴力模拟肯定会TLE 有道题目和这个很像：https://www.luogu.com.cn/problem/P6823 对于维护队列，考的多的是关于翻转，翻转次数过多导致TLE 其实这道题是这样的，做标记现在是否翻转，如果要翻转，标记反过来标记有什么用？因为如果已经翻转了，插阅读全文

posted @ 2020-11-13 19:55 HappyBobb 阅读(11) 评论(0) 推荐(0)

题解 AT899 【投票】

摘要：管理你让我怎么排版？ STL！！！ map是本题的通常解法，也是很简单的每次将候选人的票数++，用迭代器遍历一遍，找到最大值以及答案代码： #include <iostream> #include <map> #include <cstring> using namespace std; map 阅读全文

posted @ 2020-11-13 19:16 HappyBobb 阅读(6) 评论(0) 推荐(0)

题解 AT795 【AtCoderプログラミング講座】

摘要：我喜欢STL vector常数小，于是我像用vector+sort，比通常数组速度快先说思路：要c最大，数组要选的数尽可能大先把小的抵消掉，后面再用大的代码，79ms： #include <iostream> #include <algorithm> #include <iomanip> # 阅读全文

posted @ 2020-11-13 18:42 HappyBobb 阅读(10) 评论(0) 推荐(0)

题解 AT509 【あの日したしりとりの結果を僕達はまだ知らない。】

摘要：暴力不香吗对于每个字符串，在前面暴搜，搜到则为输的一方还有一种可能，如果前面的最后一个和当前的第一个不一样，当前也为输代码： #include <iostream> #include <cstring> using namespace std; string s[105]; int main( 阅读全文

posted @ 2020-11-13 18:02 HappyBobb 阅读(10) 评论(0) 推荐(0)

2020年11月12日

STL容器之vector

摘要： STL容器是c++提供的一种数据结构，包含栈、队列、链表、映射等 vector被人翻译成动态数组数组大家都了解过，但数组的大小是指定的，而动态数组的大小可以不声明温馨提示：vector常数很小，据说可以卡过树形结构在声明vector时，必须加上头文件 #include <vector> vec 阅读全文

posted @ 2020-11-12 20:42 HappyBobb 阅读(23) 评论(0) 推荐(0)

题解 P2412 【查单词】

摘要： 2021.1.2 Update：更好的排版你们都用高大上的算法，只有我用暴力。推广博客：https://www.luogu.com.cn/blog/332914/ 本题需要注意的是大小写不敏感，那就全部转为小写呗（大写也可以的）。对于转换的排个字典序，每次暴力。最劣复杂度 O(nm)，不知道阅读全文

posted @ 2020-11-12 20:10 HappyBobb 阅读(10) 评论(0) 推荐(0)

happybob

公告