102 条题解
信息
- ID
- 1
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 1010
- 已通过
- 341
- 上传者
但这个微不足道的开始可就不要抄题解了哟~
#include<iostream>
using namespace std;
int a,b;
int main(){
scanf("%d%d",&a,&b);
printf("%d",a+b);
return 0;
}
somebody
dddd
#include <iostream>
#include <algorithm>
using namespace std;
int a[1000]={0},b[1000]={0};
void init(string s,int a[]){
a[0]=s.length();
for(int i=1;i<=a[0];i++){
a[i]=s[a[0]-i]-'0';
}
}
void add(int a[],int b[]){
a[0]=max(a[0],b[0]);
for(int i=1;i<=a[0];i++){
a[i]+=b[i];
}
for(int i=1;i<=a[0];i++){
if(a[i]/10) a[i+1]+=a[i]/10;
a[i]%=10;
}
if(a[a[0]+1]) a[0]++;
}
void print(int a[]){
for(int i=a[0];i>=1;i--){
cout<<a[i];
}
cout<<endl;
}
int main(){
string sa,sb;
cin>>sa;
cin>>sb;
init(sa,a);
init(sb,b);
add(a,b);
print(a);
return 0;
}
#include<iostream>
using namespace std;
int a,b;
int main(){
scanf("%d%d",&a,&b);
printf("%d",a+b);
return 0;
}
#include<iostream>
using namespace std;
int a,b;
int main(){
scanf("%d%d",&a,&b);
printf("%d",a+b);
return 0;
}
终于可以写一份A+B这么难的题的题解了。
咦?竟然没有人写LCT的题解?
Link-Cut Tree 会很伤心的!
ORZ为了不让LCT伤心于是我来一份LCT的A+B题解吧!
送上代码:`
#include <cstring>
#include <cstdio>
#include <cstring>
using namespace std;
struct node
{
int data,rev,sum;
node *son[2],*pre;
bool judge();
bool isroot();
void pushdown();
void update();
void setson(node *child,int lr);
}lct[233];
int top,a,b;
node *getnew(int x)
{
node *now=lct+ ++top;
now->data=x;
now->pre=now->son[1]=now->son[0]=lct;
now->sum=0;
now->rev=0;
return now;
}
bool node::judge(){return pre->son[1]==this;}
bool node::isroot()
{
if(pre==lct)return true;
return !(pre->son[1]==this||pre->son[0]==this);
}
void node::pushdown()
{
if(this==lct||!rev)return;
swap(son[0],son[1]);
son[0]->rev^=1;
son[1]->rev^=1;
rev=0;
}
void node::update(){sum=son[1]->sum+son[0]->sum+data;}
void node::setson(node *child,int lr)
{
this->pushdown();
child->pre=this;
son[lr]=child;
this->update();
}
void rotate(node *now)
{
node *father=now->pre,*grandfa=father->pre;
if(!father->isroot()) grandfa->pushdown();
father->pushdown();now->pushdown();
int lr=now->judge();
father->setson(now->son[lr^1],lr);
if(father->isroot()) now->pre=grandfa;
else grandfa->setson(now,father->judge());
now->setson(father,lr^1);
father->update();now->update();
if(grandfa!=lct) grandfa->update();
}
void splay(node *now)
{
if(now->isroot())return;
for(;!now->isroot();rotate(now))
if(!now->pre->isroot())
now->judge()==now->pre->judge()?rotate(now->pre):rotate(now);
}
node *access(node *now)
{
node *last=lct;
for(;now!=lct;last=now,now=now->pre)
{
splay(now);
now->setson(last,1);
}
return last;
}
void changeroot(node *now)
{
access(now)->rev^=1;
splay(now);
}
void connect(node *x,node *y)
{
changeroot(x);
x->pre=y;
access(x);
}
void cut(node *x,node *y)
{
changeroot(x);
access(y);
splay(x);
x->pushdown();
x->son[1]=y->pre=lct;
x->update();
}
int query(node *x,node *y)
{
changeroot(x);
node *now=access(y);
return now->sum;
}
int main()
{
scanf("%d%d",&a,&b);
node *A=getnew(a);
node *B=getnew(b);
//连边 Link
connect(A,B);
//断边 Cut
cut(A,B);
//再连边orz Link again
connect(A,B);
printf("%d\n",query(A,B));
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
int b;
cin>>a>>b;
cout<<a+b;
return 0;
}
#include<bits/stdc++.h> using namespace std; int main(){ cout<<1+3; return 0; }