牛客練習賽36 A Rabbit的字串（模擬）

思路1：暴力列舉，題目讓操作的是選乙個位置k然後k位置後面的字串全部水平移動到前面，我們可以暴力列舉每乙個位置，將後面的移動到前面比如abcde->bcdea，這個變化可以轉化成將a刪除後加到後面。這樣就好操作了。

#include using namespace std;

int main()
}puts("no");
}

#includeusing namespace std;

#define ll long long
const int maxn = 1e7+9;
int main()
else if(s[i] == s[0])}}
if(flag) puts("yes");
else puts("no");
}

牛客練習賽36 BCDF題解

b.rabbit的工作 1 思路 設d i j p 為在 i 天時，一共工作了 j 天，且連續工作了 p 天直到第 i 天時花費的最小體力。那麼轉移方程很簡單 update 已經被hacked 如果第 i 天我不工作，那麼對於所有的合法的 p，d i j 0 max d i 1 j p 如果我第 i...

牛客練習賽36B題

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld rabbit大學畢業後找到了乙份實習工作，如果實習通過她就轉正了。實習期共有n天，其中有幾天公司集體放假，rabbit不用上班，剩下時間她可以選擇工作或者休息。rabb...

牛客練習賽9

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子 她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...