Codeforces Round #666 (Div. 2)

哎太菜了就做出2个题掉了19分~~

A - Juggling Letters

统计一下每个字母出现的次数,由于最后要平均分配到每个数组中那么每个字母出现次数应该是n的倍数

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
int cnt[30];
int main()
{IO;int T;cin>>T;while(T--){memset(cnt,0,sizeof cnt);int n;cin>>n;for(int i=1;i<=n;i++){string s;cin>>s;for(auto t:s) cnt[t-'a']++;}bool ok=1;for(int i=0;i<26;i++)if(cnt[i]%n) {ok=0;break;}if(ok) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}

B - Power Sequence

这题打了个暴力,玄学复杂度不知道怎么过的

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=100010;
const ll maxn=1e17;
ll a[N];
int main()
{IO;int n;cin>>n;ll maxa=0;for(int i=0;i<n;i++) {cin>>a[i];maxa=max(maxa,a[i]);}sort(a,a+n);ll res=maxn;for(int i=1;i<=100000;i++){ll cnt=abs(a[0]-1);ll p=1;bool ok=1;for(int j=1;j<n;j++){if(p>maxn/i){ok=0;break;}p=p*i;  cnt+=abs(p-a[j]);}if(ok) res=min(res,cnt);}cout<<res<<endl;return 0;
}

C - Multiples of Length

非常好的思维题,没有想到啊。。。
先把1~n-1的数全部变成n的倍数,可以这样a[i]+a[i]*(n-1)一定是n的倍数。然后将最后一个数变成0,第三部将整个数组消为0

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=100010;
int n,a[N];
int main()
{cin>>n;for(int i=1;i<=n;i++) cin>>a[i];if(n==1){cout<<1<<' '<<1<<'\n'<<-a[1]<<'\n';cout<<1<<' '<<1<<"\n0\n";cout<<1<<' '<<1<<"\n0\n";}else{cout<<1<<' '<<n-1<<'\n';for(int i=1;i<=n-1;i++) cout<<1ll*a[i]*(n-1)<<' ';cout<<'\n'<<n<<' '<<n<<'\n';cout<<-a[n];cout<<'\n'<<1<<' '<<n<<'\n';for(int i=1;i<=n;i++){if(i==n) cout<<0<<' ';else cout<<-1ll*a[i]*n<<' ';}}return 0;
}

考试的时候想的是先把前一半len1变成n的倍数,然后把后一半len2变成n的倍数,对于加数能否变成n的倍数好像还不确定,现在要求ai+k1len1=k2na_i+k_1len_1=k_2nai+k1len1=k2nk1len1+k2n=aik_1len_1+k_2n=a_ik1len1+k2n=ai根据扩展欧几里得算法可以求k1len1+k2n=gcd(len1,n)k_1len_1+k_2n=gcd(len_1,n)k1len1+k2n=gcd(len1,n)如果ai%gcd(len1,n)a_i \% gcd(len_1,n)ai%gcd(len1,n)不为0那么无解,然后看了一下D发现好像是NIM游戏(后来证明是贪心),然后就不想看了就睡觉了。
不过看完题解发现如果len1=n−1len_1=n-1len1=n1,那么gcd(len1,n)=1gcd(len_1,n)=1gcd(len1,n)=1就不存在无解情况了。

D - Stoned Game

双方每次都选择当前石子数目最多的一堆即是最优方案。可以用优先队列模拟取石子过程。下面代码参考YeHosea大佬题解
一堆最多的石子超过总数一半先手必胜,如果未超过分奇偶讨论即可
whd大佬打表找规律结论与下述代码一样

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=110;
int n,a[N];
int main()
{int T;cin>>T;while(T--){cin>>n;int maxa=0;int s=0;for(int i=1;i<=n;i++){cin>>a[i];s+=a[i];maxa=max(maxa,a[i]);}if(s-maxa<maxa||s%2==1) cout<<"T"<<endl;else cout<<"HL"<<endl;}return 0;
}

补题的时候发现这次div2并不是太难,只是思维题较多,需要静下心来思考。
要加油哦~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/319639.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C# 函数式编程:LINQ

一直以来&#xff0c;我以为 LINQ 是专门用来对不同数据源进行查询的工具&#xff0c;直到我看了这篇十多年前的文章&#xff0c;才发现 LINQ 的功能远不止 Query。这篇文章的内容比较高级&#xff0c;主要写了用 C# 3.0 推出的 LINQ 语法实现了一套“解析器组合子&#xff08;…

【DP】【树状数组】方伯伯的玉米田/优美玉米(luogu 3287/金牌导航 数据结构优化DP-5)

正题 luogu 3287 金牌导航 数据结构优化DP-5 题目大意 有n个玉米&#xff0c;给出高度&#xff0c;你可以选择一个区间&#xff0c;使这个区间的玉米高度1&#xff0c;你可以进行k次这样的操作&#xff0c;查询你操作完后最长不下降子序列最大值 代码 对于选择区间[l,r]&…

2020牛客暑期多校训练营(第六场)

2020牛客暑期多校训练营&#xff08;第六场&#xff09; 额&#xff0c;睡了一下午&#xff0c;直接错过了比赛。。。 文章目录A African Sort题意&#xff1a;题解&#xff1a;代码&#xff1a;B Binary VectorC Combination of Physics and Maths题意&#xff1a;题解&#x…

P4001-[ICPC-Beijing 2006]狼抓兔子【对偶图】

正题 题目链接:https://www.luogu.com.cn/problem/P4001 题目大意 给出一个类似于 的网格图&#xff0c;求起点到终点的最小割。 解题思路 最小割直接跑网络流&#xff0c;然后发现dinicdinicdinic都过不了。&#xff08;好像加点玄学优化就能过&#xff09; 然后上点科技…

私有云方案——利用阿里云云解析实现DDNS

各位都是程序员&#xff0c;工作中是不是遇到个类似情况。在家里研究的一些开源代码或写的一些demo或试验代码&#xff0c;在工作中正好需要参考一下&#xff0c;但是在家里的电脑上。虽然这些都可以用云盘/网盘之类的来完成&#xff0c;源代码也可以托管到源码平台。但是这些都…

Namomo Fish(Easy) Round 1

C - Number 题目链接 做的时候就感觉是预处理aia_iai​变成每个数的步数&#xff0c;然后枚举最终变成的数。不过感觉dist[][]数组开不了那么大&#xff0c;赛后正解真的是这样于是就用map试了一下AC了 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #inclu…

纪中游记(7.11~7.22)

Day 0 早上 早上十点多从家里出发&#xff0c;坐了一个多小时的车&#xff0c;到广州&#xff0c;路上因为过于无聊&#xff0c;然后直接小颓了一波 中午 到了广州&#xff0c;找大哥出来吃了个饭&#xff08;牛扒直接嗦死&#xff09; 下午 然后又坐车到中山&#xff0c…

2020年首届算法竞赛网络挑战赛直播讲解课程

比赛链接 菜鸡的我&#xff0c;第四名。。 A 矛盾激化 题意 给定地图&#xff0c;这个地图有两个出口&#xff0c;现在我们需要求出从所有点到任意一个出口的距离中的最短路径的最大值 本题为输出答案题&#xff0c;给定你一种情况&#xff0c;然后输出它的答案 题解 如果…

光荣与梦想 | XMove动作捕捉系统(一)

今年春节回到老家&#xff0c;翻出了2011年春节时焊电路用过的松香和和硬盘角落里的代码。感慨万分&#xff0c;遂有此文。文章过长&#xff0c;分为两部分&#xff0c;本文为2010-2011年&#xff0c;XMove从第一代到第三代的故事。诞生于考研的第一代保研尚未确定&#xff0c;…

51nod1355-斐波那契的最小公倍数【min-max容斥】

正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId1355 题目大意 定义fif_ifi​表示斐波那契的第iii项&#xff0c;给出一个大小为nnn的集合SSS求lcm(fS)lcm(f_S)lcm(fS​) 解题思路 如果每个质数的次数分开考虑&#xff0c;那么gcdgcdgcd就是次数取min…

二分图相关结论及口胡证明

考虑点集A&#xff0c;B二分图 最小点覆盖&#xff1a; 概念&#xff1a;用最少的点覆盖二分图中所有边。 结论&#xff1a;最小覆盖点最大匹配 证明&#xff1a;选择点集A所有匹配点&#xff0c;如果还存在一条边的两个端点都不在匹配点中那么让该两点匹配则最大匹配数目会增加…

纪中A组模拟赛总结(2021.7.12)

成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3t4t4t4131313lyflyflyf868686606060252525000111总结 T1考试的时候想出来DP&#xff0c;很复杂&#xff0c;但是有些细节没想好&#xff0c;打挂了&#xff0c;只拿了60分 T2没有想到方法&#xff0c;就先跳了…

牛客网 每日一题 7月23日题目精讲—wpy的请求

来源&#xff1a;牛客网&#xff1a; 文章目录wpy的请求题解&#xff1a;代码&#xff1a;wpy的请求 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K Special Judge, 64bit IO Format: %lld题目描述 “题目…

大型科技公司架构:中台模式的爱与恨

大型企业面对快速变化的市场形势&#xff0c;需要有像创业公司一样快速的反应能力。然而由于复杂的人员和层级关系&#xff0c;大企业做到“拥抱变化”是很困难的。传统以职能部门分治的树状组织架构&#xff0c;若一个底层员工有个好点子&#xff0c;就不得不自下而上说服管理…

Codeforces Round #667 (Div. 3)

A - Yet Another Two Integers Problem 数学题&#xff0c;每次先加减10&#xff0c;最后一步缺多少加减多少 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace …

P6640-[BJOI2020]封印【SAM,二分】

正题 题目链接:https://www.luogu.com.cn/problem/P6640 题目大意 给出两个字符串s,ts,ts,t。qqq次给出l,rl,rl,r询问sl∼rs_{l\sim r}sl∼r​与ttt的最长公共子串。 解题思路 对于末尾的条件很好做&#xff0c;直接上SAMSAMSAM就好了&#xff0c;设fif_ifi​表示一个最大的…

牛客网 【每日一题】7月27日题目精讲—乌龟棋

来源&#xff1a;牛客网&#xff1a; 乌龟棋 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format: %lld文章目录乌龟棋题目描述题解&#xff1a;代码&#xff1a;题目描述 小明过生日的时候&…

【费用流】摘取作物(jozj 3447)

正题 jozj 3447 题目大意 给你一个n*m的矩阵&#xff0c;每个位置有一个数&#xff0c;每一行每一列都只能选两个数&#xff0c;问你所选数字之和最大是多少 解题思路 对于该矩阵&#xff0c;我们可以建立一个网络图&#xff08;如下图&#xff09; 对于每一行建立建立一个…

如何在.NET Core控制台程序中使用依赖注入

背景介绍依赖注入(Dependency Injection), 是面向对象编程中的一种设计原则&#xff0c;可以用来减低代码之间的耦合度。在.NET Core MVC中我们可以在Startup.cs文件的ConfigureService方法中使用服务容器IServiceCollection注册接口及其实现类的映射。例如&#xff0c;当我们需…

Codeforces Round #668 (Div. 2)

前20分钟做题&#xff0c;后面看题&#xff0c;二题战士&#xff0c;赛后补题www A - Permutation Forgery 直接逆序输出即可 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> …