第15届台州学院校赛题解
admin
2024-04-07 10:17:34
0

Red学编程

注意判断 ac个数 等于零的情况不要re

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main()
{int n;while(~scanf("%d",&n)){int sum=0,cnt=0;for(int i=1;i<=n;i++){int x;char op[4];scanf("%d %s",&x,op);if(op[0]=='A') sum+=x,cnt++;}if(cnt==0) puts("0 0");else printf("%d %d\n",sum,sum/cnt);}
}

##Red的长跑

只能在早上跑和晚上跑的,直接就减掉
统计以及早上和晚上都能跑的可不可以平均分摊到剩下要跑的天数

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main()
{int n,a,b,cnt=0;scanf("%d %d %d",&n,&a,&b);for(int i=1;i<=n;i++){int f[3];scanf("%d %d",&f[1],&f[2]);if(f[1]==1&&f[2]==0) a=max(a-1,0);if(f[1]==0&&f[2]==1) b=max(b-1,0);if(f[1]==1&&f[2]==1) cnt++;}if(a+b<=cnt) puts("Yes");else puts("No");
}

Red去购物

贪心 剩下的钱直接先取最大的纸币
dp 背包模型

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main()
{int a,b,c,d,e,f,x;while(~scanf("%d %d %d %d %d %d %d",&a,&b,&c,&d,&e,&f,&x)){int sum=a+b*5+c*10+d*20+e*50+f*100;if(sumint v[6]={1,5,10,20,50,100};sum-=x;int ans=0;for(int i=5;i>=0;i--){ans+=sum/v[i];sum-=(sum/v[i])*v[i];}printf("%d\n",ans);}}
}

Red的挖洞

bfs 直接将所有洞放入队列里,将地图上的每个点更新成与他最近的洞的编号,由于入队时满足小的编号在前面,所以题目要求 **(如果有多个出口的“曼哈顿距离”相同,选择出口编号最小的)**就可以满足
最后暴力更新x,y即可

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
struct node{int x,y;
};
queueq;
int dx[4]={1,0,-1,0};
int dy[4]={0,-1,0,1};
int mp[1005][1005];
bool check(int x,int y)
{if(x<0||x>1000) return 0;if(y<0||y>1000) return 0;if(mp[x][y]) return 0;return 1;
}
void bfs()
{while(q.size()){int x=q.front().x,y=q.front().y;q.pop();for(int i=0;i<4;i++){int tx=x+dx[i],ty=y+dy[i];if(check(tx,ty)){mp[tx][ty]=mp[x][y];q.push({tx,ty});}}}
}
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){int x,y;scanf("%d %d",&x,&y);q.push({x,y});mp[x][y]=i;}bfs();int sx,sy;scanf("%d %d",&sx,&sy);int ans[1005];memset(ans,0x3f,sizeof ans);for(int i=0;i<=1000;i++){for(int j=0;j<=1000;j++){ans[mp[i][j]]=min(ans[mp[i][j]],abs(i-sx)+abs(j-sy));}}for(int i=1;i<=n;i++) printf("%d\n",ans[i]);
}

Red学语言

字符串模拟
统计三个冒号的位置即可
第一个数字位切片的开始索引;
第二个数字位切片的结束索引;
第三个数字位切片的步长;
观察可以发现:
第一个数字在第一个冒号前面
第二个数字在第二个冒号前面
第三个数字在第二个冒号后面

