PAT
LeeCarry
这个作者很懒,什么都没留下…
展开
-
[PAT][GPLT][CCCC]L2-001. 紧急救援 Dijkstra变形
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。原创 2017-04-09 13:50:11 · 751 阅读 · 0 评论 -
[PAT][GPLT][CCCC]L1-025.正整数A+B
本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。原创 2017-03-24 22:55:40 · 595 阅读 · 0 评论 -
[PAT][GPLT][CCCC]L1-020.帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。原创 2017-03-22 23:18:09 · 428 阅读 · 0 评论 -
[PAT][GPLT][CCCC]L2-020. 功夫传人
题目链接:https://www.patest.cn/contests/gplt/L2-010开此贴是想记录一个坑,这题用过float会精度丢失!不信的话把我的代码的double改成float就发现AC不了了,看来习惯还没养好,以后能用double绝不用float了然后百度搜了搜几篇题解都没提到这个问题,可能大家都是默认只用double了的吧,只有我这样跳坑了,然后思路部分有一篇我觉得挺好了的,就...原创 2018-03-28 21:48:57 · 153 阅读 · 0 评论 -
【PAT】Acute Stroke 求联通块三维版本,使用BFS算法+常数优化
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072 题目描述 One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of...原创 2019-01-13 20:15:45 · 163 阅读 · 0 评论 -
【PAT】The Largest Generation---BFS遍历树
原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048 题目描述 A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to th...原创 2019-01-13 20:42:25 · 142 阅读 · 0 评论 -
【PAT】Forwards on Weibo---求图深度为L内的点数,使用DFS
链接:https://www.nowcoder.com/questionTerminal/920f0f6ad2b94d44b929e2d7f0afdc80 来源:牛客网 Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many ot...原创 2019-01-19 13:59:26 · 141 阅读 · 0 评论 -
【PAT】Insertion or Heap Sort 插入排序、堆排序、STL heap
原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805368847187968 1098 Insertion or Heap Sort (25 分) According to Wikipedia: Insertion sort iterates, consuming one input element ea...原创 2019-01-16 16:35:27 · 201 阅读 · 0 评论 -
L2-026 小字辈--不要频繁的shink_to_fit的段错误血与泪警告
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出格式: 首先输出最小的辈分(老祖宗的辈分为 1,...原创 2019-03-28 16:22:47 · 261 阅读 · 0 评论