0822信心赛上午有感而发

今天真的水完了

T1 divisor

对于一个正整数n，如果n除以某个正整数d所得的余数为0，我们称d是n的约数。显然1和n一定是n的约数，请问对于给定的n（n>=2），除了n本身以外，最大的约数是多少？

找最小的约数，除一下就是答案

T2 factorial

n的阶乘定义为n！=n（n-1）（n-2）……21。
n的双阶乘定义为n！！=n（n-2）（n-4）……2或者n！！= n（n-2）（n-4）……*1，取决于n的奇偶性。

找5的个数

T3 sequence

小Z手上有一个长度为n的整数序列a1，a2，……，an，但是他不太喜欢这个序列，因此他想通过一些操作将序列a变成自己想要的序列b。初始时序列b是空的，接下来小Z依次进行n次操作，其中第i次操作分为以下两步：
1.将ai加到序列b的尾部；
2.翻转序列b（即b1，b2，……，bi变成bi，bi-1，……，b1）。
小Z想知道n次操作之后序列b会是什么样的，你能帮助他吗？

倒着想，然后找规律

T4 candy

小民是一个很喜欢吃糖果的小孩子，他给所有的糖果进行了分类，有A~Z一共26种糖果，现在小民有一排糖果，小民很奇怪，吃糖果只喜欢吃连续的若干个，并且不希望吃到相同分类的糖果。现在小民让你帮他计算一下L的最大值，使得他的一排糖果中任意连续L个糖果都不会有相同的分类。

\(len<=26\)特判一下是不是没有重复字母
贪一下就好了

T5 maze

最近，小Y在玩一款迷宫游戏，游戏是在一个n*m的网格上进行的，每个格子可能是空地或者障碍物。游戏一开始，玩家控制的角色位于图中的某块空地上。在游戏过程中，玩家可以用上下左右键控制角色向相邻且没有障碍物的格子移动（当然，角色不能移动到地图之外，也不能对角线移动）。游戏的目标是收集地图上出现的星星（每个星星只能收集一次），收集的数量越多分数越高。小Y刚开了一局游戏，假设游戏时间没有限制，他想知道自己最多能收集到多少个星星。

bfs板子，
要注意的是出题人偷偷把原本的起点大写S在样例中变成了小写的，需要揣测一下出题人的想法

T6 box

小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒子上并列放超小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。过一个盒子。
现在小D有n个盒子，第i个盒子的强度为xi。

不升子序列个数，类似导弹拦截，加二分优化=\(AC\)