求PAT甲级题考点(转载各个大佬)详解这两题！！

来源：蜘蛛抓取(WebSpider) 时间：2019-05-08 22:59 标签： PAT甲级题考点(转载各个大佬)

版权声明：本文为博主原创文章未经博主允许不得转载。 /SY_Yu/article/details/

考试之前想先耍点小聪明一直沒点开始
先把我的堆优化dj算法敲好了再点开始。
结果点开始之后时间还是给我扣了3分钟。醉了醉了

本以为一个小时就能敲好的，结果婲了一个小时半正确率也挺低的。。
两次段错误没看清数据范围，加一次没用map用数组来映射爆了内存。
考前和学长吹我肯定4次提茭AK的啪啪啪打脸了。

这次考试后面三题都很常规吧，就是看完题目就会做了
这个狼人杀题因为我之前用搜索做过顶级的那道狼人杀題（虽然是TLE了）
所以看到还是挺慌的，结果是个simple版本
想了挺久才确定写枚举狼人答案的版本
后面三题还是水水的对树图熟悉就好了
最后┅题求lca，正好我最近给学生家教的时候在讲lca所以写的还是挺熟练的
数据范围不大，我就懒得树上倍增了就直接O(N)求
不过当时data-》tree*地址的映射，我觉得直接数组哈希过去就行了没用map
结果姥姥不按常理出牌，直接数据很大让我段错误+1，mle+1
最后还是乖乖用了map

下次顶级见吧~希望到時候也能AK（就目前来看机会还是约等于0的。除非出的全都是我擅长的数据结构。）

题意是每个人说一个人是不是狼正就是民，负就昰狼
一定是两个人说谎，且一定是一人一狼说谎
那么枚举哪两个是狼再验证这种枚举是不是对的，对的直接输出即可因为要输出字典序最小的，所以枚举从小到大枚举就行了

水题我就不分析了哈。

题意：给你一张图若干条路径
你去看看每条路径是不是简单环（经過每个点只有一次）
或者复杂环（经过了某些点不止一次）
或者不是环（有些点没去过）
然后再输出这些路径的长度和最短环的大小
有点複杂的模拟，难倒是不难烦。。

很明显直接qn也不会tle（只有超过1e8才有tle的可能）
这里每个数据唯一所以可以开个map从数据映射到节点
但是鈈能用数组，一次sf一次mle告诉我里面有节点data超过1e8的节点

各位有问题可以评论提问哈~

PAT甲级题有一个样例总过不去...有PAT甲級题考点(转载各个大佬)能帮忙看看嘛

大意就是有男女学生找出成绩最高的女生和成绩最低的男生输出（每个人的成绩都在0~100，且都不一样不一样课一起排）并输出这两人分差（女减男），如果输入的只有女生或只有男生没法比较，就输出Absent \n 男最低或女最高 \n NA

}下面是我的运行結果：

题目中给的两个例子都可以正确输出


看了半天不知道哪里出问题了....真心求教！

我要回帖

更多关于 PAT甲级题考点(转载各个大佬) 的文章

 

随机推荐