Rainfoo的博客

题意：在第一行输入一个句子，第二行输入一个关键词，然后在第一行句子中无限删去关键词直到不存在关键词为止并且输出。#include<bits/stdc++.h>using namespace std;int main(){ string a, b; getline(cin, a); getline(cin, b); while (a.find(b) != string::...

题目地址：https://codeforces.com/contest/1243/problem/B2题意：给两个互异的字符串 s 和 t ，选择某个 s[i] 和 t[j] 交换不超过 2n 次，问能否使得两个字符串相等。题解：很显然有解的必要条件就是所有的字母出现都是偶数次，先判断这个。其次满足上面的必要条件之后必定有解，因为使用最多2次交换就可以消除至少1个位置上的不同。具体的做法是：...

题面：给你2e5个数每个数大小[-1e9，1e9]，从中取几个数使得里面的数两两相差的绝对值都为2的幂次方，我们称这个集合为st集合。现在问最多取多少个数构成st集合，并输出这些数。 比如给你5个数 : 5 2848 3 7 0 最多取5 3 7出来满足条件，答案输出3和5 3 7。 （具体输出格式如样例所示Example：Input63 5 4 7 10 12Output37 3...

按照惯例上网址：https://blog.youkuaiyun.com/u011630575/article/details/79923132介绍：deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque<int> ...

主要参考HDU2095https://blog.youkuaiyun.com/dgq8211/article/details/7455722

*有时需要在大量增加、删除数据的同时，还要进行大量数据的查找。*希望增加数据、删除数据、查找数据都能在log(n)复杂度完成*排序+二分查找显然不可能，因加入新数据就要重新排序*可以使用“平衡二叉树”数据结构存放数据，体现在STL中，就是以下四种“排序容器”：multiset &set &multimap &map（就是使用该容器的时候，边添加边自动排序了，很方便...

主要是2个东西：lower_bound和upper_bound的用法1)lower_boundint p=lower_bound(a,a+n,x)-a;//在已排数组a中寻找x的位置易知其含义：是寻找大于或等于x的第一个位置int a[7]={12,5,3,5,98,21,7};sort(a,a+7);int *p=lower_bound(a,a+7,5);cout<<*...

这次初步介绍一下建议的STL库的cstring的一些用法这是对于字符串与指针类型的用法，首先基本框架：#include<iostream>#include<string>int main(){ char s1[100]="12345"; char s2[100]="abcdefg"; char s3[100]="ABCDE";}#1：介绍strncat（...

STL特点：1.包含一些常用的算法如排序查找，还有常用的数据结构如可变长数组、链表、字典等。2.使用方便，效率较高。3.通常使用#algorithm库用sort进行排序：·对基本类型的数组从小到大排序：sort(数组名+n1,数组名+n2)·n1和n2都是int类型的表达式，可以包括变量·如果n1=0，则+n1可以不写PS：将数组下标范围[n1,n2)的元素从小到大排序。下标n2元...

multimap容器中的元素，都是pair形式的（之前提到过）multimap<T1,T2> mp;则mp里的元素是如下类型的：struct{ T1 first;//关键字 T2 second;//值};multimap中的元素按照first排序，并可以按first进行查找缺省的排序规则是："a.first<b.first"为true，则a排在b后面...