随笔分类 -  pat甲级（Advanced Level）刷题记录

上一页 1 2
pta 1003
摘要：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 朴素dijkstra+pre记录前驱+dfs输出前驱 朴素dijkstra，升级版是天梯赛l2-1紧急救援 1 #include<bits/st 阅读全文
posted @ 2022-09-25 18:51 江上舟摇 阅读(13) 评论(0) 推荐(0)
甲级1004
摘要：https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 普通静态数遍历 1 #include<bits/stdc++.h>//dfs 2 using namespace std; 3 #define 阅读全文
posted @ 2022-09-25 18:48 江上舟摇 阅读(24) 评论(0) 推荐(0)
pat 1166 Summit
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/1478635919459287040 峰会是国家元首或政府首脑的会议。 为峰会安排休息区可不是一件简单的工作。 一共有 N 个首脑参加峰会，编号 1∼N。 这些首脑之间存 阅读全文
posted @ 2022-09-16 20:29 江上舟摇 阅读(42) 评论(0) 推荐(0)
pat 甲级1161链表合并
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/1478635524918910976 还有7分钟上体育，抓紧写完题解，不罗嗦； 题目大意：给定两个链表，如果满足cnt1(链表1的长度）>=2*cnt2；就将短的哪一方按 阅读全文
posted @ 2022-09-02 13:38 江上舟摇 阅读(41) 评论(0) 推荐(0)
binary tree+tree order
摘要：二叉树的前中序确定后序：http://acm.hdu.edu.cn/showproblem.php?pid=1710 二叉树的后中序确定层序：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 二 阅读全文
posted @ 2022-08-11 22:25 江上舟摇 阅读(42) 评论(0) 推荐(0)
pat链表专题训练+搜索专题
摘要：本期题目包括： 1074：https://pintia.cn/problem-sets/994805342720868352/problems/994805394512134144 1052：https://pintia.cn/problem-sets/994805342720868352/prob 阅读全文
posted @ 2022-08-09 17:15 江上舟摇 阅读(52) 评论(0) 推荐(0)
pat甲级考试+pat1051+1056
摘要：同上一篇博客； 贪心题目我已经刷了将近30道了，由于那几天考驾照就没写，以后有空的时候补过来吧，都在codeblock里 pat的题也刷了点，acwing 的题也刷了点，基本都攒下了。以后也会慢慢补过来的 这几天都在备战四级，上午司机下午算法，有点忙不过来就一直没写博客，今天打完比赛就想趁热写一下吧 阅读全文
posted @ 2022-08-07 01:27 江上舟摇 阅读(111) 评论(0) 推荐(0)
acwing校庆
摘要：题目链接： 题目链接：https://www.acwing.com/problem/content/4272/ 此题目同pat 甲级1157 难度评价：易 解题思路：给定两个字符串集合求交集，如果有交集，则统计到来的校友人数，并且如果发现yyyymmdd较小的（则是生日较大的）就更新当前的最大年龄的 阅读全文
posted @ 2022-07-12 10:55 江上舟摇 阅读(29) 评论(0) 推荐(0)
PAT (Advanced Level) Practice A与B的爱恨情仇 1001，1002，1009
摘要：题目链接： 1001：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 1002：https://pintia.cn/problem-sets/994805342720868352/proble 阅读全文
posted @ 2022-06-24 22:23 江上舟摇 阅读(67) 评论(0) 推荐(0)

上一页 1 2