1
2
3
4
5
6
7
8
9

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	if(a!=b&&b==c)puts("Yes");
	else puts("No"); 
	return 0;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

#include<bits/stdc++.h>
using namespace std;
int g[15][15];
int main(){
	int h,w;
	scanf("%d%d\n",&h,&w);
	for(int i=1;i<=h;i++){
		for(int j=1;j<=w;j++){
			char c=getchar();
			if(c=='.')g[i][j]=0;
			else g[i][j]=1;
		}
		getchar();
	}
	int ans=0;
	for(int h1=1;h1<=h;h1++){
		for(int h2=h1;h2<=h;h2++){
			for(int w1=1;w1<=w;w1++){
				for(int w2=w1;w2<=w;w2++){
					for(int i=h1;i<=h2;i++){
						for(int j=w1;j<=w2;j++){
							if(g[i][j]!=g[h1+h2-i][w1+w2-j])goto ctn;
						}
					}
					ans++;
					ctn:;
				}
			}
		}
	}
	printf("%d",ans);
	return 0;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

#include<bits/stdc++.h>
using namespace std;
long long val[300005];
int a[300005];
long long sum;
bool cmp(long long a,long long b){
	return a>b;
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",a+i);
		sum+=a[i];
	}
	sort(a+1,a+n+1);
	int nv=0,cnt=0,idx=0;
	for(int i=1;i<=n;i++){
		if(a[i]!=nv){
			val[idx++]=1ll*nv*cnt;
			nv=a[i];
			cnt=1;
		}else{
			cnt++;
		}
	}
	val[idx]=1ll*nv*cnt;
	sort(val+1,val+idx+1,cmp);
	for(int i=1;i<=min(m,idx);i++){
		sum-=val[i];
	}
	printf("%lld",sum);
	return 0;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

#include<bits/stdc++.h>
using namespace std;
int nxt[300005],lst[300005];
int query(int x){
	if(nxt[x]==-1)return 1;
	else return 1+query(nxt[x]);
}
int main(){
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)nxt[i]=lst[i]=-1;
	while(q--){
		int c,p;
		scanf("%d%d",&c,&p);
		nxt[lst[c]]=-1;
		nxt[p]=c;
		lst[c]=p;
	}
	for(int i=1;i<=n;i++){
		if(lst[i]!=-1)printf("%d ",0);
		else printf("%d ",query(i));
	}
	return 0;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int n;
	string s;
	cin>>n>>s;
	ll tot=1ll*n*(n+1)/2;
	ll mul=2*n+1;
	map<ll,ll>ab,bc,ca,pr;
	ll a=0,b=0,c=0,dab,dbc;
	ab[0]++,bc[0]++,ca[0]++,pr[0]++;
	for(char ch:s){
		if(ch=='A')a++;
		if(ch=='B')b++;
		if(ch=='C')c++;
		dab=a-b,dbc=b-c;
		ab[dab]++,bc[dbc]++,ca[-dab-dbc]++;
		long long key=(dab)*mul+dbc;
		pr[key]++;
	}
	ll eqab=0,eqbc=0,eqca=0,eqpr=0;
	for(auto p:ab){
		ll c=p.second;
		eqab+=c*(c-1)/2;
	}
	for(auto p:bc){
		ll c=p.second;
		eqbc+=c*(c-1)/2;
	}
	for(auto p:ca){
		ll c=p.second;
		eqca+=c*(c-1)/2;
	}
	for(auto p:pr){
		ll c=p.second;
		eqpr+=c*(c-1)/2;
	}
	cout<<tot-eqab-eqbc-eqca+eqpr*2;
	return 0;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72

#include<bits/stdc++.h>
using namespace std;
//啊好想养一只香香软软的线段树啊 
typedef long long ll;
constexpr int MOD=998244353;
constexpr int inv2=(MOD+1)/2;
constexpr int MAXN=100005;
struct Nd{
	ll sum,sumsq,lzy;
}tree[MAXN<<2];
void build(int id,int l,int r){
	tree[id]={0,0,0};
	if(l==r)return;
	int m=(l+r)>>1;
	build(id<<1,l,m);
	build((id<<1)|1,m+1,r);
}
void mktag(int id,int l,int r,ll v){
	int len=r-l+1;
	v%=MOD;
	tree[id].sumsq=(tree[id].sumsq+2*v%MOD*tree[id].sum%MOD+len*v%MOD*v%MOD)%MOD;
	tree[id].sum=(tree[id].sum+len*v)%MOD;
	tree[id].lzy=(tree[id].lzy+v)%MOD;
}
void pushdown(int id,int l,int r){
	if(tree[id].lzy){
		int m=(l+r)>>1;
		mktag(id<<1,l,m,tree[id].lzy);
		mktag((id<<1)|1,m+1,r,tree[id].lzy);
		tree[id].lzy=0;
	}
}
void pushup(int id){
	tree[id].sum=(tree[id<<1].sum+tree[(id<<1)|1].sum)%MOD;
	tree[id].sumsq=(tree[id<<1].sumsq+tree[(id<<1)|1].sumsq)%MOD;
}
void update(int id,int l,int r,int ql,int qr,ll v){
	if(ql<=l&&r<=qr){
		mktag(id,l,r,v);
		return;
	}
	pushdown(id,l,r);
	int m=(l+r)>>1;
	if(ql<=m)update(id<<1,l,m,ql,qr,v);
	if(qr>m)update((id<<1)|1,m+1,r,ql,qr,v);
	pushup(id);
}
pair<ll,ll> query(int id,int l,int r,int ql,int qr){
	if(ql<=l&&r<=qr)return {tree[id].sum,tree[id].sumsq};
	pushdown(id,l,r);
	int m=(l+r)>>1;
	if(qr<=m)return query(id<<1,l,m,ql,qr);
	if(ql>m)return query((id<<1)|1,m+1,r,ql,qr);
	auto lft=query(id<<1,l,m,ql,qr);
	auto rgt=query((id<<1)|1,m+1,r,ql,qr);
	return {(lft.first+rgt.first)%MOD,(lft.second+rgt.second)%MOD};
}
int main(){
	int n,q;
	scanf("%d%d",&n,&q);
	build(1,1,n);
	while(q--){
		int l,r;
		ll a;
		scanf("%d%d%lld",&l,&r,&a);
		update(1,1,n,l,r,a);
		auto pr=query(1,1,n,l,r);
		ll s=pr.first,sq=pr.second;
		printf("%lld\n",((s*s%MOD-sq+MOD)%MOD)*inv2%MOD);
	}
	return 0;
}