首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
ties专题
1487 C. Minimum Ties
题意 n支队伍,两两之间有一场比赛,胜利者+3分,平局都+1分,失败+0分,如何构造出每队的得分都相同且让平局的场次尽可能的小 解析 每个人输赢必须相同,因此考虑对半思考问题。 对于队伍数目为 n n n,分类讨论 如果是奇数的个数,那就非常好办了,取窗口大小为 [ n 2 ] [\frac{n}{2}] [2n]向后滑动,处在窗口的前一般部分是失败后一半是胜利 如果是偶数的话,可以
阅读更多...
偶遇with ties
偶遇with ties 2010-03-29 22:18 by 吴秦, 2338 阅读, 10 评论, 收藏, 编辑 今天在园子里看了关于索引的一道经典面试题,讲了这样一个问题“从100万条记录中的得到成绩最高的记录”。看到这个题目,通常我们的做法是: select top 1 * from student order by score desc 但是这样做你会发现,如果有几个人分数并列
阅读更多...