ThinkingLion的专栏

源地址：http://www.patest.cn/contests/pat-a-practise/1002 就是一个多项式相加的过程，模拟一下即可。 #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu

源地址：http://www.patest.cn/contests/pat-a-practise/1012 题目不难，主要是有一个地方要注意，比如有三个人，他们的分数是 95 95 90，那么第三个人的排名应该是3而不是2，这个注意了，基本上就能够答对。 结构体排序 + map记录。 #include #include #include #include #include #include

源地址：http://www.patest.cn/contests/pat-a-practise/1010 题目大意就是给你两个数N1,N2，然后给你其中一个数的进制，问你另外一个数在某个进制下是否可能等于那个数，如果是，则输出进制（如有多个则输出最小的），如果不是，则输出(impossible)。 题目其实不难，主要是范围给的不明确，造成错误。他这里的数用十进制表示以后可能很大，所以都得用l

源地址：http://www.patest.cn/contests/pat-a-practise/1013 题目大意就是给你n个城市以及m对城市之间两两有路径存在，然后k个询问，每个询问输入一个城市号，问如果去掉与这座城市相连的所有的路，问你至少修几条路，才能使得剩下的城市全部连通。。 其实很简单的，，去掉某个城市后，对剩余的图dfs一遍，或者用并查集记录，目的就是为了查询图中有几个独立的模块

源地址:http://www.patest.cn/contests/pat-a-practise/1009 多项式乘法，用数组记录即可。。不过我wa了好几发。。貌似是出在判断某个系数是否为0上面。 我是这样写的： if(ans[i] >eps) 就认为不为0，但是错了。。 后来直接改成 if(ans[i] != 0.0) 才对。。不是很清楚哪里出问题了。。 #include #includ

源地址：http://www.patest.cn/contests/pat-a-practise/1007 最大子段和。。刚刚打过模板。。所以记得很清楚。。不过刚开始wa了一发，是因为题目特殊定义说 如果这个数列全为负数，那么定义成最大子段和为0，且输出首尾的数字，在这有一个判断条件写的不对。。具体看代码。 #include #include #include #include #includ

源地址：http://www.patest.cn/contests/pat-a-practise/1004 题目大意：给你一棵有n个节点的树，它的树根编号为1，有m个非叶子节点，它们分别含有k个子节点，然后跟着k个节点的编号，最后输出s个数，代表这s层每层的叶子节点的个数。 刚开始把输入想的太理想化了，，以为都是一层一层来输入的，其实题目中并没有任何这样的信息。WA了一次。 后来想想用bfs

源地址：http://www.patest.cn/contests/pat-a-practise/1005 模拟题，注意一下，ans可能为0，这个需要特殊判断，考虑全面就行了。 #include #include #include #include #include #include #include #include #include #include #include #include #

源地址：http://www.patest.cn/contests/pat-a-practise/1008 以前做过这道题目，模拟下就好。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

源地址：http://www.patest.cn/contests/pat-a-practise/1006 模拟题，找一下登入时间最小的和登出时间最大的那两个id即可。 #include #include #include #include #include #include #include #include #include #include #include #include #incl

源地址：http://www.patest.cn/contests/pat-a-practise/1098 这是个建立二叉树并填数的过程，平常写的比较少，不是很熟悉，练练手。 特别是那个填数的过程，其实就是用平常所谓的 中序遍历就可以将数字全部填入二叉树中。 还有一个层次遍历，那个我们用bfs常用的队列就可以搞定(其中这本身就是个广搜的过程)。 #include #include #inc

源地址：http://www.patest.cn/contests/pat-a-practise/1001 注意下像 -999999或者999999这种例子，不要在符号后面或者最前面加个逗号就好了~ #include #include #include #include #include #include #include #include #include #include #include

源地址：http://www.patest.cn/contests/pat-a-practise/1011 题目大意很好懂，也很好做，水题。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #