2015年12月14日
tc674div1b
摘要： 题意：给出n个孩子的初始位置，和每个孩子开始的朝向（左或者右），然后孩子的行走规则是，速度始终为1，两人相遇则两人立即转身背向而行。现在有q次询问，每次问编号为i的孩子在时间t距离原点的距离。返回所有询问之和。分析：我们现在用另一种方式思考这个行走模式。我们认为，当两个孩子相遇时，他们并没有背向而行... 阅读全文
posted @ 2015-12-14 12:23 金海峰 阅读(202) 评论(0) 推荐(0) 编辑