Rank 1. AC 4/9.

因为11.11为四根棍，所以注定只能写四题

A. 乘方　CSP 2022 T1

题意

比较 和 的大小关系。

思路1 try-catch

用大数算法直接算，如果算得出来，那就比较；算不出来，也就是溢出了，那么一定是大于 的，利用语言特性，捕获这个异常然后输出 即可。

原题：https://fjnuacm.top/d/contest/p/29?tid=635bad6e691055e12dce5282

题意

带佐在数轴上。 时刻，带佐位于 处。在时刻 和 之间的时间段中，带佐要么待在当前位置，要么向左或向右跳 个单位长度。输出带佐最早在哪个时刻可以到达 。

思路

首先，结论是：首项为 ，公差为 的等差数列的前 项和满足 的最小 即为答案。

下面给出证明思路：

原题：https://fjnuacm.top/d/junior/p/P1304C

空调凉凉~

题意

一个餐馆中有个空调，给定空调的初始温度为 ，每分钟可以选择上调或下调 个单位的温度，或选择不变。

给定 个食客的到达时间 以及所能适应的温度范围 ，每个食客只会在 时刻逗留。

如果温度不在食客的适应范围内，他就会不舒服。输出空调能否使得所有食客都感到舒服。

思路

原题：https://fjnuacm.top/d/junior/p/532?tid=6363a9a5691055e12dd288dc

其实如果没有给出是图论题的话，这题就难在想不想得到拓扑了。

题意

1. 定义”要求“：对于任意停靠的车站，存在优先级，需要满足其余大于等于该车站优先级的车站必须停靠的条件。

2. 给出满足”要求“的几条线路，求出需要划分的最少优先级数量。

思路

1. 首先，我们确定一下每条线路需要处理的车站：从起点到终点这一段路上的所有车站。

2. 对于”优先”这个概念，我们可以联系到图论中的父子关系，也就是建立有向边。

3. 对于有向边，当我们将优先级小的车站作为父节点、优先级大的作为子节点时，就可以采用拓扑排序的逻辑。在每次 的时候，我们只需存入当前节点的优先级，依次迭代并记录优先级的最大值即可。

4. 对于建立有向边，我们可以遍历这条线路上所有非停靠站，将所有车站依次连到各个非停靠车站上即可。

对应AC代码

原题：https://fjnuacm.top/d/junior/p/542?tid=6363ac4a691055e12dd289de

最短路题单，但是可以用拓扑（

题意

给定 中前 个字母的大小顺序，且都为小于关系，共有 个条件，从前往后判断满足所有条件的序列是否存在且唯一。

对于从前往后的 次遍历中，若能确定最后输出，则略过后面的输入。

1. 有唯一解，输出

2. 有多解（冲突），输出

3. 无解（没有给全所有点的条件），输出

思路

原题：https://fjnuacm.top/d/junior/p/512?tid=633d6550d2fe705a3c4684c7

之所以来写这个题解，是因为思路真的太清晰啦（（

题意

给定一段由 组成的二叉树序列 ，序列由下面三种元素构成：

1. ：表示该树没有节点；
2. ：表示该数有一个节点， 为其子树的二叉树序列；
3. ：表示该树有两个子节点， 和 分别表示其两个子树的二叉树序列。

根据上述序列建树，并标上红蓝绿三种颜色，相邻颜色不能重复，子节点颜色不能重复，求出这棵树中绿色节点的最大和最小数量。

思路