Codeforces Round #666(Div.2)A~D题题解 高性能微服务架构技术选型 阿里饿了么Java4面:(数据结构+框架源码+JVM+分布式) 2020java面试总结 使用ffmpeg提取mp4内部日期重命名文件(需lua) 【剑指Offer】56.2 数组中只出现一次的数字,其他出现3次 JAVA二三事-使用IO+Properties实现动态读取文本信息 排序算法的C语言实现C代码(未更完) RT-Thread 内核学习--信号量的初步使用 【剑指Offer】57.2 和为S的连续正数序列 Qt三方库开发技术:QXlsx介绍、编译和使用 4G DTU模块的作用和功能说明 【Tips】- Wifi模块和4G无线通信 【5G核心网】 Identifiers 身份标识 DPDK支持的硬件:CPU、网卡NIC、加密引擎、基带加速器 如何根据普通ip地址获取当前地理位置 人工智能能力提升指导总结 520了,用32做个简单的小程序 程序员的数学--用贝叶斯定理来推断一个案子 文旅部新规:在线旅游网站不得擅自屏蔽删除评价 不得大数据杀熟 苏宁易购开学季消费大数据:手机以旧换新销量增长299% 做实供电服务“133” 助大数据直上“云”端 思科前程序员离职 5 月后“删虚拟机跑路”,240 万美元打水漂,网友:够狠! 抗疫代码成国博最新藏品 阿里程序员“写代码写进国博挺酷” 国博史上首次收藏代码!它们是阿里程序员写下的抗疫代码 威胜信息发布2020年上半年业绩:物联网产业进入爆发期 营收净利双增长 下月发布会不止有新品折叠屏手机 酷开的物联网家居生态野心初现 史上最全的数据库面试题 数据库面试必看 一个数据库SQL查询的数次轮回 百度智能云正式对外发布百度智能云数据库品牌GaiaDB 数据库三大泛式是什么 电力行业网管需求 IT运维管理解决方案 citrix桌面虚拟化中的运维工具Director SRE运维体系的构建和工作职责划分 运维的核心价值是什么 手游开发定制的全过程详解 开发人员透露:《赛博朋克2077》枪支泛滥 成熟的产品经理如何应对“这个需求不合理” CI/CD管道对开发和运维的重要性 APP开发的流程是怎样的 如何开发一个APP 零基础学web前端开发要学多久 如何系统学习 Web前端要学习哪些内容呢 前端工程师至少要满足四类客户的需求 前端学习计划思维导图 前端人如何选择自己的技术栈 前端人如何更快地成长 大数据的七大核心具体价值 核心价值究其用户到底是谁 大数据核心技术是什么 该怎么掌握Hadoop知识 未来大数据应用场景广阔 中国将成为全球最大的数据圈 2020大数据产业生态大会通过“现场论道+云端连线”全程直播的方式在北京举行 2020中国大数据生态产业大会 华为云大数据连续四年荣登50强榜首
您的位置:首页 >大数据 >

Codeforces Round #666(Div.2)A~D题题解

A .JugglingLetters

题目传送门

Juggling Letters

题意

给你n个字符串,字符串si中的任意一个字母可以插入到任意一个字符串(包括自己)的任意位置,问是否能构成n个完全相同的字符串。

思路

思路很清晰,只需每种字母的数量%n==0即可

AC Code

#include<bits/stdc++.h>using namespace std;char ch[1005];int main(){int t;cin>>t;int num[30];while(t--){memset(num,0,sizeof(num));int n;cin>>n;for(int j=1;j<=n;j++){scanf("%s",ch);int len=strlen(ch);for(int i=0;i<len;i++){int a=ch[i]-"a";num[a]++;}}int flag=0;for(int i=0;i<=26;i++){if(num[i]==0) continue;if(num[i]%n!=0){flag=1;break;}}if(flag==0) printf("YES\n");else printf("NO\n");}//system("pause");return 0;}

B.Power Sequence

题目传送门

Power Sequence

题意

