Codeforces Round #615 (Div. 3)

怎么说呢，总之Div3还是蛮有意思的吧！
Collecting Coins

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T;cin>>T;while(T--){int flag=1;ll a,c,b,n;cin>>a>>b>>c>>n;ll d=max(max(a,b),c);ll sum=d-a+d-b+d-c;if(sum>n)cout<<"NO"<<endl;else{if((n-sum)%3==0)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}}return 0;}

Collecting Packages

#include<bits/stdc++.h>
using namespace std;
const int N = 1111;struct node
{int x,y;
}eg[N];bool cmp(node a,node b)
{if(a.x==b.x)return a.y<b.y;else return a.x<b.x;
}int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T;cin>>T;while(T--){int n;    cin>>n;eg[0].x=0,eg[0].y=0;for(int i=1;i<=n;i++)cin>>eg[i].x>>eg[i].y;sort(eg+1,eg+n+1,cmp);int flag=0;for(int i=1;i<=n;i++){if(eg[i].x-eg[i-1].x<0||eg[i].y-eg[i-1].y<0) {flag=1;break;}}if(flag) {cout<<"NO"<<endl;continue;}else{cout<<"YES"<<endl;for(int i=1;i<=n;i++){int stemp1=eg[i].x-eg[i-1].x;int stemp2=eg[i].y-eg[i-1].y;for(int i=1;i<=stemp1;i++)cout<<"R";for(int i=1;i<=stemp2;i++)cout<<"U";} }cout<<endl;}return 0;
}

Product of Three Numbers

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T,n;cin>>T;while(T--){cin>>n;set<ll> st;for(int i=2;i<=sqrt(n);i++){if(n%i==0){st.insert(i);int temp=n/i;for(int j=i+1;j<=sqrt(temp);j++){if(temp%j==0){st.insert(j);st.insert(temp/j);break;}}break;}}if(st.size()!=3){cout<<"NO"<<endl;}else{cout<<"YES"<<endl;for(auto x:st)cout<<x<<" ";cout<<endl;}}return 0;
}

MEX maximizing

#include<bits/stdc++.h>
using namespace std;int arr[400001];
int main(){int q,x,n,ans=0;cin>>q>>x;for(int i=0;i<q;i++){cin>>n;arr[n%x]++;while(arr[ans%x]>0){arr[ans%x]--;ans++;}cout<<ans<<endl;}return 0;
}

Obtain a Permutation

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,_a[1000005],*a[1000005],val[1000005];
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){a[i]=_a+(i-1)*m;for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);}int ans=0;for(int j=1;j<=m;j++){for(int i=1;i<=n;i++)val[i]=i-1+n;for(int i=1;i<=n;i++){if((a[i][j]-1)%m+1==j&&a[i][j]<=n*m)val[(i+n-(a[i][j]-1)/m-1)%n+1]--;}int x=2147483647;for(int i=1;i<=n;i++)x=min(x,val[i]);ans+=x;}printf("%d\n",ans);return 0;
}
/*

Three Paths on a Tree

*#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct Edge
{int to;int nxt;
}e[400005];
int n,m,edgenum,head[200005],pa[200005],dep[200005];
bool flag[200005];
void add(int u,int v)
{e[++edgenum].to=v;e[edgenum].nxt=head[u];head[u]=edgenum;
}
void dfs(int node)
{if(flag[node])dep[node]=1;else dep[node]=dep[pa[node]]+1;for(int hd=head[node];hd;hd=e[hd].nxt){int to=e[hd].to;if(to==pa[node])continue;pa[to]=node;dfs(to);}
}
int main()
{scanf("%d",&n);for(int i=1;i<n;i++){int u,v;scanf("%d%d",&u,&v);add(u,v);add(v,u);}dfs(1);int a=0,b=0,c=0;for(int i=1;i<=n;i++)if(dep[a]<dep[i])a=i;pa[a]=0;dfs(a);for(int i=1;i<=n;i++)if(dep[b]<dep[i]&&a!=i)b=i;int x=b,ans=0;while(x){flag[x]=1;x=pa[x];ans++;}dfs(a);for(int i=1;i<=n;i++)if(dep[c]<dep[i]&&a!=i&&b!=i)c=i;x=c;while(!flag[x]){flag[x]=1;x=pa[x];ans++;}printf("%d\n%d %d %d\n",ans-1,a,b,c);return 0;
}

Codeforces Round #615 (Div. 3)相关推荐

Codeforces Round #615 (Div. 3) A-F
传送门这场比较简单,简单的题就不说题意了. A. 问加nnn个数,能否使a,b,ca,b,ca,b,c相等. 直接先加到相等再看看模333是否为000即可. //#pragma GCC optimi ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...

Codeforces Round #615 (Div. 3)

Codeforces Round #615 (Div. 3)相关推荐

最新文章

热门文章