xiaobaibuhei

摘要： 题目大意：John有h的时间可以去钓鱼，有n湖可钓鱼，以5分钟为时间单位，每个湖初始每个单位时间可钓f条鱼，每下一个时间单位数量减少d条。同时，John只能从1号湖往后走进行钓鱼，湖之间的距离需要t个单位时间。求最多能钓到最多少鱼，并给出方案。 “贪心+暴力，从近至远依次枚举可以到达的钓鱼地点，用总时间减去中途消耗的时间，这样就可以将其当成在各个钓鱼地点之间随意转移（实际题目中给出是单方向前行的），然后在已到达的最远的钓鱼地点之内的所有钓鱼地点上按每次能钓到的鱼的最大值做贪心，若时间用不完，则剩余时间加到第一个钓鱼地点上。注意，钓鱼地点最初的钓鱼值可能为零。” 1 #include 2... 阅读全文

摘要： 题目大意：最大和子序列问题。由于具有最大和的子序列具有一下性质：第一项不为负数，并且从第一项开始累加，中间不会有和出现负数，因为一旦有负数我们可以抛弃前边的部分以得到更大的子序列和，这将会产生矛盾。 1 #include 2 3 int main() 4 { 5 #ifdef LOCAL 6 freopen("in", "r", stdin); 7 #endif 8 int T; 9 scanf("%d", &T);10 for (int kase = 1; kase nicest || (sum == nicest & 阅读全文