会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Janous
博客园
首页
新随笔
联系
管理
订阅
2017年9月21日
奶牛跑步(Treap)
摘要: 题目描述 有N只奶牛在比赛跑步,他们围绕一个长C的圆形跑道跑L圈。所有奶牛在同一个地方起跑,但是不同奶牛的速度不一样。而比赛在最快的奶牛跑完L圈后结束。现在FJ想知道有多少次“超车”。一次“超车”定义为:在比赛开始后,到比赛结束为止(包含比赛结束的时刻),一只奶牛x赶超了另一只奶牛y,即x,y出现在
阅读全文
posted @ 2017-09-21 13:15 最终惊吓者——Janous
阅读(342)
评论(0)
推荐(0)
编辑
公告