已注销

STL

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / STL （共24篇）

51Nod－1010－只包含2 3 5的数

ACM模版描述题解先打表生成丑数，然后二分查找到大于等于n的第一个数。代码 #include <iostream> #include <cstdio> #include <queue> using namespace std; typed...

2021-05-22

0 227

51Nod－1095－Anigram单词

ACM模版描述题解使用map容器，内部实现和Hash算法有关。思路很简单，现将原单词存入第一个map容器，然后再将排序后的字符串插入第二个map容器中，然后分别查找目标字符串，将结果相减即可。代码 #include <iostream> #include <a...

2021-05-22

0 365

51Nod－1117－聪明的木匠

ACM模版描述题解化分割为石子归并的思想，但不同的是，这个每段长度是可以任选的，所以不像石子归并的动态规划，而是使用贪心+优先队列。代码 #include <iostream> #include <vector> #include <queue&g...

2021-05-21

0 392

51Nod－1280－前缀后缀集合

ACM模版描述题解两个数组，一个正序一个倒序，数据结构是map，不断查找匹配就行了，没啥难度，虽然用的两重循环，但是经过剪枝，其实复杂度并不高。代码 #include <stdio.h> #include <map> using namespace s...

2021-05-21

0 440

51Nod-1478-括号序列的最长合法子段

ACM模版描述题解一拿到题，就想到了一个十分低级的做法，先正着遍历一遍，遍历过程中再倒着遍历（One），不负众望，TLE了四组数据。无奈，想了一下，只好使用栈来实现了，先预处理一遍，将括号匹配在一起，然后检索最长串即可（Two）。代码 One： // TLE //#inc...

2021-05-21

0 365

51Nod-1484-猜数游戏

ACM模版描述题解算法思路很容易想，就是区间交和区间并问题，然而我却坑死在了迭代器的陷阱上！！！迭代器的陷阱——迭代器失效。如果用迭代器删除指定位置的元素，那么该操作返回的是一个迭代器，并且此迭代器指向删除元素的下一个元素；如果是删除某范围内的元素时，返回值也是一个迭代器...

2021-05-21

0 296

HDU-1004-Let the Balloon Rise

ACM模版描述题解水题一道，处理方法多了去，我用的map躺过。代码 #include <iostream> #include <map> #include <string> using namespace std; string ball...

2021-05-21

0 279

51Nod-1562-玻璃切割

ACM模版描述题解这是一道 CF 的题，很明显我们需要求得是横向纵向每个状态下的最大值，然后相乘即为结果，这个题运气好的话有两种解法儿，运气不好的话，我就知道一种。因为51时限比较严格，不仅卡了 IO，还卡了运气，第一种办法用 set 集合（代码 One）搞搞，但是不幸的是，总是...

2021-05-21

0 481

51Nod-1275-连续子段的差异

ACM模版描述题解第一次使用单调队列，也是第一次使用双向队列，看了前辈光速小子的博客后，算是搞懂了这道题。这个问题的本质在于找到最大的区间[i, j]，保证从该区间的所有子区间都满足题意，但是如果每找到一个区间[i, j]就通通把它的子区间数加进去，那么一定会出现重复的情况，...

2021-05-21

0 266

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-C

ACM模版描述题解这个题的难点是翻译，翻译好了，一遍 AC。首先输入 T，表示数据组数。接着输入 n 和 q 表示 n 次询问与 q 次关系。然后一个 c 表示可能出现的名字，接着就是 c 个名字。然后是 q 次关系，每次开头一个 m 表示关系人数，接着 m 个人...

2021-05-21

0 483