wangyi78

摘要： 给出完美二叉树（或者完全二叉树）的层序遍历，转换为前中后序 对于一个层序序列中某个下标为u的数，它在二叉树中对应节点的左节点在层序遍历中的下标为2 * u，右节点为2 * u + 1。 根据这个规律，我们就可以构建出一个完美二叉树（因为每个节点在二叉树中的左右关系都清楚了） 接下来就是怎么把对应的数 阅读全文

摘要： 本题传送门 解题思路 要动态维护，我刚开始使用的是优先队列，pair，让人数为first，second为窗口编号，这样就能按照题目要求的“先找到人数最少，再找到编号最小”。然而 后面发现，这样无法确定等待的人该进哪个窗口，即什么时候有人办理好的问题我无法解决。 后来发现，可以用一个queue q[3 阅读全文

摘要： 本题传送门 解题思路 这题与天梯赛L2-013几乎一样。 就是计算连通块的数量，这里我刚开始直接看acwing的翻译题，但是acwing上的题目擅自加了一个条件：初始时所有城市连通。然而在acwing上ac的代码 在PAT上WA了，因为PAT上没有这个条件。 攻下一座城市之后，为了让所有城市连通，只 阅读全文

摘要： 本题传送门 解题思路（substr + find） 我们定a为大串，b为小串。 然后分两种情况，要么刚开始就可以在a里find b 要么经过位移才能find b 后者很容易实现，即枚举每个位移后的大串。 ac✅️代码 #include<iostream> #include<algorithm> #i 阅读全文

摘要： 本题传送门 解题思路 本题两种思路，一个是容器实现，另一个其实也是容器实现，但是在查找的过程中，时间复杂度从O(N)优化为了O(logN) 。并且在这里我会总结我对二分的理解。 我们得先想到这道题可能用到的容器，为了方便查询，要么其id能作为数组下标（得开一个很大的数组那种） ， 要么就用map映射 阅读全文

摘要： 据说点这里能进入地狱 解题思路 这是一道较难的题目，题解是二分。二分的题目我是真看不出来。 题目给出两个数 N1 , N2 , 再给出一个 tag 和 radix ， 给出的是第tag个数的进制。题目问两个数是否相等，实际上我们可以将两者转换为十进制，看他们是否相等，比如 30 110 1 4 ，3 阅读全文

摘要： 本题传送门 解题思路 这道题与之前的加法不同，之前加法可以直接用邻接表，因为之前的指数是不变的，所以直接用一个邻接表就能解决。这道题的难点就在于，乘法中指数会变，系数也会变。 其实真要写起来不难，就是看你怕不怕麻烦，我当时一直不想用PII，我觉得会有更好的方法，但是想不出来，最后再用PII写的，不过 阅读全文

摘要： 本题传送门 解题思路 这道题绝对不是模拟，贪心，很显然它们压根做不了。 由于其中有负数也有正数，要求最大子序列和，有一点点贪心思想，我们肯定是想要正数加在一起，这样我们可以标记所有正数的位置，然后算前缀和（凡是要求区间和的第一个要想到），我们对所有的标记两两搭配并计算区间和，暴力枚举，取最大的和，如 阅读全文

摘要： 先别管怎么优化，就写暴力的，有时候题目给的数据大小是骗你的，比如理论上按题目给的边界会TLE，但是实际上，它压根就没有这个测试点，我也不知道是说题目友好，还是该说题目很水了(不过我做的是多年以前的真题，现在怎么样还是不确定） 本题传送门 阅读全文

摘要： 本题传送门 这道题有一个点就是0，我是用while(ans)来取出每一位的，但是如果ans本身就是0，就不会进入循环，所以我改了一下，当然，这种错误即使不看反馈，应该也比较容易发现 #include<iostream> #include<string> #include<algorithm> #in 阅读全文