分析：bfs搜尋即可
#include #include #include using namespace std;
const int n = 100000;
int d[n];
int main(int argc, char** ar**)
int z = (x+1)%n;
if(!d[z])
} for(int i = 0; i < n; i++)
ans = max(ans,d[i]);
cout<< ans << "\n";
return 0;
}
「輸入格式」
一行兩個整數 n, k ，意義如題。
「輸出格式」
一行乙個整數
表示：按照最優策略按鍵，從乙個時間調到另乙個時間最多要按多少次。
「樣例輸入」
5 3「樣例輸出」
2「樣例解釋」
如果時間正確則按0次。否則要按的次數和操作系列之間的關係如下：
1：+1
2：+1, +1
3：+3
4：+3, +1
「資料範圍」
對於 30% 的資料 0 < k < n <= 5
對於 60% 的資料 0 < k < n <= 100
對於 100% 的資料 0 < k < n <= 100000
資源約定：
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 1000ms
2018藍橋杯B組國賽 雷射樣式
x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？ctgu yyf include include include include includ...
2018藍橋杯省賽B組 4 測試次數
x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是 摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試，並且評定出乙個耐摔指數來，之後才允許上市流通。x星球有很多高聳入雲的高塔，剛好可以用來做耐摔測試。塔的每一層高度都是一樣的，與地球上稍有不同的是，他們的...
2017藍橋杯B組國賽 瓷磚樣式
題目 小明家的一面裝飾牆原來是 3 10 的小方格。現在手頭有一批剛好能蓋住2個小方格的長方形瓷磚。瓷磚只有兩種顏色 黃色和橙色。小明想知道，對於這麼簡陋的原料，可以貼出多少種不同的花樣來。小明有個小小的強迫症 忍受不了任何2 2的小格仔是同一種顏色。瓷磚不能切割，不能重疊，也不能只鋪一部分。另外，...