社区讨论
机房神仙给了两个问题,请各位大佬帮忙想想正解
学术版参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @losiftxq
- 此快照首次捕获于
- 2023/11/10 19:04 2 年前
- 此快照最后确认于
- 2023/11/10 19:37 2 年前
1:ssg老师的班里有n位同学。昨天他们进行了一次考试。考试共有m道题目(n,m≤1e4),每道题都是多选且有ABCD四个选项。每道题分值2分,错选不得分,少选但全部是正确答案得1分,当且仅当与标准答案完全一致得2分。
现在,你得到了这n位同学的答案,每个人每道题目都有作答。ssg老师把设计标准答案的任务交给了你。你需要设计一份标准答案,使全班同学的平均分最高。如果有多于一组设计方案使得平均分最高且相同,如果最高分很高就会显得命卷没有水平,最低分很低就会显得ssg教的不好,所以此时你需要使得全班同学分数的极差最小。如果多于一组设计方案满足上述要求,输出“ssgnb",否则输出你设计的满足要求的标答。。
2:给定n,k,a,b,x,y。平面内有n条直线y=kix+bi。你可以从其中任选k条,将点(a,b)以任意顺序依次关于这k条直线作轴对称,最终得到点(a',b')。令p=|a'-x|+|b'-y|,你需要最小化p并输出其值。 k≤n≤1e4, a,b,x,y,ki,bi≤1e9
回复
共 2 条回复,欢迎继续交流。
正在加载回复...