这场被各种吐槽比div3简单啊。
先贴A-E,等我先看了F的题解再说。
upd:F要用c++11的各种函数,不想打了QAQ
A. If at first you don’t succeed…
注意每个条件都要判断到。
还有就是,要先读完题目要求再开始做啊
#include<bits/stdc++.h>
using namespace std;
int n,a,b,c,res;
inline int rd()
{
char ch=getchar();int x=0,f=1;
while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
while(isdigit(ch)){x=x*10+(ch^48);ch=getchar();}
return x*f;
}
int main(){
a=rd();b=rd();c=rd();n=rd();
res=n-(a+b-c);
if(a<c||b<c||res<1){printf("-1\n");}
else printf("%d\n",res);
}
B. Getting an A
水题
#include<bits/stdc++.h>
using namespace std;
#define db double
int n,sum,up,dn,a[102];
inline int rd()
{
char ch=getchar();int x=0,f=1;
while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
while(isdigit(ch)){x=x*10+(ch^48);ch=getchar();}
return x*f;
}
int main(){
int i,j; dn=rd();
for(i=1;i<=dn;++i){a[i]=rd();up+=a[i];}
sort(a+1,a+dn+1);j=0;
while(2*up<9*dn){
j++;
sum++;
up+=5-a[j];
}
printf("%d\n",sum);
}
C. Candies
二分答案
又是玄学复杂度并不会T
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,l,r,mid,ans,a,b;
inline bool check(ll k)
{
ll ret=n;a=0;
while(ret){
if(ret<=k){a-=ret;ret=0;}
else{a-=k;ret-=k;a+=ret/10;ret-=ret/10;}
}
if(a>0) return false;
else return true;
}
int main(){
scanf("%I64d",&n);
l=1;r=n;
while(l<=r){
mid=(l+r)>>1;
if(check(mid))
{r=mid-1;ans=mid;}
else{l=mid+1;}
}
printf("%I64d\n",ans);
}
D. Bishwock
最水D题
直接贪心找下去,找到一列空的,左边可以填就填左边,不然就随便填右边的空,画一下图,正确性是没问题的。
#include<bits/stdc++.h>
using namespace std;
int n,len,mx,oc[2][102];
char s[2][102];
int main(){
int i,j;
scanf("%s%s",s[0],s[1]);
len=strlen(s[0]);
for(i=0;i<len;++i){
if(s[0][i]=='0' && s[1][i]=='0' && !oc[0][i] && !oc[1][i]){
if(i>0){
if(!oc[0][i-1]){
oc[0][i-1]=1;
oc[0][i]=oc[1][i]=1;
mx++;
continue;
}else if(!oc[1][i-1]){
oc[1][i-1]=1;
oc[0][i]=oc[1][i]=1;
mx++;
continue;
}
}if(i<len-1){
if(s[0][i+1]=='0'){
oc[0][i+1]=1;
oc[0][i]=oc[1][i]=1;
mx++;
continue;
}else if(s[1][i+1]=='0'){
oc[1][i+1]=1;
oc[0][i]=oc[1][i]=1;
mx++;
continue;
}
}
}else{
if(s[0][i]=='X') oc[0][i]=1;
if(s[1][i]=='X') oc[1][i]=1;
}
}
printf("%d\n",mx);
}
E. Bus Number
此题暴搜可过。
考场上没加Longlong,血WA40分钟,时间到了才检查出来,我真是太zz了TAT。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[25],tot,t[25],si[25],cnt;
int q[25];
ll n,l[25],as=0,qw;
inline void df(int now,int ss,int k)
{
if(now==ss){qw++;return;}
for(int i=0;i<=k;++i){
df(now+1,ss,k-i);
}
}
inline void dfs(int x)
{
if(x==cnt){
int sum=0;ll ans;
if(t[1]==0){
for(int i=2;i<=cnt;++i) sum+=q[i];ans=l[sum];
for(int i=2;i<=cnt;++i) ans/=l[q[i]];
qw=0;df(1,sum,q[1]);ans*=qw;
as+=ans;return;
}else{
for(int i=1;i<=cnt;++i)sum+=q[i];ans=l[sum];
for(int i=1;i<=cnt;++i) ans/=l[q[i]];
as+=ans;return;
}
}else{
for(int i=1;i<=si[x+1];++i){
q[x+1]=i;dfs(x+1);
}
}
}
int main(){
int i,j,pos;
scanf("%I64d",&n);
while(n){a[++tot]=n%10;n/=10;}
sort(a+1,a+tot+1);
l[0]=1;for(i=1;i<=tot;++i) l[i]=1ll*l[i-1]*i;
for(i=1;i<=tot;++i){
pos=i;
while(a[i+1]==a[i] && i<tot) i++;
t[++cnt]=a[pos];si[cnt]=i-pos+1;
}
for(i=1;i<=si[1];++i) {q[1]=i;dfs(1);}
printf("%I64d\n",as);
}