Browse Category

技巧

Codeforces 844 D. Interactive LowerBound (随机)

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

Codeforces 892 B. Wrath (递推)

每个人都有一个长度为 li 的武器,相邻的两个人之间距离为 1 ,同一时间所有人使用武器攻击左边的人,问最后存活下来的人数。