先对数组升序排序。 排序后，顺次枚举数组中的每个数。 令两个子集分别为 \(A\) 与 \(B\), 读入数组为 \(q\). 对于每个 \(q[i]\): 若 \((q[i]-1)\notin A\)（即此数的前驱不在 \(A\) 中，换句话说就是 \(\operatorname{mex}(A)= ...
分类：
其他好文 时间：
2021-02-03 10:42:05
阅读次数：
0
修改一座山可能同时改变其两侧山的类型。贪心地考虑，要么是修改成其左侧山的高度要么是修改成其右侧山的高度，这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。 时间复杂度 \(O\left(\sum n\right)\)。 #include<bits/stdc++.h> usi ...
分类：
其他好文 时间：
2021-02-03 10:39:38
阅读次数：
0
Aimee 想出状态转移的难度很小 很强的题解 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const int maxn= ...
分类：
其他好文 时间：
2021-02-03 10:32:32
阅读次数：
0
Aimee 很显然的状压dp $f_{i,j}$表示在i这个集合，最后停在了j时的最小长度 转移就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int ...
分类：
其他好文 时间：
2021-02-02 11:22:43
阅读次数：
0
#include <iostream>using namespace std; const double pi = 3.14159;//double Area(double radius)//{// double result = 0;// return result = pi * radius * ...
分类：
其他好文 时间：
2021-02-02 10:32:23
阅读次数：
0
1.排序 KY210 排序 题目描述 对输入的n个数进行排序并输出。 输入描述: 输入的第一行包括一个整数n(1<=n<=100)。 下来的一行包括n个整数。 输出描述: 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。 输入 4 1 4 ...
分类：
编程语言 时间：
2021-02-01 12:43:13
阅读次数：
0
题目 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。 每个节点都有一个分数（均为正整数），记第i个节点的分数为$d_i$，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的 ...
分类：
其他好文 时间：
2021-02-01 12:24:58
阅读次数：
0
1 //有向图邻接矩阵代码实现 2 3 #include<iostream> 4 using namespace std; 5 #define MaxVertex 50 //最多顶点个数 6 typedef char VertexInfo[9];//定义顶点的名字 7 //定义图的数据结构 8 st ...
分类：
其他好文 时间：
2021-02-01 11:44:56
阅读次数：
0
emmm....查了半天的错,原来是read()函数的问题,气skr人 splay树真快乐,好多实现的模版,总算找到一个容易的 老规矩，模版链接:https://blog.csdn.net/Emm_Titan/article/details/103910330 题目链接:https://www.lu ...
分类：
其他好文 时间：
2021-02-01 11:44:23
阅读次数：
0
源程序 #include <iostream>using namespace std;void main(){ int a[6]={23,15,64,33,40,58}; int s1,s2; s1=s2=a[0]; for(int *p=a+1;p<a+6;p++) { if(s1 > *p) s ...
分类：
编程语言 时间：
2021-02-01 11:40:52
阅读次数：
0
