[cf] Deltix Round, Autumn 2021 A. Divide and Multiply

前言

基于ICPC上海,先理论在做题的方法,对于以后的每次题解,都会尽可能的讲清楚

传送门 :

思路

战绩 : 2 * WA + 1AC rk2000

给你一串数,你有以下一组操作 :

选择一个偶数让其 /2/2/2
选择另一个数让其 ∗2*2∗2

观察完之后不难发现 , 我们贪心的想,肯定是尽可能的把 ∗2*2∗2 也就是所有偶数都/2/2/2

但是这个∗2*2∗2 最后都需要加到哪一个数上面去呢 ?

显然我们肯定是加到最大的那个数上面因此按照思路操作即可

1.WA
思路原本是错的,我一开始直接找分类讨论,如果没有出现奇数然后我就没有找最大了

2.WA
在1WA的情况下, 胡乱计算出了答案范围竟然在2752^{75}275 显然超过了 LLLLLL 因此开了一个 unsignedunsignedunsigned 上去又WA了一发

由此看来 :
我还是没有养成在交的时候,以及在做题的时候,先确认数据范围的好习惯

CODE

void solve()
{   int n;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];// sort(a+1,a+1+n);ll cnt = 1;for(int i=1;i<=n;i++){while(a[i]%2 == 0 && a[i]){cnt*=2;a[i]/=2;}}sort(a+1,a+1+n);a[n]*=cnt;ll sum = 0 ;for(int i=1;i<=n;i++){sum+=a[i];  }cout<<sum<<endl;
}

[cf] Deltix Round, Autumn 2021 A. Divide and Multiply相关推荐

Deltix Round, Spring 2021 D. Love-Hate 随机化 + sos dp(高维前缀和)
传送门文章目录题意: 思路: 题意: 给你nnn个朋友,一共有mmm种货币,一个朋友最多喜欢ppp种,用二进制给出111代表喜欢,让你选出最多的一个货币集合使得至少有⌈n2⌉\left \lcei ...
Deltix Round, Spring 2021 E. Crypto Lights 组合数学 + 推公式
传送门文章目录题意: 思路: 题意: 给你nnn个灯,每次可以打开一个灯,当连续的kkk个灯有至少两个灯开着的时候停止,问最终期望能打开多少灯. 思路: 由于不想打latexlatexlatex, ...
Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)
Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) 题号题目知识点 A A Variety of Opera ...
Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2)
Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 题号题目知识点 A Game of Life B Lor ...
[CF]Codeforces Round #529 (Div. 3)
[CF]Codeforces Round #529 (Div. 3) C. Powers Of Two Description A positive integer xx is called a po ...
【解题报告】CF DIV3 #ROUND 734 A~D1
[解题报告]CF DIV2 #ROUND 707 A~D 比赛链接比赛评价: 一般性,有段时间没打了,甚至忘记多组输入hh.顺便吐槽一下翻译软件确实不行,以后还是直接看英文好了 A. Polycar ...
【解题报告】CF DIV2 #ROUND 723 A~D
[解题报告]CF DIV2 #ROUND 723 A~D 比赛链接比赛评价: 发现这场十点就开了,然后就和ph巨佬一起玩了一场.我两分别再A和B罚时罚飞了,索性后面把C1,C2整出来了排名2500 ...
【CF Div. 1 + Div. 2】A. Divide and Multiply、B. William the Vigilant
A. Divide and Multiply 传送门题意: 给一个数组,对于一个偶数可以任意的另一个数可以进行操作:偶数/2,另一个数x2. 题解: 有个我认为最清晰的想法:暂且只做/2的操作,并统 ...
CF Educational Round 23 F.MEX Queries
写了3小时 = =.这两天堕落了,昨天也刷了一晚上hihocoder比赛,还爆了零.之后得节制点了,好好准备考研.. 首先很容易想到压缩数据 + 线段树然后对于Pushdown真很难写..需要牵涉 ...
[CF]Codeforces Round #528 Div.2
Div.2还是稳定四题啊,E题还是没得办法,就争取四题再快点吧. A(签到) 题意:写下s的第一个字符,在最右边写下s的第二个字符,在最左边写下s的第三个字符,以此类推生成字符串t,给出t,求s 找规 ...

[cf] Deltix Round, Autumn 2021 A. Divide and Multiply

前言

思路

CODE

[cf] Deltix Round, Autumn 2021 A. Divide and Multiply相关推荐

最新文章

热门文章