随笔分类 -  STL

摘要：题意： 你有n个人，对面有m个人（n，m 1e5）每个人有个攻击和防御，攻击大于等于对方防御可以消灭对方 可以都存活或者都被消灭。现在让你安排一些人跟对面的人单挑，要求全歼对面的人并使自己的伤亡数最少 如果有，输出最小的伤亡数，如果没有这种方案，输出-1. 思路： 维护一个自己的攻击降序和对面的防御 阅读全文

摘要：题意： 给你s（3000）个人，有两个社团，分别招收n和m（n+m<=s）个人， 每个人对这两个社团分别有一个自己的喜爱值（3000）， 问怎样安排使得总的喜爱值最大，spj 思路： 如果n+m==s的话，裸的n^2的dp记一下前驱。。然而可以小于的话， 我除了n^3的就没有其他思路了。。。（弱就是 阅读全文

摘要：/* *********************************************** Author :devil ************************************************ */ #include #include #include #include #include #include #include #incl... 阅读全文

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

摘要：#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 #include <stri 阅读全文

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

摘要：题意：添加删除查找第一个x y都比它大的值#include #include #include #include #include #include #include #include #include using namespace std;sets;set::iterator ss;mapy;m... 阅读全文

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