摘要: 题面:http://uoj.ac/problem/274 动态维护一下最小生成树即可. 阅读全文
posted @ 2019-06-10 19:51 EM-LGH 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as 阅读全文
posted @ 2019-06-10 18:36 EM-LGH 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖 阅读全文
posted @ 2019-06-10 18:27 EM-LGH 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那 阅读全文
posted @ 2019-06-10 15:01 EM-LGH 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串 阅读全文
posted @ 2019-06-10 13:27 EM-LGH 阅读(211) 评论(0) 推荐(0) 编辑