随笔分类 -  ACM / STL

摘要:原题链接 考察:STL(?) 思路: 最简单的做法:next_permutation 全排列. 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 const int N = 10010; 5 int a[N]; 阅读全文
posted @ 2021-02-23 15:50 acmloser 阅读(68) 评论(0) 推荐(0) 编辑
摘要:原题链接 记录一下不管做几次都不会写的题 考察:STL+hash 第一次做完全是地铁老人看手机,第二次做基本默写lnj的代码还只能想起思路,本蒟蒻属实fw 正确思路: 因为要输出栈顶集合的size,所以不能拿两个int做键和值.需要将set映射为int,而对应int我们也要能获得相应的集合.这里用到 阅读全文
posted @ 2021-01-21 14:50 acmloser 阅读(44) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:STL 错误思路: 用STL的set看是否重复,如果有重复就erase 起始迭代器直到不重复为止 该思路错在set自动排序啊啊!!! 应该可以用C++11的unordered_set.但是这道题可以只用set解 温故知识:set的erase元素可以删除迭代器所指向元素,也可以直接删除 阅读全文
posted @ 2021-01-17 17:07 acmloser 阅读(37) 评论(0) 推荐(0) 编辑
摘要:原题链接 考察:STL 用STL去重即可,输入非常毒,存在空白字符串,我们要用getline输入,否则字符串会读到m和n的数字 1 #include <bits/stdc++.h> 2 using namespace std; 3 set<string> st; 4 vector<string> a 阅读全文
posted @ 2021-01-07 18:49 acmloser 阅读(113) 评论(0) 推荐(0) 编辑