【比赛总回顾】广工大2020级年ACM第一次月赛（附A-G图表码详细题解）

最新推荐文章于 2021-01-01 15:39:06 发布
最新推荐文章于 2021-01-01 15:39:06 发布
阅读量890 收藏 9
点赞数 4
分类专栏： 比赛回顾
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49973750/article/details/109212619
版权
本文是作者对广工大2020级ACM第一次月赛的回顾，重点解析了A-G题目的解题思路，并分享了从C转向C++的原因。比赛中，作者因数据计算错误和超时问题导致罚时较多，认识到在面对大数据时应更加谨慎。未来计划加强动态规划的学习和C++的使用，提高解题速度与精度。
摘要由CSDN通过智能技术生成

写在前面：

之所以只写了A-G题的题解，

一个原因是后面的三题难度偏大，不是一时间能够掌握的，提升空间也低，对于备战校赛的意义不大。

第二个原因，也是最主要的是后面三题包含了太多我尚未学习的内容，如动态规划、子序列等等。我想先放一下，沉心下来继续扩展我的学习面然后再回过头来看这些题。

第三是我想尝试下从C转C++，虽然目前我的C可能连60分及格水平都达不到，但我学C++的目的其实主要是想能看懂别人的代码hhh，以月赛的一题为例
在这里插入图片描述

其中AC的人中大部分都是C++，其实之前做题就有遇到，因为题解是C++而只能被迫再去找C的题解，就有点浪费时间。

详细题解：

包含了详细的讲解，自制配图和表格，最后附上AC代码

A-骗红包

B-Dio的面包工坊

C-略

D-三角切

