2017年10月13日
POJ 1984 Navigation Nightmare（二维带权并查集）
摘要： 题目链接：http://poj.org/problem?id=1984 题目大意：有n个点，在平面上位于坐标点上，给出m关系F1 F2 L D ，表示点F1往D方向走L距离到点F2，然后给出一系列询问F1 F2 I，表示在第I个关系给出后询问F1和F2两点间的曼哈顿距离，或者未知则输出-1。 解题思 阅读全文
posted @ 2017-10-13 23:41 Yeader 阅读(156) 评论(0) 推荐(0)
POJ 2912 Rochambeau（种类并查集+枚举）
摘要： 题目链接：http://poj.org/problem?id=2912 题目大意：n个人玩，玩石头剪刀布游戏，其中1人是裁判，剩下的n-1个人分为3组， 他们商量好了，相同组的人每次都出相同的手势，不同组的人是不同的，而裁判是随机出的。给出m个结果，判断那个是裁判。 解题思路：其实跟食物链差不多，也 阅读全文
posted @ 2017-10-13 21:13 Yeader 阅读(249) 评论(0) 推荐(0)