07 2022 档案
摘要:books 题意: 顺序从1买到n,只要钱够,就买下来。 特判,richman 特判,Impossible,0的数量 假设 买前m本书,显然不行,因为如果n后面有0,一定会再买。 假设 买a是0的书的数量,买前m - a本书,有没有可能第m-a-1本没买,不行,因为求的是最多钱数,如果买不起第m-a
阅读全文
摘要:Fantasy Festival 题意: 有n组小队,每组都有男生和女生, 随便选,无要求。 求男女生差值最小的所有选法中,所选组数最小的方案。 题解: 求差值,如何定义差值? 不妨将男生数量定为正数,女生数量定为负数,这样对于每组来说,被选择后加到整体里面也具有统一的意义。 但是,数组不能有负下标
阅读全文