Codeforces 621

传送门：
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);
}

Codeforces 621相关推荐

Codeforces Roun d #621 (Div. 1 + Div. 2) D. Cow and Fields 最短路+贪心图上特殊点加边使最短路最大
题目链接:https://codeforces.ml/contest/1307/problem/D 题目大意: 有一个无向图n个点m条边,其中有k个特殊点.现在让你在两个特殊点之间连一条边.让1到n的 ...
Codeforces Round #621题解
A. CowandHaybalesCow\ and\ HaybalesCow and Haybales 贪心模拟题. #include<iostream> #include<ioma ...
【模拟+数学】Codeforces Round #621 (Div. 1 + Div. 2) 1307E Cow and Treats
Cow and Treats [cf链接] After a successful year of milk production, Farmer John is rewarding his cows ...
Codeforces Round #341 (Div. 2) D. Rat Kwesh and Cheese 数学
D. Rat Kwesh and Cheese 题目连接: http://www.codeforces.com/contest/621/problem/D Description Wet Shark ...
[codeforces 1304A] Cow and Haybales 阴沟里翻船
Codeforces Round #621 (Div. 1 + Div. 2) [codeforces 1304A] Cow and Haybales 阴沟里翻船总目录详见https://blo ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...
CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...

Codeforces 621

Codeforces 621相关推荐

最新文章

热门文章