protagonist
摘要: L3-1 社交集群 (30 分) 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人 阅读全文
posted @ 2019-03-17 15:22 czy-power 阅读(511) 评论(0) 推荐(0) 编辑
摘要: L2-3 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个 阅读全文
posted @ 2019-03-17 15:00 czy-power 阅读(222) 评论(0) 推荐(0) 编辑
摘要: L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排 阅读全文
posted @ 2019-03-17 12:40 czy-power 阅读(396) 评论(0) 推荐(0) 编辑
摘要: L2-4 秀恩爱分得快 (25 分) 古人云:秀恩爱,分得快。 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应 阅读全文
posted @ 2019-03-17 11:07 czy-power 阅读(493) 评论(0) 推荐(0) 编辑
摘要: L3-020 至多删三个字符 (30 分) 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 输入格式: 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10​6​​] 内的字符串。 输出格式: 在一行中输出至多删掉其中 3 个字符 阅读全文
posted @ 2019-03-17 00:13 czy-power 阅读(596) 评论(0) 推荐(0) 编辑