menu protagonist 保持你的决心
home
protagonist
一个蒟蒻的博客
摘要: 问题 I: 矩阵距离 题目描述 给定一个N行M列的01矩阵 A,A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为:dist(A[i][j],A[k][l])=|i-k|+|j-l|输出一个N行M列的整数矩阵B,其中:B[i][j]=min(1≤x≤N,1≤y≤M,A[x][y]=1)⁡{d阅读全文
posted @ 2019-03-19 12:32 czy-power 阅读(1) 评论(0) 编辑
摘要: 问题 p: 杀人游戏 题目描述 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。阅读全文
posted @ 2019-03-19 00:06 czy-power 阅读(1) 评论(0) 编辑
摘要: 11582: Gdut Count 题目描述 Farmer John有n头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自阅读全文
posted @ 2019-03-18 13:02 czy-power 阅读(1) 评论(0) 编辑
摘要: 11374: 全连 题目描述 还记得若干年前那段互相比较《克罗地亚狂想曲》的分数的日子吗?E.Space 喜欢打音游。但是他技术不好,总是拿不到全连(Full Combo)。现在他面前有一份乐谱,乐谱的其中一段有 n 个连续的单键音符。相邻两个音符的到来时间均相等,我们可以认为第 i 个音符会在第 阅读全文
posted @ 2019-03-18 00:04 czy-power 阅读(3) 评论(0) 编辑
摘要: L3-1 社交集群 (30 分) 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人阅读全文
posted @ 2019-03-17 15:22 czy-power 阅读(3) 评论(0) 编辑
摘要: L2-3 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个阅读全文
posted @ 2019-03-17 15:00 czy-power 阅读(3) 评论(0) 编辑
摘要: L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排阅读全文
posted @ 2019-03-17 12:40 czy-power 阅读(4) 评论(0) 编辑
摘要: L2-4 秀恩爱分得快 (25 分) 古人云:秀恩爱,分得快。 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应阅读全文
posted @ 2019-03-17 11:07 czy-power 阅读(3) 评论(0) 编辑
摘要: L3-020 至多删三个字符 (30 分) 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 输入格式: 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10​6​​] 内的字符串。 输出格式: 在一行中输出至多删掉其中 3 个字符阅读全文
posted @ 2019-03-17 00:13 czy-power 阅读(8) 评论(0) 编辑
摘要: Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10474 Accepted: 4953 Description A closed polygon is a figure bounded by 阅读全文
posted @ 2019-03-16 23:09 czy-power 阅读(3) 评论(0) 编辑