CF8月8Round #502

蒟蒻只做了三题…所以只有前三题的解题报告
老样子…无图难受


就不放题目了,直接贴链接好了

A:
https://codeforces.com/contest/1017/problem/A

水的不行…我这种菜逼都能一次A

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
#include <bits/stdc++.h>
using namespace std;
int wyh[1001];
int main()
{
ios::sync_with_stdio(false);
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int a,b,c,d;
cin>>a>>b>>c>>d;
wyh[i]=a+b+c+d;
}
int Thomas=wyh[0];
sort(wyh,wyh+n);
for(int i=n-1;i>=0;i--)
{
if(wyh[i]==Thomas){
cout<<n-i<<endl;
break;
}
}
return 0;
}

B:
https://codeforces.com/contest/1017/problem/B

这题么…说着丢人,昨晚没看懂意思,被CF网站弄得心态有点崩,然鹅今天早上来看懂了,还是有点迷,都说可以直接看出公式来?我太菜了…
然后请教学长也算A了,不用公式我TLE了,也发出来娱乐娱乐吧…

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
/*
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e5+5;
int main()
{
ios::sync_with_stdio(false);
ll n;
cin>>n;
string a,b;
cin>>a>>b;
ll ans=0;
bool vis[maxn];
memset(vis,false,sizeof(vis));
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(b[i]=='0'&&b[j]=='1'&&a[i]!=a[j])ans++;
if(b[i]=='0'&&b[j]=='0'&&vis[j]==false&&a[i]!=a[j]){
vis[i]=true;
ans++;
}
}
cout<<ans<<endl;
return 0;
}*/
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e5+5;
int main()
{
ios::sync_with_stdio(false);
ll n;
cin>>n;
string a,b;
cin>>a>>b;
ll x=0,y=0,x1=0,y1=0;
for(int i=0;i<n;i++)
{
if(a[i]=='0'&&b[i]=='0')x++;
else if(a[i]=='1'&&b[i]=='0')y++;
if(a[i]=='0')x1++;
else y1++;
}
cout<<x*y1+y*x1-x*y<<endl;
return 0;
}

C:https://codeforces.com/contest/1017/problem/C

这个C题可惜了,昨晚理解了意思后,竟然觉得一定比n小,还得谢谢巨巨提醒,要把n开平方打表就知道了,有规律的,但是我中间WA了,调对了已经结束了,早上AC的

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
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int n;
cin>>n;
int gen=sqrt(n);
int cnt=n/gen;
int wyh=cnt;
int yushu=n%gen;
if(gen*gen!=n){
for(;cnt;cnt--)
{
for(int i=n-(wyh-cnt+1)*gen+1;i<=gen*cnt+yushu;i++)
{
if(cnt==0&&i==gen*cnt+yushu)cout<<i<<endl;
else cout<<i<<" ";
}
}
for(int i=1;i<=yushu;i++)
{
if(i!=yushu)
cout<<i<<" ";
else cout<<i<<endl;
}

}
else if(gen*gen==n){
for(;cnt;cnt--){
for(int i=gen*(cnt-1)+1;i<=gen*cnt;i++)
{
if(cnt==1&&i==gen*cnt)cout<<i<<endl;
else cout<<i<<" ";
}
}
}
return 0;
}

说个题外话…
前天我cos某说昨天一定更数论基础…一定学矩阵快速幂,emmmm貌似食言了饿
有原因的有原因的,矩阵快速幂,我学了,虽然还没理解透,也没把题刷了(逃,不仅蒟蒻还懒,没救
至于博客,本来是晚上更,但是啊 和一个女的吃饭去了,不得不说,和女的吃饭跟和男的吃就是不一样,不过和人逛逛心里也舒服了很多,我想这也算有所得吧,一起聊聊蛮好…嗯 蛮好
晚上…就CF的比赛啊,咋写?
突然想到K神博客的一句话:

若有恒何必三更起五更眠,最无用不过一日曝十日寒
共勉
coswindy

-------------本文结束感谢您的阅读-------------