莉莉莉的博客

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有...

题目 多鲤鱼有n个硬币，第i个硬币的值是ai。它保证所有的值都是2^i（i非负），他想知道是否bj能够用他拥有的这些钱凑出来，如果能就输出最少用几个他的硬币，如果不能就输出-1。 Example Input 5 4 2 4 8 2 4 8 5 14 10 输入m，n，m代表他有m个硬币，各自面值为ai，n代表他要测试的数据量 m和n都小于等于1e9，ai小于等于2e9，bj小...

set容器不能重复的存储已经有的数，即一个数只能出现一次 遍历 #include<iostream> #include<set> using namespace std; int main() { set<int> s; s.insert(5); //第一次插...

题意 输入两个数m和n，数组a里有m个数，并且m/n=0 数组a0～am-1分别求余n，对应着m个余数，大小为从0到n-1 然后让每个余数的数量相等，且都等与m/n ai中每个数字都只能增加1 问为了增加的最少次数是多少并且输出增加后的数组 n and m (1≤n≤2*10^5,1≤m≤n). (0≤ai≤10^9) 研究题意就研究了好久。。。。 Input 6 3 3...

Description Polycarp is working on a new operating system called BerOS. He asks you to help with implementation of a file suggestion feature. There are n files on hard drive and their names are f 1 , ...

复习一下优先队列 他的特性是自动排序 声明 priority_queue <int ,vector<int> ,greater<int> > q; greater是从小到大排序，如果不写默认的是从大到小排 比如输入6 4 5 如果这样写 priority_queue < int > q; 会输出 6 5

定义 pair <int,int> p[2000+5]; 赋值 for(int i=0; i<n; i++) { cin>>d; p[i].first=d; p[i].second=i+1; } 遍历 for(int i=n-k;i<n;i++) { sum+=p[i...