【Codeforces】【速】847 系列
A. Union of Doubly Linked Lists
题目链接:A. Union of Doubly Linked Lists
题意
题目大意:题目中给出了一个不一定连续的双链表,现在希望你把它连起来。
代码
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int left_[105],right_[105],mark[105];
int main(){
int n,j;
std::ios::sync_with_stdio(0);
while(~scanf("%d",&n)){
int ans=0;
memset(left_,0,sizeof(left_));
memset(right_,0,sizeof(right_));
memset(mark,0,sizeof(mark));
for(int i=1;i<=n;i++){
scanf("%d %d",&left_[i],&right_[i]);
if(left_[i]==0)mark[++ans]=i;
}
for(int i=1;i<ans;i++){
for(j=mark[i];right_[j]!=0;j=right_[j]);
left_[mark[i+1]]=j;
right_[j]=mark[i+1];
}
for(int i=1;i<=n;i++)
printf("%d %d\n",left_[i],right_[i]);
}
}
B. Preparing for Merge Sort
题目链接:B. Preparing for Merge Sort
题意
就是将输入的一组数据按照从左到右遍历取递增序列,然后循环直到取完,这里用到了二分查找
代码
#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
vector<int> v[200002];
int b[200002];
int main(){
int n,m;
while(~scanf("%d",&n)){
int max_=0;
for(int i=0;i<200002;i++)
v[i].clear();
memset(b,0,sizeof(b));
for(int i=0;i<n;i++){
scanf("%d",&m);
int mark=lower_bound(b,b+n,m,greater<int>())-b;
v[mark].push_back(m);
b[mark]=m;
max_=(max_,mark);
}
for(int i=0;i<200002;i++){
for(int j=0;j<(int)v[i].size();j++)
printf("%d ",v[i][j]);
putchar('\n');
}
}
return 0;
}
C. Sum of Nestings
题目链接:C. Sum of Nestings
题意
就是根据输入的括号数与最后结果判断这种情况是否可能成立,可能则输出其中一种解。
代码
#include<bits/stdc++.h>
using namespace std;
long long n,m,a;
int main(){
scanf("%I64d %I64d",&n,&m);
if(m>(n*(n-1)/2))
puts("Impossible");
else
for(int i=1;i<=n*2;i++)
if(m>=a){
m-=a;
a++;
printf("(");
}else{
a--;
printf(")");
}
return 0;
}//迷