随笔分类 - codeforces
摘要：题目大意 使n个元素a相乘为1。 +1或-1一次，转换次数就加1。 输出最小转换次数就可以。 思路 贪心 分别计算a >1,-1的转换次。a=0时统计出现次数f0（最后算0需的1次翻转），因为0即可转换为-1，也可转换为1，当有a=0的情况下，转换后总乘积又为-1，就可以减少2次翻转，直接输出次数，
阅读全文
摘要：题目传送门 题目大意 输入A中元素的a的个数at，再依次输入a，输入B中元素的b的个数bt，再依次输入b。 选择A的一些元素a和B的一些元素b，使得a + b不属于A且不属于B。 只需要输出一对这样的a和b就好啦。 基本思路 利用哈希的思想，将a和b分别作为pd数组下标，再令这个pd元素为1。 双f
阅读全文
摘要：A. Hotelier 【中文翻译版】 Amugae酒店拥有10间客房。客房从左到右依次为0到9。 酒店有两个入口 - 一个来自左端，另一个来自右端。当顾客通过左入口到达酒店时，他们被分配到最靠近左入口的空房间。类似地，当顾客通过右入口到达酒店时，他们被分配到最靠近右入口的空房间。 有一天，Amug
阅读全文
