branthx

摘要： 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越 阅读全文

摘要： 题目描述 现在有 n 个人，他们之间有两种关系：朋友和敌人。我们知道： 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 输入格式 第一行输入一个整数 n 代表人数。 第二行输入一个整数 m 表示 阅读全文

摘要： 题目描述 Mirko 是一个伟大的密码破解者。他知道世界上任何密码都可以通过频率分析来破解。 但他完全弄错了什么是频率分析。 他截获了一个敌人的信息。这个信息由 N 个小于等于 C 的数字组成。 Mirko 相信频率分析包括对这个序列进行排序，使频率较高的数字出现在频率较低的数字之前。 给定任何两个 阅读全文

摘要： 题目描述 对于一个仅含小写字母的字符串 a，p 为 a 的前缀且 p≠a，那么我们称 p 为 a 的 proper 前缀。 规定字符串 Q（可以是空串）表示 a 的周期，当且仅当 Q 是 a 的 proper 前缀且 a 是 Q+Q 的前缀。 例如 ab 是 abab 的一个周期，因为 ab 是 a 阅读全文