随笔分类 - 刷题笔记 / PAT
摘要：Keven现在有很多个馅饼，不同口味和大小，他的朋友们都希望得到一块馅饼，注意，这应该是一块馅饼，而不是几块小馅饼，因为这看起来很乱。 他的朋友们很烦人，如果他们中的一个比其他人得到更大的份额，他们就会开始抱怨。因此，他们都应该得到同样大小（但不一定是同样形状）的一块饼，即使这会导致一些馅饼被切开。
阅读全文
摘要：总所周知，Keven永远都在峡谷之巅快乐。这次还拉上了dh打父子局，理所当然他们要输了。dh直接拉闸、拔网线一气呵成，熟练地让人心疼。Keven还不想放弃挣扎，他想问问你如何让他的网络和所有人取得连接，既他与任意网络直接都有一条通路，而且还要代价最小。 简化问题为，有 n 个节点（从1到 n 编号，
阅读全文
摘要：Bear_2 在青青草原创办了第一届 BCPC 包含 k 道题，共有 n 支队伍参加比赛，共提交了 m 次。他想根据以下规则对队伍进行排名。 1.过题数多的队伍优先 2.在过题数相同的情况下，罚时越少的优先 3.在过题数和罚时都相同的情况下，队伍编号小的优先。 注：一道题目正确通过时，总罚时要加上正
阅读全文
摘要：大家都知道雀魂majsoul是一个麻将游戏 ln的麻将功底相当高（魂天dalao），今天有个小学妹问他麻将怎么打才能胡大牌 但是因为ln还要上国服第一，懒的回她 所以他把问题抛给了你 很简单，你只要判断题目给出的牌型能不能胡特定的牌型即可 1.九莲宝灯只有一种类型的牌（条、饼、万）其中19各三张其他
阅读全文
摘要：L2-2 完全二叉树的层序遍历 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输
阅读全文
摘要：L1-7蛇皮走位，原题《CCF201412-2 Z字形扫描》 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。 评测用例规模
阅读全文
摘要：原题 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child o
阅读全文
摘要：原题 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序
阅读全文
浙公网安备 33010602011771号