机房神仙给了两个问题,请各位大佬帮忙想想正解
  • 板块学术版
  • 楼主witness_cy
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/10 19:03
  • 上次更新2023/11/10 19:37:57
查看原帖
机房神仙给了两个问题,请各位大佬帮忙想想正解
572193
witness_cy楼主2023/11/10 19:03

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

2023/11/10 19:03
加载中...