摘要: 题意: 对输入的每个数都进行分配到两个多重集中,问分配完以后 每个多重集中的个数为1的元素是否相等 相等则输出一个分配方式, 不想等为NO 解析: 三种情况 1、原数列中个数为1 的数的个数为偶数 YES 集合A中只有一半个数为1的数, 其它的数在集合B中即可 2、原数列中个数为1的数的个数为奇数, 阅读全文
posted @ 2018-09-21 20:33 WTSRUVF 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n台机器,第i台机器每个单位时间消耗ai的功率,初始有bi的功率储备,有一个充电器每个单位时间充p单位的功率 问经过多长时间才能有一个功率位0的机器,如果能够无限使用输出-1; 解析: 时间是实数范围内,所以可以在任何时刻 给任何一个机器充电 所以如果p >= sum(a1 + a2 + 阅读全文
posted @ 2018-09-21 16:51 WTSRUVF 阅读(155) 评论(0) 推荐(0) 编辑