Browse Category

基础算法

Codeforces 845 C. Two TVs (模拟)

给定所有电视节目的播放时间,有两台电视,问能否完整收看所有的电视节目。(同一个电视无法完整收看两个连续时间的节目)

Codeforces 845 D. Driving Test (模拟)

在开车时有 6 种情况:
1. 改变速度
2. 超车
3. 限速(路标)
4. 允许超车(路标)
5. 无限速(路标)
6. 不允许超车(路标)
现在问,主角在向教练解释时最少需要忽略多少个路标才可以保证他没有违规。

Codeforces 844 D. Interactive LowerBound (随机)

存在一个有序的单链表,给定长度,给定头节点的索引,给定一个整数 x ,然后你需要在不超过 1999 次询问之中找到大于等于 x 的最小的那一个数是多少。