凝望的博客

题意：给你三个整数，n，x，k。再给你一个大小为 n 的数组a，要你找出不同的下标对 (i,j) 的对数，是其满足：a[i]<=a[j] 且 在 [ a[i] , a[j] ] 内，恰好有k个能被x整除的数。 算法：二分 思路：先sort一下，因为要求的只是下标对数所以sort不影响。1~n 遍历a[i], 对于每一个a[i], 从 a[j]>=a[i] 的范围里，计算得到 最小满...

题目链接：http://codeforces.com/contest/948/problem/C 题意：给你个数字n 表示有n天。每天堆起大小为 v[i] 的雪堆，每天的温度分别为 t[i] ， 每天对于每个雪堆，会融化 t[i] 的雪。求每天分别总共要融化多少雪？ 数据大小：1 <= n <= 1e5, 1 <= v[i], t[i] <= 1e9， 时限：1s 思路...