PAT团体赛 - 随笔分类 - Frontierone

摘要：读题可以知道是DFS，注意一点，题目说的是赢过，所以str[i][j]=‘W',那么g[i][j]=1,str[i][j]='L',g[j][i]=1 然后就常规搜索即可，还有一点就是剪枝，如果没有可以回到0的点，就直接返回。阅读全文

posted @ 2019-03-06 16:06 Frontierone 阅读(148) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效... 阅读全文

posted @ 2018-04-11 13:32 Frontierone 阅读(257) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小... 阅读全文

posted @ 2018-04-11 12:44 Frontierone 阅读(147) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 节... 阅读全文

posted @ 2018-04-10 16:07 Frontierone 阅读(180) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最... 阅读全文

posted @ 2018-04-10 15:53 Frontierone 阅读(266) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×12... 阅读全文

posted @ 2018-04-10 15:42 Frontierone 阅读(217) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和... 阅读全文

posted @ 2018-04-10 15:35 Frontierone 阅读(304) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中... 阅读全文

posted @ 2018-04-10 15:09 Frontierone 阅读(182) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（#include#include#include#include#includeusing namespace st... 阅读全文

posted @ 2018-04-10 13:04 Frontierone 阅读(245) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（#includeusin... 阅读全文

posted @ 2018-04-10 12:52 Frontierone 阅读(179) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ...,... 阅读全文

posted @ 2018-04-10 09:28 Frontierone 阅读(175) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 ... 阅读全文

posted @ 2018-04-10 09:19 Frontierone 阅读(136) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（#include#include#include#include#include#includeusi... 阅读全文

posted @ 2018-04-10 09:12 Frontierone 阅读(208) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的，网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行... 阅读全文

posted @ 2018-04-09 22:50 Frontierone 阅读(405) 评论(0) 推荐(0)

Frontierone'Blog