0226B
Done
IOI
Start at: 2026-2-26 8:00
3.7
hour(s)
Host:
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;
}
};
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2026-2-26 8:00
- End at
- 2026-2-26 11:39
- Duration
- 3.7 hour(s)
- Host
- Partic.
- 80