0226B
已结束
IOI
开始于: 2026-2-26 8:00
3.7
小时
主持人:
80
课程:上课 和 自学
一门课程上课最多可以上 m 次
自学:想学啥学啥
一门课而言:
a[i] b[i]
谁的效率高选择谁
二分: 分的是理解程度
对于每一门课,要达到对应的理解程度
计算这一门课达到对应的理解程度需要的时间, t = s/v , 向上取整
统计所有课的总时间,时间 <= n *m 可行
最小值最大
A:
分数 fa [AX] 代表 A 中的 X 的个数 sa 数字和
B:
分数 fb [BX] 代表 B 中的 X 的个数
sb 数字和
A + B:
分数: fa + fb + [AX] *sb
B + A:
分数: fa + fb + [BX] *sa
A + B > B + A 等价于 [AX] *sb > [BX] *sa
struct node {
// sz 数字和, x X 的个数, sum 分数
int sz, x, sum;
bool operator<(const node a) const {
return sz * a.x < a.sz * x;
}
};
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-2-26 8:00
- 结束于
- 2026-2-26 11:39
- 持续时间
- 3.7 小时
- 主持人
- 参赛人数
- 80