摘要: P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某 阅读全文
posted @ 2018-08-30 17:12 Wans_ovo 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 对于和规律或者数学有关的题真的束手无策啊QAQ 首先发现两个性质: 1、不管中间怎么碰撞,所有蚂蚁的相对位置不会改变,即后面的蚂蚁不会超过前面的蚂蚁或者落后更后面的蚂蚁。 2、因为所有蚂蚁速度一样,不管标号的话两只蚂蚁的碰撞相当于直接互相穿过,所以最初有多少蚂蚁方向向左,最后就有多少蚂蚁从左落下,向 阅读全文
posted @ 2018-08-30 14:41 Wans_ovo 阅读(162) 评论(0) 推荐(0) 编辑