![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
Bolerat
这个作者很懒,什么都没留下…
展开
-
CodeForce Round #580 div.2 A题. Choose Two Numbers
题目传送门题目大意输入A中元素的a的个数at,再依次输入a,输入B中元素的b的个数bt,再依次输入b。选择A的一些元素a和B的一些元素b,使得a + b不属于A且不属于B。只需要输出一对这样的a和b就好啦。基本思路利用哈希的思想,将a和b分别作为pd数组下标,再令这个pd元素为1。双for判断每个a+b是否在pd元素为1中存在,不存在就输出即可。放代码#include<io...原创 2019-08-19 13:14:16 · 161 阅读 · 0 评论 -
CodeForce Round #580 div.2 B. Make Product Equal One
题目大意使n个元素a相乘为1。+1或-1一次,转换次数就加1。输出最小转换次数就可以。思路贪心分别计算a >1,-1的转换次。a=0时统计出现次数f0(最后算0需的1次翻转),因为0即可转换为-1,也可转换为1,当有a=0的情况下,转换后总乘积又为-1,就可以减少2次翻转,直接输出次数,否则+2次。放代码#include<iostream>#include<...原创 2019-08-19 13:34:00 · 160 阅读 · 0 评论 -
CodeForce Round #578 div.2 A题. Hotelier
A. Hotelier【中文翻译版】Amugae酒店拥有10间客房。客房从左到右依次为0到9。酒店有两个入口 - 一个来自左端,另一个来自右端。当顾客通过左入口到达酒店时,他们被分配到最靠近左入口的空房间。类似地,当顾客通过右入口到达酒店时,他们被分配到最靠近右入口的空房间。有一天,Amugae失去了房间分配清单。值得庆幸的是,Amugae的记忆非常完美,他记得所有顾客:当顾客到达时,从哪...原创 2019-08-12 14:04:56 · 268 阅读 · 2 评论