Browse Tag

枚举

ECNU 3337 我认识你 (思维)

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

Codeforces 845 C. Two TVs (模拟)

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

Codeforces 892 C. Pride (枚举)

给定一个数列,我们定义一个操作是取相邻的两个数计算其 gcd ,然后替换掉其中的某一个数,问最少多少步可以将数列全部变为 1 。

Codeforces 854 D. Jury Meeting(技巧)

n 名议员需要参加一场持续 k 天的会议,有 m 次航班,每一次的航班都有相应的费用,现在我们要将这 n 名议员送到 0 号城市,参加完会议后送他们回原来的城市,求最小的花费。