给定一个长度为n的序列a,以下标为0开始,我们要做的就是使序列a里的元素满足ai=c^i。其中c为任意整数,只要有一个c满足即可。现在可以任意重排整个序列,并用1的代价使序列里的任意一个元素增加一或者减少一,问把整个序列满足上述要求最少需要花费多少代价。

思路

意会了一下,感觉c不会太大,枚举c并且加一些判断条件防止溢出即可。

AC Code

#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e5+10;const LL inf=1e12;int n;LL a[N];LL quick_pow(int a,int b){LL ans=1;while(b){if(b%2) ans=ans*a;a=a*a;b=b/2;}return ans;}int main(){LL res=0;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%lld",&a[i]);res=res+a[i]-1;}sort(a,a+n);int flag=0;for(int i=2;i<1000000;i++){LL k=0;for(int j=0;j<n;j++){LL idx=quick_pow(i,j);LL dx=max(idx,a[j]),dy=min(idx,a[j]);if(dx-dy>res){flag=1;break; }k=k+dx-dy;}if(flag==1) break;if(k<res) res=k;}printf("%lld\n",res);//system("pause");return 0;}

C.Multiples of Length

题目传送门

Multiples of Length

题意

给你一个长度为n的整数数组a。现在有一个操作就是可以选定一个区间[l,r],然后区间内的每一个数都加上一个数x ,要求:每个数加上的x可以不同,但x%(r-l+1)==0。问你如何进行三次上述操作使数组中的每个元素都变为0。

思路

(这是一题思维题,打比赛的时候百思不得其解QwQ(本人是菜鸡),看了别人的想法恍然大悟。。。。)

当n==1的时候特判一下即可,直接第一步减到0,然后剩下的两步选择整个区间都加上0即可。

当n>1时
(几乎不会整个数组都是n的倍数,使你可以一步完成)
第一步:操作前n-1个数使其变成整个数组的倍数
第二步:操作第n个数使其变为0
第三步:选择整个区间变为0

对前面n-1个数的操作为a[i]+k(n-1),即为kn+a[i]-k;所以可以直接取k为a[i]使得每位都为n的倍数。

AC Code

#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e5+10;LL a[N],n;int main(){scanf("%lld",&n);for(int i=1;i<=n;i++)scanf("%lld",&a[i]);if(n==1){printf("1 1\n");printf("%d\n",-1*a[1]);printf("1 1\n");printf("0\n");printf("1 1\n");printf("0\n");}else{printf("1 %lld\n",n-1);for(int i=1;i<=n-1;i++)printf("%lld ",a[i]*(n-1));printf("\n");printf("%lld %lld\n",n,n);printf("%lld\n",-1*a[n]);printf("1 %lld\n",n);for(int i=1;i<=n-1;i++)printf("%lld ",-1*a[i]*n);printf("0\n");}//system("pause");return 0;}

D.Stoned Game

题意

T和HL在玩游戏,T先手。有n堆石头,每堆石头有ai个。他们每次可以选择某一堆石头,取走其中一个。玩家不能选择上一回合对手选择的那一堆石头(第一局,没人选,则所有石头都可以选)。如果某一回合,玩家没有石头可取了,那么它就输了。两人一直取最优策略,问最后谁赢

思路

对于每个玩家来说,每次取能取的石头堆中的石头最多的那一堆,一定是最优的,数据量也不大,维护一个优先队列即可。

AC Code

#include<bits/stdc++.h>using namespace std;priority_queue<int>que;//默认大顶堆int main(){int t;scanf("%d",&t);while(t--){while(!que.empty()) que.pop();int n;scanf("%d",&n);int x;while(n--){scanf("%d",&x);que.push(x);}int flag=0;int ans=0,t;//HL选择的数量和T选择的数量while(1){if(que.top()==0){flag=2;break;}t=que.top();que.pop();t--;que.push(ans);if(que.top()==0){flag=1;break;}ans=que.top();que.pop();ans--;que.push(t);}if(flag==1) printf("T\n");else printf("HL\n");}//system("pause");return 0;}

(看完觉得有用的话可以点个赞哦qaq)

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。