birdmanqin的博客

警告：代码虽然简洁（除了第四题），但是理解起来可能有些费力。 1Panda and PP Milk(20分) 题意：n（n<=1e4）个熊猫排成一排等待喝奶，每个熊猫至少喝200ml奶。为了公平性，重的熊猫喝得奶要更多。每个熊猫只能看到与它相邻的两个熊猫喝了多少奶，相差大于100ml熊猫才能感到差别。给出n以及按顺序给出n个熊猫的重量，求需要奶的最少总量。可能坑点：用long long！ 思路：类似前缀后缀的思想，正着遍历一遍记下从第一个熊猫开始，记下它左边的熊猫对他的影响；同理，再倒着遍历..

链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744 题意：散列表，处理冲突用平方探测（只取正值）。输出平均查找次数。 思路：关键就在于这个，平均查找次数。如果平方探测该位置没有值或者探测到TableSize-1，退出。 #include <bits/stdc++.h> #define ll long long using namespace std; const int N =

链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363117768704 题意：给你N个数，将其放入非递增的螺旋矩阵中，矩阵大小为m*n,要求： 1）N = m * n 2) m >= n 3) m-n最小 思路：按照走路+转向的思路，当碰壁（超出矩阵范围或已有值）就顺时针转向。 #include <bits/stdc++.h> #define ll long long using nam

链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805353470869504 题意：给出二叉树的前序、后序遍历序列，能否唯一确定一棵树？输出中序遍历序列。 思路：能否确定一棵树关键在于是否有只有一个孩子的节点。如果有，那么就无法确定唯一的树。至于怎么确定中序遍历序列，可以先根据后序序列确定右孩子，通过前序序列确...

链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016 题意：给出n个点的二叉树的中序遍历序列和后序遍历序列。按“Z”型输出层序遍历序列。 思路：直接大模拟，建树硬怼。详情看注释。 #include <bits/stdc++.h> #define ll long long ...

链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856 题意：n个点n-1条边，判断是否是棵树？ 如果是，按字典序输出节点编号（以该点为根，深度最大）；否则，输出有几个连通块。 思路：首先，是否为树，用并查集判断。至于找出符合要求的点，可以用暴力PTA测评姬真给力。，下面说一下宇宙无敌小汪...