摘要: 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越 阅读全文
posted @ 2022-06-25 19:34 branthx 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在有 n 个人,他们之间有两种关系:朋友和敌人。我们知道: 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 输入格式 第一行输入一个整数 n 代表人数。 第二行输入一个整数 m 表示 阅读全文
posted @ 2022-06-25 18:14 branthx 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Mirko 是一个伟大的密码破解者。他知道世界上任何密码都可以通过频率分析来破解。 但他完全弄错了什么是频率分析。 他截获了一个敌人的信息。这个信息由 N 个小于等于 C 的数字组成。 Mirko 相信频率分析包括对这个序列进行排序,使频率较高的数字出现在频率较低的数字之前。 给定任何两个 阅读全文
posted @ 2022-05-02 19:15 branthx 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个仅含小写字母的字符串 a,p 为 a 的前缀且 p≠a,那么我们称 p 为 a 的 proper 前缀。 规定字符串 Q(可以是空串)表示 a 的周期,当且仅当 Q 是 a 的 proper 前缀且 a 是 Q+Q 的前缀。 例如 ab 是 abab 的一个周期,因为 ab 是 a 阅读全文
posted @ 2022-04-26 01:02 branthx 阅读(54) 评论(0) 推荐(0) 编辑