传送门:
http://codeforces.com/problemset/problem/621/A
sb题
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+10;
ll a[maxn];int n;
int main(){
cin>>n;int sum=0;ll summ=0;ll minn=1e18;
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
if(a[i]&1) {
minn=min(minn,a[i]);sum++;
}
summ+=a[i];
}
if(sum&1){
summ-=minn;
}
cout<<summ<<endl;
}
B:http://codeforces.com/problemset/problem/621/B
我还是比较喜欢这个写法的,用两个map写,可以将不同的对角线编号左斜和右斜,一个x+y是定值,一个x-y是定值,比我分着4个for循环讨论要优美多了!
优美:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,ans=0;
map<ll,ll>M1,M2;
int main(){
cin>>n;
ll x,y;
for(int i=0;i<n;i++){
cin>>x>>y;
ans+=M1[x+y];
M1[x+y]++;
ans+=M2[x-y];
M2[x-y]++;
}
cout<<ans;
return 0;
}
我的屌丝写法:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=2e5+10;
int a[1005][1005];int n,x,y;ll ans;
int main(){
cin>>n;ans=0;
for(int i=1;i<=n;i++){
scanf("%d%d",&x,&y);a[x][y]=1;
}
x=1;y=1;int sum;
for(int i=1;i<=1000;i++){
x=1;y=i;sum=0;
while(x<=1000&&y<=1000){
if(a[x][y]) sum++;
x++;y++;
}
ans+=sum*(sum-1)/2;
}
// cout<<"ans="<<ans<<endl;
x=1;y=1;
for(int i=2;i<=1000;i++){
y=1;x=i;sum=0;
while(x<=1000&&y<=1000){
if(a[x][y]) sum++;
x++;y++;
}
ans+=sum*(sum-1)/2;
}//cout<<"ans="<<ans<<endl;
x=1;y=1;
for(int i=1000;i>=1;i--){
x=1;y=i;sum=0;
while(x<=1000&&y>=1){
if(a[x][y]) sum++;
x++;y--;
}
ans+=sum*(sum-1)/2;
}//cout<<"ans="<<ans<<endl;
for(int i=2;i<=1000;i++){
y=1000;x=i;sum=0;
while(x<=1000&&y>=1){
if(a[x][y]) sum++;
x++;y--;
}
ans+=sum*(sum-1)/2;
}//cout<<"ans="<<ans<<endl;
printf("%lld\n",ans);
}
C:http://codeforces.com/problemset/problem/621/C
概率题,因为p是质数,所以相邻数中只要有一个能整除p就可以了,因此扫一遍就行了,按对算,1到n,可以把n赋给0,然后正好就是扫一个环了。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+10;
const double eps=1e-8;
double a[maxn];
double sum=0;
int n,p,l,r;
double cal(double l,double r){
return (double)(1-(1-l)*(1-r));
}
int main(){
cin>>n>>p;
for(int i=1;i<=n;i++){
scanf("%d%d",&l,&r);
int num=(r)/p-(l-1)/p;
a[i]=(double)num/(double)(r-l+1);
// cout<<"a[i]="<<a[i]<<endl;
}
sum=2000.0*cal(a[1],a[n]);
for(int i=1;i<=n-1;i++){
sum+=2000.0*(cal(a[i],a[i+1]));
}
printf("%.6f\n",sum);
}