![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
小蒟蒻yyb
Studnet
展开
-
【CJOJ2484】【Luogu2805】最小函数值(函数最小值)
题面Description有n个函数,分别为F1,F2,…,Fn。定义 Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗) 。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。Input第一行输入两个正整数n和m,n<=500000, m<=500000 以下n行每行三个正整数,其中第i行的三个数分别为Ai、Bi和C原创 2017-07-03 16:39:42 · 704 阅读 · 0 评论 -
【CJOJ2482】【POI2000】促销活动
题面Description促销活动遵守以下规则: 一个消费者 —— 想参加促销活动的消费者,在账单下记下他自己所付的费用,他个人的详细情况,然后将账单放入一个特殊的投票箱。 当每天促销活动结束时,从投票箱中抽出两张账单:第一张被抽出的账单是金额最大的账单。然后被抽出的是金额最小的账单,对于付了金额最大账单的这位消费者,将得到一定数目的奖金,其奖金数等于他账单上的金额与选出的最小金额的差原创 2017-07-03 16:55:22 · 595 阅读 · 0 评论 -
【CJOJ P1096】最佳老农
http://oj.changjun.com.cn/problem/detail/pid/1096DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了B原创 2016-11-13 16:09:33 · 493 阅读 · 0 评论 -
关于STL的一些总结1:vector,queue,stack
我就是一个小蒟蒻而已 STL我学的只是九牛一毛(希望各位大佬教教我) 自己也学习了一下STL,我大致总结一下我自己平时是如何使用STL的vectorvector是不定长数组(数学里面vector叫做向量),是节约内存的好东西 使用 vector<类型> 名称; 定义一个不定长数组 A.push_back(x); 将元素x插入在A的最后 A.pop_back();原创 2017-07-01 10:53:14 · 706 阅读 · 0 评论 -
关于STL的一些总结2:map
这篇文章原来写过一边被吞掉了,于是我重新写一遍 map是C++STL中的一个很好用的东西 翻译过来就是映射 即从一个东西得到另外一个东西(类似于数组,但是数组是从数字映射到数组的类型,map则更加强大)dalao告诉我,map的内部结构是一棵二叉树,因此,map的时间复杂度是O(logn)【n是map内的元素】。也正因为是一棵树,所以使用自定义类型的map的时候,请重载小于号先看map的使用方原创 2017-07-16 21:14:10 · 317 阅读 · 0 评论 -
【BZOJ1483】【HNOI2009】梦幻布丁
【BZOJ1483】【HNOI2009】梦幻布丁题面题目描述N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.输入格式:第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2…An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,其后原创 2017-10-16 18:42:18 · 369 阅读 · 0 评论 -
【BZOJ2333】棘手的操作(左偏树,STL)
题面BZOJ上看把。。。题解正如这题的题号 我只能23332333 神TM棘手的题目。。。前面的单点/联通块操作 很显然是一个左偏树+标记 (确实很显然,只是写死人。。。)然后对于全局的最大值而言 搞一个multimulti来水看起来真的简单。。 写起来真的想死。。。 记住:要特判一下已经联通的块就不要再去MergeMerge了#include<iostream> #include<c原创 2018-01-12 20:48:26 · 229 阅读 · 0 评论