STL
san lolo
一只会写代码的鸟
展开
-
Codeforces Round #661 (Div. 3) D E1
D. Binary String To Subsequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a binary stringssconsisting ofnnzeros and ones.Your task is to divide the given stri...原创 2020-08-06 15:51:04 · 385 阅读 · 0 评论 -
STL—s.replace()和s.find() 牛客 救救企鹅
链接:https://ac.nowcoder.com/acm/contest/6760/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述另一天,一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着,遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙,这不就是最近有名的恶人PM6么!吓得立刻扭头就想跑。PM6:“小火汁,站住!我不吃你(谁叫你是保护动物)。我这有一道简单题,如果.原创 2020-08-04 21:23:12 · 600 阅读 · 0 评论 -
STL nth_element()
nth_element() 函数位于<algorithm> 头文件中,其作用是求容器中第 k大的元素并将其放在 k-1 的位置上(下标从 0 开始计数)其内部是以分治思想实现的,以数组 a[n] 为例,其元素区间为 [0,n-1],经过 nth_element() 函数排序后,区间 a[0,k) 的数一定都小于 a[k],区间 (k,n-1] 的数都大于 k,但在区间a[0,k) 与 区间(k,n-1] 中,其各自区间的大小关系并未确定,唯一能确定的是:a[k] 就是数列中第 k+1...转载 2020-05-26 13:50:55 · 273 阅读 · 0 评论 -
heap(堆)
头文件:algorithm函数:make_heap()//建立堆 O(N)push_heap()//在堆中添加数据 O(logN)pop_heap()//在堆中删除数据 O(logN)sort_heap()//堆排序 N*O(logN)c++ 11 新加is_heap()//判断给定区间是否是一个heap O(N)is_heap_until//找出区间中第一个不满足heap条...原创 2020-04-07 13:40:23 · 112 阅读 · 0 评论 -
第八届河南理工大学程序设计大赛 D. 疯狂精灵球(set的应用)
题目链接:https://hpuoj.com/contest/7/problem/D/D. 疯狂精灵球单点时限:2.0 sec内存限制:512 MBQAQ所在的学校今天正在再举办“疯狂精灵球”比赛,正在犹豫要不要参加时......耳边突然响起了:没有勇气开始的时候,其实已经结束了——HJL大佬的话,于是QAQ也鼓起勇气决定参赛,梦想还是要有的,万一当分母了呢..…...原创 2019-12-21 15:57:06 · 155 阅读 · 0 评论 -
c++ map按value值排序
map默认是按key值从小到大排序的按value值排序:想直接用sort排序是做不到的,sort只支持数组、vetctor等的排序,所以我们可以先把map装进pair里,然后再放入vector,自定义sort实现排序假设已有一组map<string,int>类型的数mp,则具体实现过程为:vector< pair<string,int> >...转载 2019-12-21 15:48:07 · 216 阅读 · 0 评论