大碗饭加蛋

题解

CodeForces(6) CSUOJ(38) HDU(14) NCPC 2016 October 8(1) POJ(8) SQL(1) UVA(10) 对拍(1) 强化学习(1) 未归档(1)

/ 注册

全部文章 / 题解（共2篇）

一样的水

一开始看错题wa了好多发。。。题目要求 1.加水量最少 2.在有多种解的时候p个桶的总水量最小。为了满足条件二，很容易想到从水量最小的桶开始加水。那如何保证加水量最少？可以枚举以为标准的情况下，最少的加水量，加水量为，后面的求和可用前缀和数组来表示。 class Solution { publ...

2020-03-24

1 757

前缀和

思路：一般想法是直接暴力，但是直接暴力的话每次都需要计算，于是可以想到创建 a 的前缀和数组 sumA，则 class Solution { public: /** * 计算有多少对符合条件的数对 * @param a int整型vector 数组a * @...

2020-03-24

2 842