会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿文的博客
博客园
首页
新随笔
联系
管理
订阅
2015年8月28日
POJ 2182 Lost Cows (线段树)
摘要: 题目大意: 有 n 头牛,编号为 1 n 乱序排成一列,现已知每头牛前面有多少头牛比它的编号小,从前往后输出每头牛的编号。思路: 从后往前推,假如排在最后的一头牛比他编号小的数量为a,那么它的编号必然为a+1。我们把编号为a+1的这头牛删掉,假如排在倒数第二的一头牛比他编号小的数量为b,那么该牛就为...
阅读全文
posted @ 2015-08-28 21:33 阿文的博客
阅读(139)
评论(0)
推荐(0)
编辑
公告