摘要: 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一 阅读全文
posted @ 2018-09-12 17:26 dawnstar 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ” 阅读全文
posted @ 2018-09-12 16:41 dawnstar 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 简单的并查集模板 输入描述 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N。 分析 简单的模板,解释留到算法微解读 AC 阅读全文
posted @ 2018-09-12 12:38 dawnstar 阅读(114) 评论(0) 推荐(0) 编辑