摘要: 数学上来先打表 SRM 10 描述 给出 n个点(不同点之间有区别),求出满足下列条件的连边(双向边)方案:1.每条边连接两个不同的点,每两个点之间至多有一条边2.不存在三个点a,b,c使三个点间两两可以互相到达且两两之间最短距离相等3.边的长度均为1 输入格式 一行,一个整数n 输出格式 一行,一 阅读全文
posted @ 2017-08-06 11:19 友人Aqwq 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 贪心只能过样例 SRM 10 描述 给出n个数a[i](1<=a[i]<=n),问最多能把这些数分成几组,使得每个数a[i]所在的组至少有a[i]个数 输入格式 第一行一个整数n,接下来n行每行一个整数分别是a[1],a[2],...,a[n] 输出格式 一行,输出答案,一个整数 样例输入 5 2 阅读全文
posted @ 2017-08-06 08:25 友人Aqwq 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 模拟只会猜题意 SRM 10 描述 有一本n个单词的词典,求按下列方法能造出的不相同的词汇数目。 1.词典中的单词是一个词。 2.能分为两部分的,其中前一部分是一个词典词或者其非空前缀,后一部分是一个词典词或者其非空后缀的词。 输入格式 第一行一个整数n,接下来n行每行一个字符串,表示单词 输出格式 阅读全文
posted @ 2017-08-06 08:23 友人Aqwq 阅读(202) 评论(0) 推荐(0) 编辑