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

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

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

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

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

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