Browse Category

基础算法

Codeforces 908 F. New Year and Rainbow Roads(思维)

数轴上有红绿蓝三种颜色的点,现在我们要为这些点之间连一些边,边的权值为两点的距离,要求图中去掉红色点或者蓝色点以后剩余的部分连通,求最小的花费。

ECNU 3337 我认识你 (思维)

人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的 QQ 就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。
你刚刚和腾讯公司签约,获得了共同好友计算的开发资格。

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. 不允许超车(路标)
现在问,主角在向教练解释时最少需要忽略多少个路标才可以保证他没有违规。