摘要: 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输 阅读全文
posted @ 2016-11-15 19:31 J_william 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文
posted @ 2016-11-15 19:17 J_william 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果max 阅读全文
posted @ 2016-11-15 16:32 J_william 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有N 位武将(N 为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合 作战时,该组合的威力有多大。游戏开始前, 阅读全文
posted @ 2016-11-15 15:26 J_william 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目名称 改造二叉树 数字对 交换 英文名称 binary pair swap 输入文件名 binary.in pair.in swap.in 输出文件名 binary.out pair.out swap.out 时间限制 1s 2s 1s 空间限制 256M 256M 256M 测试点数目 20 阅读全文
posted @ 2016-11-15 13:56 J_william 阅读(695) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 桌面上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n.当至少还剩两张排时进行一下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入n。输出每次扔掉的牌,以及最后剩下的牌。。 题目描述 Description 桌面上有一叠牌,从第一张牌 阅读全文
posted @ 2016-11-15 10:45 J_william 阅读(238) 评论(0) 推荐(0) 编辑