排序:
默认
按更新时间
按访问量

PAT 天梯赛 L2-025. 分而治之 【图】

题目链接 https://www.patest.cn/contests/gplt/L2-025 思路 只要把被攻下的城市标记一下 与 其他城市之间的通路都取消 然后判断一下剩下的城市 是否都是孤立的 就可以 AC代码 #include <cstdio&a...

2018-04-05 21:14:03

阅读数:111

评论数:0

PAT 天梯赛 L2-028. 秀恩爱分得快 【数据处理】

题目链接 https://www.patest.cn/contests/gplt/L2-028 思路 0.只处理被询问的情侣的亲密度,否则会超时 1.要注意输入数字要用字符串,还要标记性别 因为 输出-0 得到的数字是0 也就是说用int 型输入 是没有办法 辨别编号0的性别的 2.要...

2018-04-05 20:28:25

阅读数:113

评论数:0

PAT天梯赛 L2-027. 名人堂与代金券 【排序】

题目链接 https://www.patest.cn/contests/gplt/L2-027 思路 在输入的时候 判断分数 是否符合领取代金券条件 如果符合 SUM 就加上对应的代金券价值 然后在对名人堂排序的时候,要注意排名 以及分数相同时是按账号的字典序来排的 最好用C字符串 用...

2018-04-05 08:50:52

阅读数:113

评论数:0

PAT天梯赛 L2-026. 小字辈 【BFS】

题目链接 https://www.patest.cn/contests/gplt/L2-026 思路 用一个二维vector 来保存 每个人的子女 然后用BFS 广搜下去,当目前的状态 是搜完的时候 那么此时队列里的人都是最小的一辈 标记一下 CUR 然后 讲答案压入VECTOR...

2018-04-04 22:57:57

阅读数:83

评论数:0

PAT 天梯赛 L1-049. 天梯赛座位分配 【循环】

题目链接 https://www.patest.cn/contests/gplt/L1-049 思路 用一个二维数组来保存一个学校每个队员的座位号 然后需要判断一下 目前的座位号 与该学校当前状态下最后一个分配的队员的座位号 是不是只相差1 如果是 那么就要再加1 因为当前的状态 应...

2018-04-01 15:08:15

阅读数:186

评论数:0

PAT 天梯赛 L1-050. 倒数第N个字符串 【字符串】

题目链接 https://www.patest.cn/contests/gplt/L1-050 思路 因为是求倒数 我们不如直接 倒过来看 令 zzz 为第一个字符串 我们可以理解为 十进制 转换为 二十六进制 我们分别令 z, y, x …… a 为 25 , 24 ,...

2018-04-01 14:17:17

阅读数:86

评论数:0

PAT 天梯赛 L1-054. 福到了 【字符串】

题目链接 https://www.patest.cn/contests/gplt/L1-054 思路 可以先将字符串用字符串数组 输入 然后用另一个字符串数组 从 n - 1 -> 0 保存 其反转的字符串 然后每一行比较一下 这两个字符串数组有没有什么不同 如...

2018-04-01 13:28:28

阅读数:81

评论数:0

PAT 天梯赛 L3-010. 是否完全二叉搜索树 【Tree】

题目链接 https://www.patest.cn/contests/gplt/L3-010 思路 因为是 完全二叉搜索树 可以用 数据 建树的方式 然后 遍历一遍这个 数字 就是 层序遍历 遍历的过程中 需要判断一个 其中间的位置 是否有一个位置 是没有结点的 如果有 就...

2018-03-31 21:51:16

阅读数:32

评论数:0

PAT 天梯赛 L2-013. 红色警报 【BFS】

题目链接 https://www.patest.cn/contests/gplt/L2-013 思路 可以通过图的连通块个数来判断 假如 一座城市的失去 改变了其他城市之间的连通性 那么 这座城市本来所在的连通块 就会被分裂成为 两个以上的连通块 加上 这座城市 被分裂出来 又多了 ...

2018-03-31 10:50:11

阅读数:40

评论数:0

PAT 天梯赛 L2-022. 重排链表 【数据结构】

题目链接 https://www.patest.cn/contests/gplt/L2-022 思路 先用结构体 把每个结点信息保存下来 然后深搜一下 遍历一下整个链表 然后就重新排一下 但是要注意一个坑点 是 有效的结点数 不一定是n 这个原因 导致第三个测试点过不了 ...

