STL
关注
分享
扫一扫
文章平均质量分 85
熙言丶
这个作者很懒，什么都没留下…
展开
-
Features Track (STL瞎搞)
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dime...原创 2018-09-09 21:01:26 · 204 阅读 · 0 评论 -
Codeforces Round #523 (Div. 2)C. Multiplicity (dp+vector)
题目链接C - Multiplicity题意：给定一个数组{}，问这个数组的所有子序列{}中，有多少子序列满足:对于所有的满足 是 的倍数，答案对取模题解:先处理出的所有因数。接着就是DP 长度为j的方案数所以 j可以通过枚举的因数得到别忘了 dp[j]%=mod其中 在枚举所有因数的时候用到一个很巧妙的方法用vector存储 （n*logn）的复杂...原创 2018-12-20 17:37:55 · 276 阅读 · 0 评论 -
Codeforces Round #523 (Div. 2) D. TV Shows（multiset+思维）
题目链接D. TV Shows题意：有 n 个电视节目，播放的时间区间为 [li,ri] 。同一时间，不同的节目不能在同一台电视上播放。一个节目必须完整的在一台电视上播放完。现在租一台电视需要先付 x 块钱，之后每分钟要付 y 块钱，即租一台电视从时间区间 [a,b] 需要付 x + （b-a）*y 块钱。问看完所有的节目至少需要多少钱。题解：把所有节目按开始时间升序排序，若开...原创 2018-12-20 17:05:31 · 170 阅读 · 0 评论 -
朋友(STL瞎搞)
朋友 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-12-08 19:26:26 · 243 阅读 · 0 评论 -
Forgery(模拟)
ForgeryStudent Andrey has been skipping physical education lessons for the whole term, and now he must somehow get a passing grade on this subject. Obviously, it is impossible to do this by legal mea...原创 2018-11-30 22:00:53 · 214 阅读 · 0 评论 -
Connect3（dfs模拟+map存图）
Connect3 时间限制: 1 Sec 内存限制: 256 MB ...原创 2018-10-04 21:59:54 · 1158 阅读 · 0 评论 -
The Unbearable Lightness of Weights (多重背包+STL）
The Unbearable Lightness of Weights You have a set of nn weights. You know that their masses are a1, a2, ..., anan grams, but you don't know which of them has which mass. You...原创 2018-11-25 21:11:38 · 435 阅读 · 0 评论 -
御坂美琴(入门bfs+STL)
御坂美琴misaka是呱太爷爷的小粉丝，呱太爷爷有一句话说的好："一尺之棰，日取其半，万世不竭"。misaka现在有 n 个呱太玩偶放在一堆，每一次操作，misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成 和 两堆，x 是当前这一堆玩偶的个数。现在 misaka 想将玩偶...原创 2018-11-23 21:57:23 · 944 阅读 · 1 评论 -
Connected?(STL瞎搞)
Connected? 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-04 16:47:02 · 193 阅读 · 0 评论 -
Ascending Rating（单调队列）
Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) ...原创 2018-08-05 09:50:28 · 204 阅读 · 0 评论 -
洗衣服(优先队列+贪心)
洗衣服 时间限制: 2 Sec 内存限制: 128 MB ...原创 2018-08-08 16:06:14 · 639 阅读 · 0 评论 -
浅谈STL
string常用的部分函数begin 得到指向字符串开头的Iterator end 得到指向字符串结尾的Iterator rbegin 得到指向反向字符串开头的Iterator rend 得到指向反向字符串结尾的Iterator size 得到字符串的大小 length ...原创 2018-12-21 11:43:13 · 220 阅读 · 0 评论