首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
496d专题
codeforces 496d Tennis Game 二分
题意: 两人进行比赛,每局赢t分即可获得本局胜利,赢满s局即获得本场比赛胜利。 现在不知道s,t。给出了两人每局的结果,让你输出s,t的方案数,以及具体方案。 思路: 枚举t,然后二分去判断是否具有合法的s。 二分判断,找到赢了第一局的人以及位置,然后从下一个位置找出赢第二局的人以及位置。一直到最后。 复杂度:O(nlogn) = n/1 + n/2 + n/3 + n/4 +……+n
阅读更多...