2019杭电多校训练暑假第七次（未写完）

1006：
解题思路：
这道题目我最开始的想法是去选k个开始，枚举到n，分别分配的时间是第一大 - 第(n - k + 1)大。然后去得到一个函数，而这个函数刚好是双钩函数，然后求其最小值，由于精度损失，就去找第一个m的约数，最后还是没做出来。
后来看了题解，发现存在更简单的做法。这个做法我觉得应该算是一种贪心吧。这道题让我们从学生的角度去考虑如何分配时间使得在刚好做出k道题的前提下花费最小的时间。但是我们做题时可以从老师的角度去考虑，假如说一个学生给每一道题都分配了时间，那么如果这位老师想要不让这位学生过掉k个题目，那么她最优秀的方案是 ：
选出这位学生分配时间最少的 (n - k + 1) 道题目，然后用在总量为m的前提下，去覆盖掉这（n - k + 1） 道题目。
那么什么时候老师不能覆盖完这最后的(n - k + 1)道题目呢，答案就是：我们在满足给这最后（n - k + 1）道题目分配时间最少的前提下，给最后这几道题目分配的时间之和为 m + 1。这样老师就没有办法去让学生最薄弱的这几道题不过。
所以我们为了花费最少的时间，需要让（m + 1）的时间 尽量平均的分配在（n - k + 1）这几道题目上。
这样算下来 总时间就应该为 ：
m + 1 + (k - 1) * ( (m + 1) % (n - k + 1) ? (m + 1) / (n - k + 1) + 1 : (m + 1) / (n - k + 1) )

AC代码:

#include <iostream>
#include <cstdio>

using namespace std;

typedef long long LL;

int t, n, m, k;

int main(void) {
//	freopen("in.txt", "r", stdin);
	
	scanf("%d", &t);
	while(t --) {
		scanf("%d%d%d", &n, &m, &k);
		LL ans, tmp1;

		tmp1 = (m + 1) % (n - k + 1) ? (m + 1) / (n - k + 1) + 1 : (m + 1) / (n - k + 1); 
		ans = tmp1 * (k - 1) + m + 1;
		
		printf("%lld\n", ans);
	}
	
//	fclose(stdin);
	return 0;
}

其他题目待补