已注销
已注销
全部文章
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
320
51Nod-1095-Anigram单词
ACM模版 描述 题解 使用map容器,内部实现和Hash算法有关。思路很简单,现将原单词存入第一个map容器,然后再将排序后的字符串插入第二个map容器中,然后分别查找目标字符串,将结果相减即可。 代码 #include <iostream> #include <a...
2021-05-22
0
489
51Nod-1117-聪明的木匠
ACM模版 描述 题解 化分割为石子归并的思想,但不同的是,这个每段长度是可以任选的,所以不像石子归并的动态规划,而是使用贪心+优先队列。 代码 #include <iostream> #include <vector> #include <queue&g...
2021-05-21
0
486
51Nod-1280-前缀后缀集合
ACM模版 描述 题解 两个数组,一个正序一个倒序,数据结构是map,不断查找匹配就行了,没啥难度,虽然用的两重循环,但是经过剪枝,其实复杂度并不高。 代码 #include <stdio.h> #include <map> using namespace s...
2021-05-21
0
585
51Nod-1478-括号序列的最长合法子段
ACM模版 描述 题解 一拿到题,就想到了一个十分低级的做法,先正着遍历一遍,遍历过程中再倒着遍历(One),不负众望,TLE了四组数据。 无奈,想了一下,只好使用栈来实现了,先预处理一遍,将括号匹配在一起,然后检索最长串即可(Two)。 代码 One: // TLE //#inc...
2021-05-21
0
477
51Nod-1484-猜数游戏
ACM模版 描述 题解 算法思路很容易想,就是区间交和区间并问题,然而我却坑死在了迭代器的陷阱上!!! 迭代器的陷阱——迭代器失效。 如果用迭代器删除指定位置的元素,那么该操作返回的是一个迭代器,并且此迭代器指向删除元素的下一个元素;如果是删除某范围内的元素时,返回值也是一个迭代器...
2021-05-21
0
404
HDU-1004-Let the Balloon Rise
ACM模版 描述 题解 水题一道,处理方法多了去,我用的map躺过。 代码 #include <iostream> #include <map> #include <string> using namespace std; string ball...
2021-05-21
0
374
51Nod-1562-玻璃切割
ACM模版 描述 题解 这是一道 CF 的题,很明显我们需要求得是横向纵向每个状态下的最大值,然后相乘即为结果,这个题运气好的话有两种解法儿,运气不好的话,我就知道一种。 因为51时限比较严格,不仅卡了 IO,还卡了运气,第一种办法用 set 集合(代码 One)搞搞,但是不幸的是,总是...
2021-05-21
0
567
51Nod-1275-连续子段的差异
ACM模版 描述 题解 第一次使用单调队列,也是第一次使用双向队列,看了前辈 光速小子 的博客后,算是搞懂了这道题。 这个问题的本质在于找到最大的区间[i, j],保证从该区间的所有子区间都满足题意,但是如果每找到一个区间[i, j]就通通把它的子区间数加进去,那么一定会出现重复的情况,...
2021-05-21
0
382
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
647
首页
上一页
1
2
3
下一页
末页