weixin_43870114的博客

贪心思想 #include<iostream> #include<queue> #include<algorithm> #include<stack> #include<cstring> #include<string> #include<cstdio> #include<set> #include...

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_bou...

1）next_permutation：求下一个排列组合　 a.函数模板：next_permutation(arr, arr+size); b.参数说明： 　　arr： 数组名 　　size：数组元素个数 c.函数功能： 返回值为bool类型，当当前序列不存在下一个排列时，函数返回false，否则返回true，排列好的数在数组中存储 d.注意：在使用前需要对欲排列数组按升序排序，否则只能找出该序列之...

vectorvectorvector vector<int>v3; //插入 v3.insert(v3.begin(),3);//迭代器+值 //删除 v3.erase(v3.begin()+2);//删除第2个元素，从0开始计数 v3.erase(v3.begin()+1,v3.begin()+3);//删除第1个到第3个元素区间的所有元素 v3.pop_back(); //清...

C++中STL里提供了许多字符串操作的函数，下面是字符串查找方面的部分函数用法简介： string中的find 1.find() 查找第一次出现的目标字符串： #include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; int main(){ string s1 = "abcdef"; string s2 = "de...

Input Copy 10 codeforces dodivthree Output Copy 5 7 8 4 9 2 2 9 10 3 1 Input Copy 7 abaca?b zabbbcc Output Copy 5 6 5 2 3 4 6 7 4 1 2 #include <stdio.h> #include <string.h> #include <ma...

A. Integer Sequence Dividing 题意： 给定一个整数序列1 2…n。你必须把它分成两个集合A和B每个元素都属于一个集合，|sum(A)−sum(B)| is minimum possible. 题解： 这种一看题面不是很难, 再一看复杂度1e9的题, 一定是规律题…哎 #include<bits/stdc++.h> #define mp make_pair #...

string的声明： 1) string s; // 生成一个空字符串s 2) string s(str) ; // 拷贝构造函数生成str的复制品 3) string s(str, stridx); // 将字符串str内"始于位置stridx"的部分当作字符串的初值 4) string s(str, stridx, strlen) ; // 将字符串str内"始于stri...

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<cstring> #include<string> #include<stack> #include<vector> #include&l...

双端队列的应用会简化问题 很简洁的代码 #include<bits/stdc++.h> using namespace std; #define ll long long deque<char> dq; string s; int vis[200]; int inq[200]; int main() { cin>>s; // for(int i=...