注意最后如果没有遍历到数字,将其改为默认

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main()
{char s[1005];int m;scanf("%s %d",s,&m);while(m--){char op[20];scanf("%s",op);int a[3]={-1,-1,-1},cnt=0;for(int i=0;op[i];i++){if(op[i]==':') cnt++;if(op[i]>='0'&&op[i]<='9'){if(a[cnt]==-1) a[cnt]=op[i]-'0';else a[cnt]=a[cnt]*10+op[i]-'0';}}if(a[0]==-1) a[0]=0;if(a[1]==-1) a[1]=strlen(s);if(a[2]==-1) a[2]=1;for(int i=a[0];i

Red的序列

贪心处理每个数字即可

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
ll f(ll x)
{ll nums[15],cnt=0,ans=0;while(x){nums[++cnt]=x%10;x/=10;}sort(nums+1,nums+1+cnt);for(int i=cnt;i;i--) ans=ans*10+nums[i];return ans;
}
int main()
{int n;scanf("%d",&n);ll sum=0;for(int i=1;i<=n;i++){ll x;scanf("%lld",&x);sum+=f(x);}printf("%lld",sum);
}

yuyu的作业

简单的分解质因数 分解到两个相同的质因数即可输出sorry退出

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main()
{int n;scanf("%d",&n);for(int i=2;i*i<=n;i++){if(n%i==0){int cnt=0;while(n%i==0){n/=i;cnt++;}if(cnt>=2){puts("Sorry");return 0;}}}puts("OK");
}

yuyu的扑克牌

两个for循环暴力更新即可

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main()
{int n;int a[15];scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);int ans=-1000;for(int i=1;i<=n;i++){for(int j=1;j<=i-1;j++){ans=max(a[i]*a[j],ans);}}printf("%d",ans);
}

Red的字符

贪心考虑 如果后面有比当前大的字母那这个字母就不选

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
char s[100005];
// aaazzxbay
//    zzy
int main()
{int cnt[26]={0};scanf("%s",s);for(int i=0;s[i];i++) cnt[s[i]-'a']++;for(int i=0;s[i];i++){int num=0;for(int j=s[i]-'a'+1;j<26;j++) num+=cnt[j];if(num==0) putchar(s[i]);cnt[s[i]-'a']--;}
}

Red去上课

字符串模拟

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
char s[100005];
// aaazzxbay
//    zzy
char ss[505][505][15];
int main()
{int n,m;scanf("%d %d",&n,&m);int cnt=0;for(int i=0;ifor(int j=0;jscanf("%s",ss[i][j]);if(strcmp(ss[i][j],"null")) cnt++;}}int ans=(int)ceil(cnt*1.0/m);printf("%d\n",ans);int idx=(n-1)*m+m-1,idx1=(ans-1)*m+m-1;while(1){int x=idx/m,y=idx%m;int x1=idx1/m,y1=idx1%m;if(x==ans-1) break;if(strcmp(ss[x][y],"null")&&(!strcmp(ss[x1][y1],"null"))){swap(ss[x][y],ss[x1][y1]);}if(strcmp(ss[x][y],"null")&&(!strcmp(ss[x1][y1],"null"))) //后有人前有空位{idx--,idx1--;}if((!strcmp(ss[x][y],"null"))&&(!strcmp(ss[x1][y1],"null"))) //后没人前有空位{idx--;}if((!strcmp(ss[x][y],"null"))&&strcmp(ss[x1][y1],"null"))//后没人前没有空位{idx--;idx1--;}if(strcmp(ss[x][y],"null")&&strcmp(ss[x1][y1],"null"))// 后有人前没有空位{idx1--;}}for(int i=0;ifor(int j=0;jif(j) printf(" ");printf("%s",ss[i][j]);}printf("\n");}
}

Red的矿工

map分组
分类讨论详细见代码

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int gcd(int a,int b)
{if(b==0) return a;return gcd(b,a%b);
}
map,int> mp;
int idx;
vectorG[1005];
bool cmp(int a,int b)
{return a>b;
}
struct node{int x,y,w;
}p[1005];
bool cmp2(node a,node b)
{return abs(a.x)int n;scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d %d %d",&p[i].x,&p[i].y,&p[i].w);sort(p+1,p+1+n, cmp2);for(int i=1;i<=n;i++){int x=p[i].x,y=p[i].y,w=p[i].w;int g=abs(gcd(x,y));x/=g;y/=g;if(!mp.count({x,y})) mp[{x,y}]=++idx;if((int) G[mp[{x,y}]].size()<3) G[mp[{x,y}]].push_back(w);}// 全部只抓第一个;int nums[1005]={0},ans=0;for(int i=1;i<=idx;i++) nums[i]=G[i][0];sort(nums+1,nums+idx+1,cmp);ans=nums[1]+nums[2]+nums[3];// 全部只抓三个for(int i=1;i<=idx;i++){if(G[i].size()==3) ans=max(ans,G[i][0]+G[i][1]+G[i][2]);}// 只抓第一个 和 其他的 抓两个for(int i=1;i<=idx;i++){if(G[i].size()>=2){for(int j=1;j<=idx;j++){if(j==i) continue;ans=max(ans,G[i][0]+G[i][1]+G[j][0]);}}}printf("%d",ans);
}

Red的大鱼

赛时被暴力卡过了
正解最小堆+离散化+树状数组

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7,N=1e5,INF=0x3f3f3f3f;
struct node{int pos;ll v;friend bool operator <(node a,node b){return a.pos>b.pos;}
}p[N+5];priority_queue q;
ll t[N+5];
ll ans[N+5];
ll query(int x)
{ll ans=0;for(int i=x;i;i-=i&(-i)) ans+=t[i];return ans;
}
void add(int x,ll v)
{for(int i=x;i<=N;i+=i&(-i)) t[i]+=v;
}
vectorvec;
int findx(int x){return lower_bound(vec.begin(),vec.end(),x)-vec.begin()+1;}
int main()
{int n,w;scanf("%d %d",&n,&w);vec.push_back(0);for(int i=1;i<=n;i++){scanf("%d %lld",&p[i].pos,&p[i].v);vec.push_back(p[i].pos);}sort(vec.begin(), vec.end());add(findx(0),w);for(int i=1;i<=n;i++){int pos=findx(p[i].pos);ll v=p[i].v;int last=pos;q.push({pos,v});while(q.size()){int a=q.top().pos,b=q.top().v;last=a;if(query(a)>b) add(a,b),q.pop();else break;}if(q.empty()) last=N;ans[i] = query(last);}for(int i=1;i<=n;i++){if(ans[i]!=ans[i-1]) printf("%lld\n",ans[i]);}
}

Red的拼接

组合数公式

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
// a+k=b;
// (112)89 + 9 = (112)98
// (121)89 + 9 = (121)98
// A(c1+c2+...cn,c1+c2+...cn)/A(C1,C1)/A(C2,C2)
// C(n,c1)*C(n-c1,c2)*C(n-c1-c2,c2);
// 79 +9 =88
// C(n,m)=C(n-1,m-1)+C(n-1,m)
int c[10],k;
ll C[25][25];
ll f(int x,int y)
{unordered_map cnt;for(int tx=1;tx<=x;tx++){int dx=tx;for(int i=2;i*i<=dx;i++){while(dx%i==0) cnt[i]++,dx/=i;}if(dx>1) cnt[dx]++;}for(int tx=1;tx<=y;tx++){int dx=tx;for(int i=2;i*i<=dx;i++){while(dx%i==0) cnt[i]--,dx/=i;}if(dx>1) cnt[dx]--;}for(int tx=1;tx<=x-y;tx++){int dx=tx;for(int i=2;i*i<=dx;i++){while(dx%i==0) cnt[i]--,dx/=i;}if(dx>1) cnt[dx]--;}ll ans=1;for(auto i:cnt){for(int j=1;j<=i.second;j++) ans*=i.first;}return ans;
}
ll check(int a,int b)
{int ca[10]={0},cb[10]={0};int cr[10]={0};while(a){if(a%10==0) return 0;ca[a%10]++;a/=10;}while(b){if(b%10==0) return 0;cb[b%10]++;b/=10;}for(int i=1;i<=9;i++){if(cb[i]!=ca[i]) return 0;if(ca[i]>c[i]) return 0;}int sum=0;for(int i=1;i<=9;i++){cr[i]=c[i]-ca[i];sum+=cr[i];}ll ans=1;for(int i=1;i<=9;i++){ans=ans*C[sum][cr[i]];sum-=cr[i];}return ans;
}
unordered_mapmp;
int main()
{for(int i=0;i<=24;i++)for(int j=i;j<=24;j++){C[j][i]=f(j,i);//cout<int vec[10],x=i,flag=0,cnt=0;while(x){vec[++cnt]=x%10;x/=10;}for(int i=1,k=1,sum=0;i<=cnt;i++,k*=10){sum=sum+k*vec[i];if(mp[sum]){flag=1;break;}}if(flag) continue;ll res=check(i,i-k);if(res) mp[i]=1;ans+=res;}printf("%lld",ans);
}

相关内容

热门资讯

安卓系统音乐软件推荐,五大热门... 你有没有发现,手机里音乐软件那么多,挑一款适合自己的真心不容易啊!安卓系统上的音乐软件更是五花八门,...
安卓系统刷三星系统,轻松刷入最... 你有没有想过,你的安卓手机其实可以变身成三星的旗舰机呢?没错,就是那种屏幕大、性能强、系统流畅的旗舰...
塞班系统可以转为安卓,跨越时代... 你知道吗?现在科技的发展真是让人眼花缭乱,连我们曾经熟悉的塞班系统也能华丽转身,变成安卓系统呢!是不...
安卓系统如何录像剪辑,录像剪辑... 亲爱的手机控们,你是否有过这样的经历:在某个瞬间,你捕捉到了一段令人难忘的画面,却因为没来得及记录而...
安卓系统强行提高配置,配置提升... 最近你的安卓手机是不是感觉有点儿“发烧”了?没错,就是那种配置突然“升级”的感觉。你是不是也觉得,手...
安卓系统能做设计吗,探索安卓系... 你有没有想过,安卓系统竟然也能做设计?是的,你没听错,这个我们日常使用的手机操作系统,竟然也能成为设...
安卓系统几年后使用,探索多年使... 你有没有想过,那些陪伴我们多年的安卓手机,它们现在过得怎么样了呢?安卓系统,这个曾经让我们爱恨交加的...
平板安卓苹果双系统,安卓与苹果... 你有没有想过,拥有一台既能运行安卓系统,又能使用苹果系统的平板电脑,那该是多么酷炫的事情啊!想象一边...
嘉和病历系统安卓,便捷医疗信息... 你有没有听说过嘉和病历系统安卓版?这可是医疗行业的一大神器呢!想象医生们拿着手机就能轻松管理病历,患...
安卓10更改系统号,揭秘系统编... 你知道吗?最近安卓系统又来了一次大更新,安卓10正式上线了!这次更新可是带来了不少新功能,其中最引人...
小米墨水屏 安卓系统,融合科技... 你知道吗?在科技日新月异的今天,电子阅读器市场也迎来了新的活力。而小米,这个我们熟悉的品牌,最近推出...
系统软件最少的安卓系统,基于最... 你有没有想过,手机系统就像是我们生活的操作系统,有时候太复杂了,让人感觉头都大了。今天,我要给你介绍...
安卓系统关闭应用推荐,安卓系统... 你有没有发现,手机里的安卓系统最近有点儿“小情绪”,总是给你推荐一些你根本不感兴趣的应用?别急,今天...
车载安卓系统如何用,智能驾驶体... 你有没有想过,你的车载安卓系统其实是个隐藏的宝库呢?没错,就是那个你每天开车时几乎不离手的那个屏幕,...
安卓系统更新如何取消,```p... 你有没有遇到过这种情况:安卓手机的系统更新推送得让人有点头疼,有时候更新后的系统还各种不适应。别急,...
安卓系统源码修改练习,从零开始... 亲爱的技术爱好者,你是否曾梦想过深入安卓系统的内核,亲手修改源码,让手机变得更加个性化?那就让我们一...
安卓考勤系统论文,基于安卓平台... 你有没有想过,每天打卡上班,是不是也能变得有趣起来呢?没错,就是那个我们每天都要面对的安卓考勤系统。...
安卓系统哪家流畅度,安卓系统流... 手机里的安卓系统,就像是每个人的小世界,各有各的风采。但说到流畅度,这可是大家最关心的问题了。今天,...
安卓开不了定位系统,安卓设备定... 最近是不是发现你的安卓手机定位系统突然罢工了?别急,别慌,今天就来给你详细解析一下这个问题,让你轻松...
安卓系统怎么设置airpod,... 你有没有发现,自从AirPods问世以来,它就成为了科技界的宠儿?这款无线耳机不仅音质出众,而且连接...