Browse Tag

思维

TopCoder TCO 2018 Round 1A 500 (思维)

在 Resistance 这款游戏中,存在 resistance members 与 spies 这两种玩家,已知 resistance members 一定想让任务成功,而 spies 则不一定,所有失败的任务一定是因为 spies 的支持所导致的,求每个人是 spies 的概率。

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 844 D. Interactive LowerBound (随机)

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