Codeforces Round #386(Div.2) 17-1-8

A - Compote

根据lemons的数量暴力找一下给出的数值符合这个比例.

Code


B - Decoding

用string直接模拟.

Code


C - Tram

>如果 t1>=t2 ,答案就是 |x1x2|t2 .
>如果 t1<t2 ,答案就是 min(,) ,半步行半坐车的时间实际上就是从车出发点首次要经过 x1 x2 的时间,因为人和车相遇之前的时间是相同的.

Code


D - Green and Black Tea

>如果 a<b ,字母B多于字母G,字母B的数量最多为 k(a+1) ,如果b小于 ka ,那么字母G前面安排的字母B的数量可以小于 k .
>相反,同理.
>在判断数量大小的时候注意可能会爆int.

Code


E - Numbers Exchange

>输入的同时,先找到重复的数字,记录其位置并标记;同时统计奇数和偶数的个数.
>需要交换的个数即为奇数和偶数个数之差 / 2 .
>如果奇数个数大于偶数个数,先从重复数字里如果有奇数数字就将其移到记录偶数位置的数组中,不够就从原数组中将未标记为重复数字的奇数数字移到记录偶数的数组中.
>反之,同理.
>总共只有 2e5 个数,也就是说 1 到 2e5 之间的所有数就可以满足条件.暴力替换.

时间复杂度:O(n), n 最大为 2e5 .

Code


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值