思路： 题目中给出的是一个排列 ppp。 排列说明了这个数组是由一到 nnn 组成的，且不重复。 那么对于这个排列我们可以从一到 n−1n-1n−1 依次枚举，对于每次访问到的第 iii 个数，记录最大值和最小值，相减判断是否是等差数列。 当 i>2i \gt 2i>2 时，对于一到 iii，排完序的数组等差数列只能是一或二。 但是这么做只能判断等差为一的情况，所以还要特判一下。 由于 iii 要大于二，而 iii 最大为 n−1n-1n−1 所以我们要特判一下 n≤3n \le 3n≤3 的情况。 代码： #include<bits/stdc++.h>using namespace std;#define LL long long#define itn int#define ull unsigned long longLL a[1000005];void slove(){ LL mx=INT_MIN,mn=INT_MAX,n,ans=0; bool flag1=1,flag2=1; scanf("%lld",&n) ...

本篇介绍c++ STL 栈 stack。 1. 性质 栈是 STL 中实现的一个先进后出，后进先出的容器。 文字模拟： x 入栈 y 入栈 取出栈顶元素 y 弹出栈顶元素 y 取出栈顶元素 x 弹出栈顶元素 x 栈为空 2. 头文件及定义 #include<stack>// 头文件stack</*类型*/>/*栈名*/;// 定义 3. 方法函数 操作  栈名为 sss 含义及复杂度 s.push(x) 元素 x 入栈 OOO(111)，类型需一致 s.pop() 移除栈顶元素    OOO(111) s.top() 取得栈顶元素  OOO(111) s.empty() 栈内是否为空，空为真 OOO(111) s.size() 栈内元素个数 OOO(111)

本篇介绍队列 queue。 1. 性质 队列是一种先进先出的数据结构。 简要文字模拟： 向队列插入一个 x 向队列插入一个 y 取出队列的元素取出的为 x，因为 x 最先放入队列 取出队列的元素取出的为 x，因为 x 最先放入队列，并且上次取出没有弹出 弹出队列顶部元素 取出队列的元素取出的为 y 弹出队列顶部元素 队列为空 2. 定义及头文件 #include<queue>//头文件queue</*填需要的类型*/>/*填队列名字*/; 3. 方法函数 操作   队列名为 dldldl 含义及复杂度 dl.front() 返回队首元素 OOO(111) dl.pop() 弹出队首元素 OOO(111) dl.back() 返回队尾元素 OOO(111) dl.push(/*要加入队列的元素*/) 一个元素进队 OOO(111) dl.size() 队列元素个数 OOO(111) dl.empty() 队列是否为空 OOO(111) 注：判断队列是否为空，为空返回 1，否则返 ...

本篇介绍 vector 数组。 定义 // 一维vector</*填数组需要的类型*/>/*数组名字*/;// 以下以 int 类型示范//创建一个一维的 int 类型 vector 数组，数组名叫 szvector<int>sz;// 创建一个长度为 n 的数组vector<int>sz(n);// 创建一个长度为 n 的数组，并且数组内的所有值为 ivector<int>sz(n,i);// 二维vector<vector</*填数组需要的类型*/> >/*数组名字*/;vector<vector</*填数组需要的类型*/> >/*数组名字*/(/*第一维的大小*/,vector</*填数组需要的类型*/>(/*第二维的大小*/));// 以下以 int 类型示范// 创建一个类型为 int 的二维 vector 数组，名字叫szvector<vector<int> >sz;// 创建一个普通数组这么写 "int sz[5][10]&q ...

思路： 定义结构体，结构体包含三个成员 leftleftleft 表示左边的人，rightrightright 表示右边的人，czczcz 表示这两个人的差值，自定义排序： bool operator <(const node &X)const{ return cz==X.cz?left>X.left:cz>X.cz;} 定义优先队列，类型为上面定义的结构体。 定义标记数组 bjbjbj 标记这个人是否已经被搭配了。 定义二维数组 ansansans 存答案。 定义 ans2ans2ans2 存答案的数量。 定义数组 lastlastlast 和 nexnexnex 模拟链表，记录上一个人和下一个人。 在输入时顺便把 lastlastlast 和 nexnexnex 初始化，初始化时 lastilast_ilasti​ 的值为 i−1i-1i−1，nexinex_inexi​ 的值为 i+1i+1i+1。 在输入完后，遍历字符串，直到现在遍历到的是字符串的最后一个字母，注意是遍历到而不是遍历完，当字符串的第 iii 个字符与第 i+1 ...

