摘要: Tea Party CodeForces - 808C 现在有 n 个杯子,每个杯子的容量为 a1, a2, ..., an。他现在一共有 w 毫升茶 (w ≤ a1 + a2 + ... + an)。现在要求每个杯子都满足以下条件: 每个杯子必须装整数的茶水 每个杯子至少装一半的茶水(奇数向上取整 阅读全文
posted @ 2017-07-06 16:23 饼饼饼饼饼 阅读(271) 评论(0) 推荐(0) 编辑
摘要: Success Rate CodeForces - 807C 给你4个数字 x y p q ,要求让你求最小的非负整数b,使得 (x+a)/(y+b)==p/q,同时a为一个整数且0<=a<=b。 (0 ≤ x ≤ y ≤ 109; 0 ≤ p ≤ q ≤ 109; y > 0; q > 0) 解法 阅读全文
posted @ 2017-07-06 15:26 饼饼饼饼饼 阅读(309) 评论(0) 推荐(1) 编辑
摘要: Vladik and Memorable Trip CodeForces - 811C 有一个长度为 n 的数列,其中第 i 项为 ai。 现在需要你从这个数列中选出一些互不相交的区间,并且保证整个数列中所有相同的数都在同一个区间中或都不在任意一个区间中。 要求最大化每个区间所有数去重后的异或和的总 阅读全文
posted @ 2017-07-06 13:12 饼饼饼饼饼 阅读(231) 评论(0) 推荐(0) 编辑