
pat
bb67ao
这个作者很懒,什么都没留下…
展开
-
pat甲级1053
传送门这道题比较简单的30分题吧,题意很好理解输出权值为S的路径的权值。你可以选择从父节点向下遍历,也可以从叶子节点向上遍历。不过需要注意的一点是,输出要按权值从大到小的顺序。所以我选择的从父节点开始遍历,遍历前,先将儿节点按权值排序。另外需要注意输出格式,每行末尾没有空格。还有学到的一点,关于结构体排序,在我的代码中,是对结构体中的child数组进行的排序,而不是对结构体排序,也即...原创 2019-10-11 20:38:25 · 120 阅读 · 0 评论 -
pat甲级1010
传送门这道题题意很好理解,给两个数,并给出一个数的进制,求另一个数在什么进制下才能等于这个数。最开始很懵逼,总想着怎么让未知进制的数,在什么进制下才能转化为已知进制数。后来也是看了柳神的博客才恍然大悟,只要在任意进制下相等,就代表两个数相等啊!,可以先把他们都转化为十进制,然后判断是否相等。在寻找进制的时候,采用二分法,这个很容易想到,不过他的左区间是未知进制数的最大数+1,(毕竟最大...原创 2019-10-03 17:48:48 · 273 阅读 · 2 评论 -
pat甲级1014
传送门这道题思路倒也不是 很难,主要采用模拟队列的思想,模拟N个窗口,分别进行入队和出队操作;建立结构体,tfir是入队时间,q是排队时间的队列,tend是出队的时间(比较懒,所以没有起很长的变量名字),再用peo[i]存第i个人的prosess时间。per[i]记录第i个人结束的时间;比较坑的一点,之前一直wa,银行是在17:00结束服务,而不是17:00就不干了,所以如果你在...原创 2019-10-03 17:24:59 · 257 阅读 · 1 评论