B. Dreamoon Likes PermutationsC](这里写自定义目录标题)
codeforce 635dvi2 B
题目说在数列a中找到可以拆分的方式的数量,并且输出拆分的方案(俩个区间的分别长度)其实仔细想想拆分方案的数量为0、1、2三者中的一个。找到a中的最大值,因为是连续数字,既1到a中的最大值是一个区间,再看看剩下的部分是否构成一开始的连续数字。如果可以,方案+1,因为是从a的中间分,那么也就俩种分法,如mmax=7 n=10,就看看1-7 8-10成立否,或者1-3 3-10,区间长度一个为max一个是n-max,看看俩种分法是否都符合,我的代码如下
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
int an[200005];
int mmax=0;
map<int,int> ans;
bool solve(int l,int r)
{
bool bn[2000005];
//cout<<l<<" "<<r<<endl;
memset(bn,false,sizeof(bn));
for(int i=l;i<r;i++){
bn[an[i]]=1;
}
for(int i=1;i<=r-l;i++){
if(bn[i]==0){
return false;
}
}
//cout<<"aoligei"<<endl;
return true;
}
int main()
{
int t;
cin>>t;
while(t--){
int n;
cin>>n;
memset(an,0,sizeof(an));
mmax=0;
int cnt=0;
for(int i=0;i<n;i++){
cin>>an[i];
mmax=max(mmax,an[i]);
}
if(solve(0,mmax)&&solve(mmax,n)){
cnt++;
ans[cnt]=mmax;
}
if(solve(0,n-mmax)&&solve(n-mmax,n)){
cnt++;
ans[cnt]=n-mmax;
}
if(cnt){
if(cnt==2){
if(mmax*2==n){
cout<<"1"<<endl;
cout<<mmax<<" "<<mmax<<endl;
}
else{
cout<<"2"<<endl;
cout<<ans[cnt]<<" "<<n-ans[cnt]<<endl;
cnt--;
cout<<ans[cnt]<<" "<<n-ans[cnt]<<endl;
}
}
else{
cout<<"1"<<endl;
cout<<ans[cnt]<<" "<<n-ans[cnt]<<endl;
}
}
else cout<<"0"<<endl;
}
}
生成一个适合你的列表
- 项目
- 项目
- 项目
- 项目
- 项目1
- 项目2
- 项目3
- 计划任务
- 完成任务
创建一个表格
一个简单的表格是这么创建的:
项目 | Value |
---|---|
电脑 | $1600 |
手机 | $12 |
导管 | $1 |
设定内容居中、居左、居右
使用:---------:
居中
使用:----------
居左
使用----------:
居右
第一列 | 第二列 | 第三列 |
---|---|---|
第一列文本居中 | 第二列文本居右 | 第三列文本居左 |
SmartyPants
SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如:
TYPE | ASCII | HTML |
---|---|---|
Single backticks | 'Isn't this fun?' | ‘Isn’t this fun?’ |
Quotes | "Isn't this fun?" | “Isn’t this fun?” |
Dashes | -- is en-dash, --- is em-dash | – is en-dash, — is em-dash |
创建一个自定义列表
-
Markdown
- Text-to- HTML conversion tool Authors
- John
- Luke
如何创建一个注脚
一个具有注脚的文本。1
注释也是必不可少的
Markdown将文本转换为 HTML。
KaTeX数学公式
您可以使用渲染LaTeX数学表达式 KaTeX:
Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n−1)!∀n∈N 是通过欧拉积分
Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞tz−1e−tdt.
你可以找到更多关于的信息 LaTeX 数学表达式here.
新的甘特图功能,丰富你的文章
- 关于 甘特图 语法,参考 这儿,
UML 图表
可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图:
这将产生一个流程图。:
- 关于 Mermaid 语法,参考 这儿,
FLowchart流程图
我们依旧会支持flowchart的流程图:
- 关于 Flowchart流程图 语法,参考 这儿.
导出与导入
导出
如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ,生成一个.md文件或者.html文件进行本地保存。
导入
如果你想加载一篇你写过的.md文件,在上方工具栏可以选择导入功能进行对应扩展名的文件导入,
继续你的创作。
注脚的解释 ↩︎