思路： 定义一个 unordered_set 用于标记出现过那些人，定义名字为 sesese。 定义一个 unordered_map 记录每个人所获得的分数，键为字符串类型，值为整形，定义名字为 personpersonperson。 定义结构体用于存每个人的分数，此结构体排序用。 观察题目所给出的操作的输入格式，发现操作的标志一定是在这一行的第二个字符串，而这一行字符串的数量一定大于三，所以我们可以先输入前三个字符串，然后判断第二个字符串是什么操作。 如果第二个字符串等于 likes 那么第三个字符串就是第二个人的名字。 如果第二个字符串为 posted 或 commented 时，那么第二个人名的位置就在第四个字符串，我们把他输入进来。 在输入找到第二个人的名字后，我们用 erase 把第二个人名后面多余的 's 删除，使这个字符串只有人名，然后判断第一个人名和第二个人名中有没有淘淘，因为只有和淘淘互动了，他跟淘淘的因子分数才会增加，然后再判断下这些人名有没有在 se 里面出现过，如果没有出现过就把他加入到里面，最后把这些操作里的最后一个字符串输入进来就行了。 我们用创建一个 ...

思路： 定义三个 unordered_map，两个 unordered_map 的键和值都是 int 类型，分别存被访问的次数定义名字为 mpmpmp 和是在什么时候存进来的定义名字为 jljljl，第三个 unordered_map 的键为 int 类型，而值为 vector 数组，用来存访问次数为键的内存页是几定义名字为 sesese。 定义 ccc 为需要访问的虚拟内存页的编号，再定义一个 minnminnminn 表示现在最少的访问次数。 如果要访问的内存页存在也就是 mp.count(c) 为一，那么让我们的答案加一，然后把 sesese 里的数组里的 ccc 删除，接着把 ccc 加入到 sesese 的键为这次操作后 ccc 被访问的次数的数组里，然后判断一下在这次操作后原本 sesese 的键为 minnminnminn 的数组大小是否为零，如果为零则代表 ccc 原本是这个数组里唯一的元素，而 ccc 的访问次数增加后，这个数组里就没有元素了，也就是最少的访问次数现在不是 minnminnminn 了而是 minnminnminn 加上一，我们让 minnminn ...

思路： 看题，需要在矩阵上找出一条起始点任意的路径（可以重复经过某个格子），使得字典序最大。 那么通过可以重复这四个字我们可以知道最后求出的字符串的长度一定是小于等于二的。 所以，我们可以在输入时查找最大的字母（为了保证字典序最大）用一个变量 ccc 存下来，输入完之后，历遍矩阵，当历遍到的字母为我们找到的最大的字母时，查找他上下左右四个方向的最大的字母，然后用 chchch 存下来。 最后在循环结束后在 ccc 与 chchch 不相同时输出 chchch 就可以了，相同的情况就不要输出了。 代码： #include<bits/stdc++.h>using namespace std;#define LL long long#define itn int#define ull unsigned long long int n,m;char ch;char jz[1500][1500]; int dx[]={1,-1,0,0},dy[]={0,0,-1,1};int main(){ int mx=0,my=0; ch ...

思路： 直接按照题目进行模拟输出，题目有公式，可以直接看下面的公式，在输入后套公式输出就行了。 代码： #include<bits/stdc++.h>using namespace std;#define LL long long#define itn int#define ull unsigned long longconst double j=sqrt(3)/2;int main(){ LL x,y;cin>>x>>y; printf("%.6lf %.6lf",0.5*x+0.5*y,j*x-j*y); return 0;}