摘要: 题目链接:点击打开链接本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 节... 阅读全文
posted @ 2018-04-10 16:07 Frontierone 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最... 阅读全文
posted @ 2018-04-10 15:53 Frontierone 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×12... 阅读全文
posted @ 2018-04-10 15:42 Frontierone 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和... 阅读全文
posted @ 2018-04-10 15:35 Frontierone 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中... 阅读全文
posted @ 2018-04-10 15:09 Frontierone 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(#include#include#include#include#includeusing namespace st... 阅读全文
posted @ 2018-04-10 13:04 Frontierone 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(#includeusin... 阅读全文
posted @ 2018-04-10 12:52 Frontierone 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ...,... 阅读全文
posted @ 2018-04-10 09:28 Frontierone 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 ... 阅读全文
posted @ 2018-04-10 09:19 Frontierone 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(#include#include#include#include#include#includeusi... 阅读全文
posted @ 2018-04-10 09:12 Frontierone 阅读(198) 评论(0) 推荐(0) 编辑