随笔分类 - STL
摘要:#include<bits/stdc++.h> #define int long long #define pb push_back #define fi first #define se second #define bg begin() #define ed end() #define rbg
阅读全文
摘要:vector<int>cnt(10); for(auto x:s)cnt[x-'0']++; for(int i=112;i<1000;i+=8){ auto c=cnt;//这里的c是复制了一次cnt【】(如果cnt是数组,那么c改变cnt也会变) string tmp=to_string(i);
阅读全文
摘要:小根堆:priority_queue<int,vector<int>,greater<int>>q; 大: priority_queue<int,vector<int>,less<int>>q;
阅读全文
摘要:注意点:1.越界的时候n+1的判断。 2.lower_bound和upper_bound 的插入位置在哪里。 https://codeforces.com/contest/1574/problem/C 这题主要是个贪心,如果有大于x的就选大于x的最小 (pos=lower_bound(a+1,a+1
阅读全文
摘要:https://codeforces.com/contest/1650/problem/D 注意到第n位的数只能在第n次改变,所以从第n位开始倒着翻转。(用函数会方便很多) find 函数和 rotate 函数 rotae 函数用法:调换一个序列中子序列[first, middle)与[middle
阅读全文