此博客链接:https://www.cnblogs.com/ping2yingshi/p/12329156.html
复习时间(57min)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2078
n=m=2 1 a 52 2 b 25 a>b (a-b)2=b1 27*27 (100-a)2=a1 48*48 max=a1+b1 n=3 m=2 1 a 2 b 3 c 从大到小排序 a>b>c a,b a,c b,c n=3 m=3 a,b,c (100-a)2=a1 (a-b)2=b1 --->(100-b)2=b2 (b-c)2=c1 (100-b)2=b2 max=a1+b2+c1 n=40 m=26 a-z max=(100-a)2+(100-b)2+(100-c)2+...+(100-y)2+(y-z)2<(100-z)2 公式1
但是复习多门课的效率和比只复习难度最小的一门课的效率低,即多门效率的和比100减去最小难度的平方的值小。这个也是我百度得来的,具体为啥以上公式1比100减去最小难度的平方值小,数学还没有证明出来。
代码如下:
#include<stdio.h> #include<math.h> #include<stdlib.h> #include<string.h> int main(void) { int t; scanf_s("%d", &t); while (t>0) { int N; int M; scanf_s("%d %d", &N, &M); int i; int min=100; int a; for (i = 0; i < N; i++) { scanf_s("%d", &a); if (min > a) min = a; } printf("%d\n",(100-min)*(100-min)); t--; } return 0; }
原文:https://www.cnblogs.com/ping2yingshi/p/12329156.html