![](https://img-blog.csdnimg.cn/20210122113504724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
比赛回顾
比赛回顾
「已注销」
这个作者很懒,什么都没留下…
展开
-
【比赛回顾】广工2020程序设计初赛I-粘土人
I-粘土人题目:问题分析:要求要最远,那么就是把手办往两边挪动咯,记得要小心注意顶位的情况,即到达最左和最右不能再移动了。AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int n,x,a,b; int t; int maxmove; int temp; cin >> t; while ( t-- ) { cin >> n >> x >&g原创 2020-11-29 20:11:48 · 106 阅读 · 0 评论 -
【比赛回顾】广工2020程序设计初赛H-给钱
H-给钱题目:问题分析:算贪心算法?每次肯定取能够顶值得最大面值的啦,然后剩余得用1元补上去,下面同样有详细的注释。AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while ( t-- ) { int a,b,n,s; cin >> a >> b >> n >> s; //先计算最少用原创 2020-11-29 20:06:14 · 91 阅读 · 0 评论 -
【比赛回顾】广工2020程序设计初赛G-字符串哈希
G-字符串哈希题目:问题分析:这是我写过最凌乱的代码了,为了AC不顾一切hhhh,其实题目并不难理解,但就是题目字太多太绕了。但其实没有什么难度,就是按照要求将文字翻译成代码而已,实际上考验的还是基本功,下面的代码我加了详细的注释AC代码:#include <bits/stdc++.h>using namespace std;//这个没有严谨的说法//我只是为了存储后面的特殊情况,找的一个比较后的地址而已 #define k 1000int main(){ //原创 2020-11-29 20:00:28 · 105 阅读 · 0 评论 -
【比赛回顾】广工2020程序设计初赛D-好人easy
D-好人easy题目:问题分析:因为数字比较小,所以直接暴力遍历就能出来,关于判断回文,我采用的是放入数组中,然后对称判断是否符合回文性质,下面我详细注释说明了一下AC代码:#include <bits/stdc++.h>using namespace std;int a[7];int main(){ int n; cin >> n; int i,j; for ( i=1; i<=n; i++ ) { //小于等于9直接输出 if (原创 2020-11-29 19:45:57 · 119 阅读 · 0 评论 -
【比赛回顾】广工2020程序设计初赛C-秋夜hard
C-秋夜hard题目:问题分析:震惊了,到底是怎么A能够使果子变多的!!hhh看到了一条致富之道。emmmm,对比一下上一题,这两个树我们知道,其实没有区别,因为操作方式都是一样的,而不像上一题一棵树/2一棵树/3。再看下题目要求,emmmm x的平方,那不就A出界了么(即超过10000)那A出界了是不能操作还是最多按10000算呢?说实话当时想这个问题想了很久,但…突然想了想,只要数字大于100取平方就会A出界,那其实就很没用欸,如果取平方这个操作,那这道题的样例就有bug了,因为只要大于10原创 2020-11-29 19:40:37 · 82 阅读 · 0 评论 -
【比赛回顾】广工2020程序设计初赛B-秋夜easy
B-秋夜easy题目:问题分析:这孩子力气真大,这枣树枣子也真多hhh,这两个树我们知道,要想使它们数量一样,就一定要使先A多枣子的那一颗树,使它的枣子变少,不然永远都不可能达成要求。故一开始要先判断那颗树枣子更多 然后A一下它,再判断一下符不符合要求,符合就输出,不符合再重复这个步骤。AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while (原创 2020-11-29 19:32:12 · 86 阅读 · 0 评论 -
【比赛回顾】广工2020程序设计初赛A-倒水
A-倒水题目:问题分析:既然不想装无限的水,为啥要放阳台…第一眼看到这个题目,感觉和19年决赛的 D-城市的税金题型类似,但仔细一看,这道题就太简单了。只要倒掉就清零,这里我们以记录下倒下的那一秒的时间做清零标志。那么每次查看的时候就用现在的时间减去标记的时间就好咯AC代码:#include <bits/stdc++.h>using namespace std;//用来标记桶为空的时间 默认0秒时全是空的int a[100001];int main(){ int原创 2020-11-29 19:24:14 · 91 阅读 · 0 评论 -
【比赛回顾】2020广工文远知行杯新生程序设计竞赛(初赛)
【比赛回顾】2020广工文远知行杯新生程序设计竞赛(初赛)写在前面:由于时间原因,这篇帖子会动态更新题解,以后会以超链接的方式更新每一道题的题解,只需要回到本页点击查看即可,预计今晚会更新除E和F以外的题解(因为这两道我没有时间做了,以后抽空做完后补充)。可能我的题解并不是最优的,欢迎交流和讨论~文章目录【比赛回顾】2020广工文远知行杯新生程序设计竞赛(初赛)写在前面:@[toc]A-倒水B-秋夜easyC-秋叶hardD-好人easyE-好人hardF-矩阵求和G-字符串哈希H-给钱I-粘土人J-原创 2020-11-29 19:07:39 · 1880 阅读 · 3 评论 -
【比赛总回顾】广工大2020级年ACM第一次月赛(附A-G图表码详细题解)
写在前面:之所以只写了A-G题的题解,一个原因是后面的三题难度偏大,不是一时间能够掌握的,提升空间也低,对于备战校赛的意义不大。第二个原因,也是最主要的是后面三题包含了太多我尚未学习的内容,如动态规划、子序列等等。我想先放一下,沉心下来继续扩展我的学习面然后再回过头来看这些题。第三是我想尝试下从C转C++,虽然目前我的C可能连60分及格水平都达不到,但我学C++的目的其实主要是想能看懂别人的代码hhh,以月赛的一题为例其中AC的人中大部分都是C++,其实之前做题就有遇到,因为题解是C++而只能被迫再去原创 2020-10-21 23:42:53 · 878 阅读 · 1 评论 -
【比赛回顾】广工大2020级年ACM第一次月赛——K阶Mex数列(刷题生涯最坎坷的一道题)
题目:Description定义a[l,r] = { a[l] , a[l+1] , a[l+2], … a[r-1] , a[r] }定义mex函数:mex(l,r) = 不存在于a[l,r]内的最小非负整数定义k阶Mex数列:Mex(n)=n (n<k)mex(n-k,n-1) (n>=k)a[i]=Mex(i)Input第一行输入一个整数T,表示有T组数据。(1<=T<=100000)每组数据输入两个整数n,k(0<=n<=1000000000,原创 2020-10-21 20:25:41 · 601 阅读 · 0 评论 -
【比赛回顾】广工大2020级年ACM第一次月赛——骗红包
题目:Description zf每年都会和zn玩一个游戏:在1到1000以内随机选n个硬币,让zf先开始他的回合,然后互相轮转回合。zn如果输了就会给zf n个硬币。当然是zf先开始游戏啦。 比如选的数是4,那么zf是赢家。因为他可以取掉一半,让硬币堆大小变为2,然后无论zn选了两个操作中的任何一个结果都变成了1,这时候zf去掉最后一个,赢得游戏。所以选到数字4的时候zf相当于已经胸有4块钱了。在各自的回合中都能执行一次操作:让硬币数变为原来的一半(向下取整)或者减一。谁清除掉原创 2020-10-19 23:16:18 · 715 阅读 · 12 评论 -
【比赛回顾】广工大2020级年ACM第一次月赛——Dio的面包工坊
题目:DescriptionDio是荒木庄的面包师傅,和手部美容师Bo良Ki影是好朋友。Bo良Ki影会在每个月的某一天来买注入爱心的小面包。面包的爱心总值是爱心小面包的乘积。这个月Dio会把n个爱心值分配到许多个爱心小面包中,为了给好朋友Bo良Ki影最大的爱心总值,他要如何分配呢?注意:爱心总值可能很大,请使用long long存储答案Input第一行输入一个整数T,表示有T组数据。(1<=T<=1000)每组数据输入一个整数n,表示Dio的爱心值。(1<=n<=100)原创 2020-10-18 20:10:10 · 772 阅读 · 0 评论 -
【比赛回顾】广工大2020级年ACM第一次月赛——素数判定
题目:Description给出一个数,判定这个数是否是素数Input第一行读入一个整数T,表示有T组数据。(1<=T<=20)每组数据读入一个整数n(1<=n<=1000000)。Output如果n是素数,输出"Yes",否则"No"Sample Input221Sample OutputYesNo问题分析:因为这道题比较简单,所以就直接给AC代码吧,不打注释了。主要就是先认为这个数是素数,然后循环看能不能被整除,若能则不是素数,然后只需循环到n原创 2020-10-18 17:46:03 · 281 阅读 · 2 评论 -
【比赛回顾】广工大2020级年ACM第一次月赛——秧歌Star不要上补习班
题目:DescriptionDio的儿子茸茸整天想要当秧歌Star,Dio眼看着他的成绩下滑很焦灼。决定让茸茸上Jo太郎老师开的补习班。Jo太郎听闻茸茸的梦想之后很感动,对茸茸说如果你能够在接下来的学习中答对全部t道题,我就送我以前当秧歌Star时候的帽子(战损版)给你。茸茸非常感激Jo太郎老师,他非常认真地学习了海洋学。Jo太郎会给出一个n*m大小的二维的海图,海图中有k个生物体系,每个生物体系用一个数字表示。这q道题会给出4个值x1,x2,y1,y2 茸茸需要计算(x1,y1),(x1,y2原创 2020-10-18 17:32:55 · 270 阅读 · 0 评论 -
【比赛回顾】广工大2020级年ACM第一次月赛——三角切
题目:Description给出三条边的长度,问他们是否能组成三角形。如果能组成锐角三角形输出“Acute”如果能组成直角三角形输出“Right”如果能组成钝角三角形输出"Obtuse"如果不能组成合法三角形输出“No Solution”Input第一行读入一个T,表示有T组数据(1<=T<=1000)每组数据读入三个整数,表示三条边的长度(1<=a,b,c<=1000000)。Output如果能组成锐角三角形输出“Acute”,如果能组成直角三角形输出“Rig原创 2020-10-18 17:18:08 · 572 阅读 · 2 评论