2018-03-29 09:10:51

阅读数:55

评论数:0

PAT天梯赛 L2-020. 功夫传人 【DFS】

题目链接 https://www.patest.cn/contests/gplt/L2-020 思路 从师父开始 一层一层往下搜 然后 搜到 得道者 就更新答案 AC代码 #include <cstdio> #include &am...

2018-03-25 17:09:55

阅读数:79

评论数:0

PAT天梯赛 L2-002. 链表去重 【STL】

题目链接 https://www.patest.cn/contests/gplt/L2-002 思路 用结构体 存储 一个结点的地址 值 和下一个地址 然后从首地址开始 往下走 并且每个值的绝对值 都标记一下 并且 每次往下走的时候 都判断一下 其值的绝对值 是否 已经被标记 如...

2018-03-25 17:08:18

阅读数:80

评论数:0

PAT 天梯赛 L3-008. 喊山 【BFS】

题目链接 https://www.patest.cn/contests/gplt/L3-008 思路 因为 每个山头 最多有两个 能听到它的 临近山头 那么 我们就可以 给每个 山头 都 分配 最多两个子儿子 然后 再从儿子 往下找 一层一层往下找 如果找的元素 之前已经出现过...

2018-03-23 22:13:54

阅读数:40

评论数:0

PAT 天梯赛 L2-012. 关于堆的判断 【Heap】【STL】

题目链接 https://www.patest.cn/contests/gplt/L2-012 思路 使用 STL 里面有关 Heap 的函数 std::make_heap将[start, end)范围进行堆排序,默认使用less, 即最大元素放在第一个。 std::pop_heap将f...

2018-03-23 12:59:54

阅读数:45

评论数:0

PAT 天梯赛 【】 L3-015. 球队“食物链” 【BFS+剪枝】

题目链接 https://www.patest.cn/contests/gplt/L3-015 思路 用一个 数组标记 胜负 每次输入一行字符串 然后遍历 如果 碰到 W 那么 vis[i][j] = 1; 如果 碰到 L 那么 vis[j][i] = 1; 然后 食物链 中 ...

2018-03-22 16:34:21

阅读数:144

评论数:0

PAT 天梯赛 L3-001. 凑零钱 【DP】【DFS】

题目链接 https://www.patest.cn/contests/gplt/L3-001 思路 DP【I】【J】 I 表示第几个物品 J 表示多少钱 dp[i][j] 为 bool 值 表示 当前状态是否能满足 对于一个物品 有两个选择 一个是选 当 arr[i] &...

2018-03-22 13:57:42

阅读数:44

评论数:0

PAT 天梯赛 L2-014. 列车调度 【队列】

题目链接 https://www.patest.cn/contests/gplt/L2-014 思路 其实 每条火车道 都可以视为一个队列 满足队列的性质 当已经存在的队列 中 的列车序号 都小于 当前需要入队的列车序号时 或者一开始 本来就没有队列的情况下 就需要新增队列 如果目前的队...

2018-03-22 08:56:24

阅读数:79

评论数:0

PAT 天梯赛 L3-013. 非常弹的球 【物理】

题目链接 https://www.patest.cn/contests/gplt/L3-013 思路 将速度 分解成 竖直方程 和 垂直方向 当 角度为 45° 时 射出的时候 水平方向 最远 所以 可以将 竖直方向的速度 和 垂直方向的速度是一样的 然后 每次循环 算出 速度和时间...

2018-03-21 22:43:28

阅读数:40

评论数:0

PAT天梯赛 L2-019. 悄悄关注 【STL】

题目链接 https://www.patest.cn/contests/gplt/L2-019 思路 将已关注的人 用 MAP存起来 然后将点赞的用户中 没有关注的 用 VECTOR 存下来 并且求出 SUM 再遍历那个 VECTOR 用另一个VECTOR 存下 点赞数 大于平均数 的人...

2018-03-21 17:02:53

阅读数:27

评论数:0

PAT 天梯赛 L2-007. 家庭房产 【并查集】

题目链接 https://www.patest.cn/contests/gplt/L2-007 思路 将一个家庭里的所有人都并进去 然后最后查找的时候 找到所有同一个家庭的人,计算出人数,人均房产套数,人均房产面积 而且 在ID 小于当前 ID 的时候 要更新 AC代码 #incl...

2018-03-21 16:20:45

阅读数:47

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