2016年8月11日
摘要: 题目:这里 题意: 两个类似于栈的列表,栈a和栈b,n个操作,push a x表示把数x放进a栈的栈底,pop b 表示将栈b的栈顶元素取出输出,并释放这个栈顶元素,merge a b表示把后面的那个 栈里的元素全部压进前面的那个栈里面,并且压入后前面的栈的所有元素按其进栈顺序排列然后后面的栈变为了 阅读全文
posted @ 2016-08-11 21:21 蜘蛛侦探 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目:这里 题意:光滑的水平直线上有n个质量相等的小球,已知每个小球的初始位置,初始速度和方向,每个小球的每个时刻的加速度a都满足a*v=c,v是该时刻的速度,c是已知的 常数,小球之间的碰撞是完全碰撞(不明白就百度),然后q个询问,每次询问第t秒时速度第k小的小球速度是多少? 完全碰撞即碰撞后速度 阅读全文
posted @ 2016-08-11 20:54 蜘蛛侦探 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目:这里 题意:T组数据,两个长度都为n的数组,有m次操作,操作是对a数组而言,每次操作给一个区间范围l,r,可以将这个区间内的数任意交换顺序,问经过m次操作后, 是否可以将a数组变为b数组。 输入a数组的时候不仅记录数本身,还要记录其在b数组中的位置,然后每次操作的时候将这个区间内的数按其记录的 阅读全文
posted @ 2016-08-11 19:57 蜘蛛侦探 阅读(437) 评论(0) 推荐(0) 编辑