![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 78
ThinkingLion
这个作者很懒,什么都没留下…
展开
-
pat_1002
源地址:http://www.patest.cn/contests/pat-a-practise/1002就是一个多项式相加的过程,模拟一下即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2015-03-28 10:02:00 · 334 阅读 · 0 评论 -
pat_1012
源地址:http://www.patest.cn/contests/pat-a-practise/1012题目不难,主要是有一个地方要注意,比如有三个人,他们的分数是 95 95 90,那么第三个人的排名应该是3而不是2,这个注意了,基本上就能够答对。结构体排序 + map记录。#include#include#include#include#include#include原创 2015-03-31 14:04:53 · 558 阅读 · 0 评论 -
pat_1010
源地址:http://www.patest.cn/contests/pat-a-practise/1010题目大意就是给你两个数N1,N2,然后给你其中一个数的进制,问你另外一个数在某个进制下是否可能等于那个数,如果是,则输出进制(如有多个则输出最小的),如果不是,则输出(impossible)。题目其实不难,主要是范围给的不明确,造成错误。他这里的数用十进制表示以后可能很大,所以都得用l原创 2015-03-31 11:48:46 · 364 阅读 · 0 评论 -
pat_1013
源地址:http://www.patest.cn/contests/pat-a-practise/1013题目大意就是给你n个城市以及m对城市之间两两有路径存在,然后k个询问,每个询问输入一个城市号,问如果去掉与这座城市相连的所有的路,问你至少修几条路,才能使得剩下的城市全部连通。。其实很简单的,,去掉某个城市后,对剩余的图dfs一遍,或者用并查集记录,目的就是为了查询图中有几个独立的模块原创 2015-03-31 14:44:42 · 239 阅读 · 0 评论 -
pat_1009
源地址:http://www.patest.cn/contests/pat-a-practise/1009多项式乘法,用数组记录即可。。不过我wa了好几发。。貌似是出在判断某个系数是否为0上面。我是这样写的: if(ans[i] >eps) 就认为不为0,但是错了。。后来直接改成 if(ans[i] != 0.0) 才对。。不是很清楚哪里出问题了。。#include#includ原创 2015-03-29 22:18:25 · 264 阅读 · 0 评论 -
pat_1007
源地址:http://www.patest.cn/contests/pat-a-practise/1007最大子段和。。刚刚打过模板。。所以记得很清楚。。不过刚开始wa了一发,是因为题目特殊定义说 如果这个数列全为负数,那么定义成最大子段和为0,且输出首尾的数字,在这有一个判断条件写的不对。。具体看代码。#include#include#include#include#includ原创 2015-03-28 17:32:06 · 333 阅读 · 0 评论 -
pat_1004
源地址:http://www.patest.cn/contests/pat-a-practise/1004题目大意:给你一棵有n个节点的树,它的树根编号为1,有m个非叶子节点,它们分别含有k个子节点,然后跟着k个节点的编号,最后输出s个数,代表这s层每层的叶子节点的个数。刚开始把输入想的太理想化了,,以为都是一层一层来输入的,其实题目中并没有任何这样的信息。WA了一次。后来想想用bfs原创 2015-03-28 16:44:16 · 263 阅读 · 0 评论 -
pat_1005
源地址:http://www.patest.cn/contests/pat-a-practise/1005模拟题,注意一下,ans可能为0,这个需要特殊判断,考虑全面就行了。#include#include#include#include#include#include#include#include#include#include#include#include#原创 2015-03-28 17:04:26 · 307 阅读 · 0 评论 -
pat_1008
源地址:http://www.patest.cn/contests/pat-a-practise/1008以前做过这道题目,模拟下就好。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#i原创 2015-03-28 17:38:35 · 302 阅读 · 0 评论 -
pat_1006
源地址:http://www.patest.cn/contests/pat-a-practise/1006模拟题,找一下登入时间最小的和登出时间最大的那两个id即可。#include#include#include#include#include#include#include#include#include#include#include#include#incl原创 2015-03-28 17:16:46 · 316 阅读 · 0 评论 -
pat_1099
源地址:http://www.patest.cn/contests/pat-a-practise/1098这是个建立二叉树并填数的过程,平常写的比较少,不是很熟悉,练练手。特别是那个填数的过程,其实就是用平常所谓的 中序遍历就可以将数字全部填入二叉树中。还有一个层次遍历,那个我们用bfs常用的队列就可以搞定(其中这本身就是个广搜的过程)。#include#include#inc原创 2015-03-24 20:57:43 · 319 阅读 · 0 评论 -
pat_1001
源地址:http://www.patest.cn/contests/pat-a-practise/1001注意下像 -999999或者999999这种例子,不要在符号后面或者最前面加个逗号就好了~#include#include#include#include#include#include#include#include#include#include#include原创 2015-03-28 09:59:26 · 252 阅读 · 0 评论 -
pat_1011
源地址:http://www.patest.cn/contests/pat-a-practise/1011题目大意很好懂,也很好做,水题。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#原创 2015-03-31 12:53:57 · 369 阅读 · 0 评论