摘要: 链接:CodeForces - 913C 题意:给出 n 瓶饮料的花费 C 数组,每瓶的体积是 2^(i-1) 升,求至少买 L 升的最少花费。 题解:二进制数的组合可以表示任何一个数。第 i 的饮料的最少花费可以由 第 i-1 瓶得来。依次枚举每一瓶,取最小值。 阅读全文
posted @ 2018-08-14 21:10 鬼沐冢 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 链接:CodeForces - 776C 题意:给出数组 a[n] ,问有多少个区间和等于 k^x(x >= 0)。 题解:求前缀和,标记每个和的个数。对每一个数都遍历到1e5,记录到答案。 阅读全文
posted @ 2018-08-14 20:53 鬼沐冢 阅读(602) 评论(0) 推荐(0) 编辑
摘要: 链接:CodeForces - 948C 题意:N天,每天生产一堆雪体积 V[i] ,每天每堆雪融化 T[i],问每天融化了多少雪。 题解:对 T 求前缀和,求每一堆雪能熬过多少天,再记录一下多余的就行了。 阅读全文
posted @ 2018-08-14 20:26 鬼沐冢 阅读(351) 评论(0) 推荐(0) 编辑