codeforces题解
文章平均质量分 91
lq mm
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #760 (Div. 3)(A~E)题解
Codeforces Round #760 (Div. 3)A. Polycarp and Sums of Subsequences题目:——>传送门题意:有一个长度为3的正整数数组a,将其中三个数中任选一个或两个或三个数组合,可以得到七个数字(七个数中有可能相同)组成数组b, 现在从小到大给你这七个数字,求最初的三个数是多少;解题思路:由于数组a中都是正整数,那么b中最大的数字就是a中所有数字之和,倒数第二个数字和倒数第三个数字一定是a中两个数字相结合,倒数第四个数字则不一定,例如数组[1,原创 2021-12-15 17:44:45 · 522 阅读 · 0 评论 -
Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)(A~D)题解
Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)这场时间太阴间了,十一点开场还延时两次,可怜早八人迟到;不过昨天打的小号,今天算分的时候小号的分数感谢codeforces在博主生日这天给予的浪漫QAQ(贴贴);A. Life of a Flower题目:——>传送门题意:给一束花,初始的高度为1,之后过了n天,在这n天中,对于第i天如果浇水,则花高度加1,若i-1天也浇了水,则花的高度额原创 2021-12-13 21:08:03 · 721 阅读 · 1 评论 -
Educational Codeforces Round 118 (Rated for Div. 2)题解(A~D)
A. Long Comparison题目:传送门题意:分别给出两个数字和这两个数字后面又多少个0,请问这两个组合之后的数相比谁大谁小,输出’>’, ‘<‘或’=’;解题思路:直接暴力模拟,先看组合后的数长度位数,再从前往后循环模拟,我用string存储前面的数字,当长度一样时,往两个字符串后面加上相同位数的’0‘,避免越界;AC代码:void solve(){ int x, y; string s, c; cin>>s>>x; c原创 2021-12-02 22:17:10 · 452 阅读 · 0 评论 -
Codeforces Round #696 (Div. 2)(A~D题解)
Codeforces Round #696 (Div. 2)(A~C题解)——南昌理工学院ACM集训队题目链接:https://codeforces.ml/contest/1474A. Puzzle From the FutureIn the 2022 year, Mike found two binary integers a and b of length n (both of them are written only by digits 0 and 1) that can have lead原创 2021-01-20 11:29:35 · 3349 阅读 · 8 评论 -
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)题解(A~D)
D看不懂题意,反正是小号,看看明天补不补题;A. Divide and Multiply题意:总共T组样例,对于每组样例给出n个数,要求每一次可以找到两个数(至少有一个奇数),使得其中一个偶数除以2,另一个数乘以2,求该数组和最大值为多少;解题思路:相信大家都知道“指数爆炸”这个概念,对于每个数组,我们只要将所有的乘2操作给最大的奇数,使得这个奇数最大。所以只需要先将数组内所有的偶数一直除以2直到变为奇数,再在这个奇数数组中找出最大的奇数,将所有的乘2操作给这个奇数,最后算一遍总和,数据范围来看需要原创 2021-11-29 01:17:35 · 1082 阅读 · 0 评论 -
Educational Codeforces Round 117 (Rated for Div. 2)题解(A~D)
Educational Codeforces Round 117 (Rated for Div. 2)今天这场没打,赛后从九点半到十一点把前面四个题目给补了一下,E题明天有时间看看能不能弄出来。A. Distance今天没有谜语人,题意还是很好懂的;题意:对于T组测试样例,每组给两个数x,y,为一个坐标,要求找出一个点,该点到原点(0,0)和给定点(x,y)的曼哈顿距离相等;所谓曼哈顿距离,即为两点之间x轴距离和y轴距离之和,若该点找不到,则输出-1;解题思路:首先判断该点是否能找到,若坐标都是原创 2021-11-23 00:46:54 · 472 阅读 · 0 评论 -
Codeforces Round #732 (Div. 2)(A~D)
Codeforces Round #732 (Div. 2)具体题目可查看网站——传送门A、AquaMoon and Two Arrays(看来这次的主角是AquaMoon)——题意:给出两个长度为n的数组a和b,对a数组进行一系列的操作,问能否将a数组变为b数组,若不能输出-1,若能,则输出操作次数和具体操作方式(有多种操作方式的情况下任选一种输出);一系列操作包括:对于 a1,a2,…,an,任取一个ai和aj(1≤i,j≤n),将ai-1,aj+1,若i和j相等则操作无意义;解题思路:原创 2021-07-12 15:42:46 · 155 阅读 · 0 评论