Browse Category

基础算法

Codeforces 714 C. Sonya and Queries (思维)

有三种针对多重集的操作:
1. 向多重集中添加一个元素
2. 去除多重集中的一个元素
3. 给定模式串,询问多重集中有多少个元素与之匹配(奇偶性匹配)

Codeforces 712 C. Memory and De-Evolution (思维)

一开始有一个边长为 x 的等边三角形,我们每一次可以把它其中一条边减掉任意长度,但是每一次减完以后必须要保证三边依然可以组成三角形,问至少需要多少次才可以将原图形变为边长为 y 的等边三角形。

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 的最小的那一个数是多少。