Browse Tag

技巧

TopCoder TCO 2018 Round 1A 500 （思维）

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

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

今天蒜头君拿到了一个数轴，上边有 n 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。
蒜头君想知道，他最少需要加多少个点使这个数轴变优美。

给定正整数 p,k ，我们需要找出一个多项式 q(x) ，使得 f(x) = q(x)·(x + k) + p 的各项系数严格小于 k 且不为负数，输出 f(x) 的各项系数。

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

找出原序列的最大子序列个数，满足每个子序列内部排序以后可以使得原序列有序。