寒江陪烟火🔥

STL

acm相关(6) dp(68) RMQ(5) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章 / STL （共6篇）

codeforces727E Games on a CD

/* *********************************************** Author :devil ************************************************ */ #include <cstdio> #i...

2016-11-28

0 187

codeforces722D Generating Sets（构造 set）

题意：给以一个目标序列n(5e4)个数，每个数大小1e9，问你最大值最小的原序列是什么 spj 每个数可以变为*2或者*2+1，原序列和目标序列没有重复的数，变换过程中可以出现思路：把最大的数/2变小，直到当前序列中的最大值无法变小就得到了一个原序列了 /* *********...

2016-11-03

0 225

常用函数

#include <math.h> double exp(double x) 求e^x的值 double fmod(double x,double y) 浮点数取模x%y double modf(double x, double *y) 返回x的小数部分，将整数部分给y #...

2016-09-22

0 367

hihocoder1356 分隔相同整数

题意：给你一个序列，让你重新排序，相邻不能相同，且输出字典序最小的如果不行输出-1 思路：用map存储每个数字出现的次数用set的排序选出次数多的数字然后如果当前数字必须要填了就填上，否则填尽可能小的那个 /* *****************************...

2016-08-07

0 227

HDU3627 set+map

题意：添加删除查找第一个x y都比它大的值 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue&g...

2015-09-08

0 207

STL常用规则

Next_permutation(a,a+n) 字典序的下一个 1、 lower_bound：返回有序数组中第一个大于等于查找值的位置例：int p=lower_bound(a,a+n,x)-a;（从a数组中查找第一个大于等于x的元素下标） 2、 upper_bound：返回有序数组中第...

2015-09-05

0 221