最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
【比赛回顾】广工大2020级年ACM第一次月赛——Dio的面包工坊
z
10-18 782
题目： Description Dio是荒木庄的面包师傅，和手部美容师Bo良Ki影是好朋友。Bo良Ki影会在每个月的某一天来买注入爱心的小面包。面包的爱心总值是爱心小面包的乘积。这个月Dio会把n个爱心值分配到许多个爱心小面包中，为了给好朋友Bo良Ki影最大的爱心总值，他要如何分配呢? 注意：爱心总值可能很大，请使用long long存储答案 Input 第一行输入一个整数T，表示有T组数据。(1<=T<=1000) 每组数据输入一个整数n，表示Dio的爱心值。(1<=n<=100)
广东工业大学2020级年ACM第一次月赛
热门推荐
Runewrz的博客
10-18 1万+
A-骗红包 题意 在[1,1000][1,1000][1,1000]中随机选择一个整数nnn，zf和zn轮流操作，zf先手，每轮可以执行以下操作之一： n=⌊n2⌋n = \lfloor\frac{n}{2}\rfloorn=⌊2n​⌋; n=n−1n = n - 1n=n−1; 先把nnn变为000的玩家赢，获得nnn个硬币。先进行100010001000次游戏，求zf获得硬币数的期望。 思路 先考虑nnn是定值时的情况。设g[i]g[i]g[i]表示选择的数字为nnn，先手是否必胜，g[i]=1g
广东工业大学2020级年ACM第一次月赛B题
jitianyu3939ch的博客
10-18 353
#include<iostream> #include<math.h> using namespace std; int main(){ int T;cin>>T; while(T--){ long long int sum=0; int a;cin>>a; int k=a/3; int e=a%3; if(e==0){ sum=pow(3,
2019广工ACM新生赛决赛 J题 简单的数学题
Authur_gyc
12-08 327
题意 https://ac.nowcoder.com/acm/contest/3036/J 思路 如果强行手算，算出前几项也能看出规律。 对式子进行化简，可以求出来。 推导过程如下： 代码太水，略。 ...
【比赛回顾】广工大2020级年ACM第一次月赛——三角切
z
10-18 582
题目： Description 给出三条边的长度，问他们是否能组成三角形。 如果能组成锐角三角形输出“Acute” 如果能组成直角三角形输出“Right” 如果能组成钝角三角形输出"Obtuse" 如果不能组成合法三角形输出“No Solution” Input 第一行读入一个T，表示有T组数据(1<=T<=1000) 每组数据读入三个整数，表示三条边的长度(1<=a,b,c<=1000000)。 Output 如果能组成锐角三角形输出“Acute”，如果能组成直角三角形输出“Rig
【比赛回顾】广工大2020级年ACM第一次月赛——K阶Mex数列（刷题生涯最坎坷的一道题）
z
10-21 612
题目： 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级年ACM第一次月赛——秧歌Star不要上补习班
z
10-18 277
题目： Description Dio的儿子茸茸整天想要当秧歌Star，Dio眼看着他的成绩下滑很焦灼。决定让茸茸上Jo太郎老师开的补习班。Jo太郎听闻茸茸的梦想之后很感动，对茸茸说如果你能够在接下来的学习中答对全部t道题，我就送我以前当秧歌Star时候的帽子(战损版)给你。 茸茸非常感激Jo太郎老师，他非常认真地学习了海洋学。 Jo太郎会给出一个n*m大小的二维的海图，海图中有k个生物体系，每个生物体系用一个数字表示。这q道题会给出4个值x1,x2,y1,y2 　　茸茸需要计算(x1,y1),(x1,y2
2019广工ACM新生赛决赛 L题（思维）
Authur_gyc
12-08 305
题意 给木条个数和长度和重量，问叠起来最远离悬崖边缘多远 思路 思维水题，根据重心推一下即可发现，第一段露出来的是L2\frac{L}{2}2L​,第二段露出来的是L4\frac{L}{4}4L​，第三段露出来的是L6\frac{L}{6}6L​，第四段露出来的是L8\frac{L}{8}8L​，根据性质，后面的也必然为L10\frac{L}{10}10L​，故累加一下就可以了。 看了推导过程就...
广东工业大学第七届ACM程序设计大赛
07-18
广东工业大学第七届ACM程序设计大赛预赛参考代码，共8大题
【比赛回顾】广工大2020级年ACM第一次月赛——骗红包
z
10-19 722
题目： Description ​ zf每年都会和zn玩一个游戏：在1到1000以内随机选n个硬币，让zf先开始他的回合，然后互相轮转回合。zn如果输了就会给zf n个硬币。当然是zf先开始游戏啦。 ​ 比如选的数是4，那么zf是赢家。因为他可以取掉一半，让硬币堆大小变为2，然后无论zn选了两个操作中的任何一个结果都变成了1，这时候zf去掉最后一个，赢得游戏。所以选到数字4的时候zf相当于已经胸有4块钱了。 在各自的回合中都能执行一次操作：让硬币数变为原来的一半（向下取整）或者减一。谁清除掉
2019广工ACM新生赛决赛 I 题（二项式定理）
Authur_gyc
12-08 274
题意 求(p−1)nmod(p)(p - 1)^n mod ( p )(p−1)nmod(p)的结果。 2 <= p <= 1e9 0 <= n <= 1e(1e6+1) 思路 根据二项式定理可以解答。 百度百科的二项式定理 https://baike.baidu.com/item/%E4%BA%8C%E9%A1%B9%E5%BC%8F%E5%AE%9A%E7%90%86...
广东工业大学第12届ACM程序设计大赛部分题解
傻傻分不清、
03-26 1062
A #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long #define pb push_back #d
2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）
强者征服今天，懦夫哀叹昨天，懒汉坐等明天。
01-01 949
以下是2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）个人题解： Problem A 肥猪的钢琴床 官方解释： 假设0^a 表示连续a个0，1^a表示连续a个1 通过观察容易发现答案是0^a 1^b 0^c形式的（当然abc可能为0），此时一个简单的想法就是枚举两个分界点，但事实上在确定了左端点之后右端点是很容易通过预处理找到的，我们可以假设枚举完左端点之后先将左端点左边全部转为0，右端点全部转为1，此时我们想要知道的是0和1出现次数差值最大的右端点，那么我们是需要事先预处理后缀0和1
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛题目题解
温姑娘的博客
03-28 355
点击查看比赛题目A-跳台阶#include &lt;iostream&gt; #include &lt;stdio.h&gt; using namespace std; long long f[50]; void fun() { f[1] = 1; long long sum = f[1]; for(int i = 2; i &lt;= 30; i++) { ...
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 （题解）
张松超的博客
03-29 378
比赛链接：第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 A：斐波那契变形 规律：当前项 = 前面所有项之和 + 1，其实打表以后会发现是2^N，懒得改代码了直接交了。 #include &lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 35; long long a[MAXN]; int main() { ...
广工ACM决赛_PF
HZAU_ZXB的博客
03-27 777
Problem F: tmk找三角 Description 有一棵树，树上有只tmk。他在这棵树上生活了很久，对他的构造了如指掌。所以他在树上从来都是走最短路，不会绕路。他还还特别喜欢三角形，所以当他在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？ Input 第一行输入一个
第13届广东工业大学ACM程序设计大赛
krypton12138的博客
03-24 619
赛前听说这次比赛挺水(学校自己说的- -能是真的吗)，区域赛铜牌水平，于是本蒟蒻慕名而去，最终果然被大牛血洗。。。https://www.nowcoder.com/acm/contest/90#question不过收获还是有一些的，所以特意总结一下：刚开始比赛，按顺序做题，有点儿紧张，大脑一片空白觉得A题这种水题居然有点儿难做。。。A题递归，头次提交TLE了，TLE表明咱代码还是能得出正确结果的，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值