STL
文章平均质量分 81
broxin
这个作者很懒,什么都没留下…
展开
-
NOIP2012 开车旅行 (倍增)
题意:一行N个城市,有各自不同的海拔,定义两个城市之间的距离为海拔之差的绝对值,小a和小b轮流开车,开车方向从左往右,小a总是开到第二近的城市,小b开到最近的城市(如有两个城市和当前城市海拔之差相等,海拔低的更近)。当其中任一人无法按照自己的方案前进或前进后总路程超过一个上限,旅行结束。一,给定一个路程上限x0,求从哪个城市出发A和B路程比值最小,这里规定任意数比零等于无穷大,比值相等输出海拔最高原创 2015-08-22 10:49:37 · 844 阅读 · 0 评论 -
STL的一些常用容器
set:内置平衡树。支持插入删除,动态求前驱后继,最大最小值,二分查找。原创 2015-09-16 22:01:30 · 422 阅读 · 0 评论