今天真的水完了

T1 divisor

對(duì)于一個(gè)正整數(shù)n，如果n除以某個(gè)正整數(shù)d所得的余數(shù)為0，我們稱d是n的約數(shù)。顯然1和n一定是n的約數(shù)，請(qǐng)問(wèn)對(duì)于給定的n（n>=2），除了n本身以外，最大的約數(shù)是多少？

找最小的約數(shù)，除一下就是答案

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的個(gè)數(shù)

T3 sequence

小Z手上有一個(gè)長(zhǎng)度為n的整數(shù)序列a1，a2，……，an，但是他不太喜歡這個(gè)序列，因此他想通過(guò)一些操作將序列a變成自己想要的序列b。初始時(shí)序列b是空的，接下來(lái)小Z依次進(jìn)行n次操作，其中第i次操作分為以下兩步：
1.將ai加到序列b的尾部；
2.翻轉(zhuǎn)序列b（即b1，b2，……，bi變成bi，bi-1，……，b1）。
小Z想知道n次操作之后序列b會(huì)是什么樣的，你能幫助他嗎？

倒著想，然后找規(guī)律

T4 candy

小民是一個(gè)很喜歡吃糖果的小孩子，他給所有的糖果進(jìn)行了分類，有A~Z一共26種糖果，現(xiàn)在小民有一排糖果，小民很奇怪，吃糖果只喜歡吃連續(xù)的若干個(gè)，并且不希望吃到相同分類的糖果?，F(xiàn)在小民讓你幫他計(jì)算一下L的最大值，使得他的一排糖果中任意連續(xù)L個(gè)糖果都不會(huì)有相同的分類。

\(len<=26\)特判一下是不是沒(méi)有重復(fù)字母
貪一下就好了

T5 maze

最近，小Y在玩一款迷宮游戲，游戲是在一個(gè)n*m的網(wǎng)格上進(jìn)行的，每個(gè)格子可能是空地或者障礙物。游戲一開始，玩家控制的角色位于圖中的某塊空地上。在游戲過(guò)程中，玩家可以用上下左右鍵控制角色向相鄰且沒(méi)有障礙物的格子移動(dòng)（當(dāng)然，角色不能移動(dòng)到地圖之外，也不能對(duì)角線移動(dòng)）。游戲的目標(biāo)是收集地圖上出現(xiàn)的星星（每個(gè)星星只能收集一次），收集的數(shù)量越多分?jǐn)?shù)越高。小Y剛開了一局游戲，假設(shè)游戲時(shí)間沒(méi)有限制，他想知道自己最多能收集到多少個(gè)星星。

bfs板子，
要注意的是出題人偷偷把原本的起點(diǎn)大寫S在樣例中變成了小寫的，需要揣測(cè)一下出題人的想法

T6 box

小D在玩堆盒子的游戲，每個(gè)盒子有一個(gè)強(qiáng)度，代表它上方最多能堆多少個(gè)盒子。由于盒子都是一樣大的，所以不能在一個(gè)盒子上并列放超小D想知道，如果他要把這些盒子全部堆起來(lái)，至少要堆多少堆。過(guò)一個(gè)盒子。
現(xiàn)在小D有n個(gè)盒子，第i個(gè)盒子的強(qiáng)度為xi。

不升子序列個(gè)數(shù)，類似導(dǎo)彈攔截，加二分優(yōu)化=\(AC\)