m0_61094896的博客

无

现将前缀台阶高度和前缀最大值求出（即到达i位置需要的最大腿长），然后每次在前缀最大值数组里找第j个腿长，找到的位置输出该位置的前缀和，即该腿长能走的台阶最高高度。题意：有n 个台阶的高度，和k个腿长，求每个腿长能走最长多少米的台阶。思路：前缀最大值+前缀和+二分。

题意：在一组数中找到两个数，使得这两个数不仅互质，并且下标之和最大，暴力时间复杂度为n^2，会超时，因此我们可以在输入这组数时，把该数标记一下，并记录下它最后一次出现时的下标（贪心，是其下标和最大），然后两重循环1-1000之间的数，找到互质并且被标记过的数，取最大下标和。重点之处在于：当考虑到两重循环遍历整个数组会超时时，不如看看数据范围，如果数不大，可以标记下然后两重循环遍历数！

Problem - C - Codeforces

Problem - D - Codeforces

Problem - B - Codeforces

Problem - G - Codeforces