圓環
時間限制:1000ms
描述乙個圓環上有n個位置，這n個位置按順時針依次標號為1, 2, …,n。初始時圓環的每個位置上都有乙個1至n之間的整數，且每個整數只出現一次。
任何時刻，你可以將圓環上的數全部逆時針旋轉乙個位置，即第i個位置上的數變為原來第i+ 1個位置上的數，第n個位置上的數變為原來第1個位置上的數。也可以將圓環上的數全部順時針旋轉乙個位置，即第i個位置上的數變為原來第i– 1個位置上的數，第1個位置上的數變為原來第n個位置上的數。另有乙個裝置，可以交換圓環上第a個位置和第b個位置上的數。
下圖給出了三種操作的示例，圓環上有6個位置，初始數字分別為1, 2, 4, 3, 5, 6，能交換第2個和第3個位置上的數。經過一次逆時針旋轉後變為2, 4, 3, 5, 6, 1，交換後變為2, 3, 4, 5, 6, 1，再經過一次順時針旋轉後變為1, 2, 3, 4, 5, 6。
請問通過旋轉和交換，能否使得第i個位置上的數正好是i。
輸入輸入包含多組資料。
每組資料的第一行包含乙個整數n，表示圓環上的數字個數。
第二行包含兩個整數a,b(1 ≤a<b≤n)，表示可以交換圓環上第a個位置和第b個位置上的數。
接下來n行描述圓環上每個位置的初始值，其中第i行包含乙個整數ai
，表示初始時刻第i個位置上的數。
最後一組資料之後的一行為乙個0，表示輸入結束。
輸出對於每個測試用例，輸出一行，如果能滿足要求，這行中應只包含乙個單詞yes，如果不能滿足要求，這行中應只包含乙個單詞no。
樣例輸入
6
2 3
1
2
4
3
5
6
4
1 3
1
2
4
3
0
樣例輸出
yes
no
提示對於100%的資料，1 ≤n≤ 1,000。
資料還原
時間限制:1000ms
描述度度熊近日開發出一種新型隨機數生成演算法，方法是使用乙個質數p和n個非負整數a
0, a
1, …, an
-1，生成第m個隨機數的公式為
通過適當的選取引數ai
，度度熊發現這種隨機數生成的方法具備一種神秘的性質，並幫助他完成了多項研究。度度熊準備在乙個新環境中進行他的下一次實驗，他讓他的助手去取他桌上寫著n個整數a
0, a
1, …, an
-1的紙條以產生新的隨機資料，取回後度度熊發現助手取回的不是寫著引數的紙條，而是他上一次實驗時記錄下來的隨機數rands
, rands
+1,…, rands
+n-1，而數的個數正好也是n個。現在度度熊已經沒有時間等他的助手再回去取寫著引數的紙條了，你能幫度度熊生成接下來的x個隨機數(即rands
+n, rands
+n+1, …, rands
+n+x-1)讓他繼續他的實驗麼？
輸入輸入的第一行包含4個非負整數n, p,s, x，相鄰兩個整數間用乙個空格分隔。
第二行包含n個整數rands
, rands
+1, …, rands
+n-1，表示度度熊上一次實驗生成的隨機數。
輸出輸出一行，包含x個非負整數rands
+n, rands
+n+1, …, rands
+n+x-1，相鄰的兩個整數間用乙個空格分隔，表示接下來生成的x個隨機數。
樣例輸入
4 101 1 2
5 17 43 89
樣例輸出
60 63
提示對於100%的資料，1 ≤ n, s, x≤ 1000， s + x + n ≤ p < 109，p為質數。
園藝布置
時間限制:1000ms
描述公司總部大樓內部的構造可以分為n個區域，編號為0, 1, …, n–1，其中區域i與i + 1是相鄰的（0 ≤ i
< n – 1）。根據員工的投票和反饋，度度熊拿到了乙份資料，表明在區域i種植園藝可以獲得員工的滿意度為ai
。度度熊希望園藝的布置方案滿足條件：
1. 至少覆蓋m個區域；
2. 布置園藝的區域是連續的。
請幫他找到一種滿足條件的方案，使布置園藝區域的員工的滿意度的平均值最大。
輸入輸入的第一行包含兩個整數n和m，分別表示總區域數和至少覆蓋的區域數。
第二行包含n個整數a
0, a
1,…, an
– 1，依次表示在每個區域種植園藝可以獲得員工的滿意度。
輸出輸出一行，表示員工的平均滿意度的最大值。如果這個數是乙個整數，則直接按整數格式輸出；否則，請用最簡分數表示，分子分母以「/」分割，格式見樣例。
樣例輸入
樣例輸入1
3 12 3 1
樣例輸入2
5 31 8 2 4 8
樣例輸出
樣例輸出1
3樣例輸出2
11/2
提示樣例2的正確答案為11/2，儘管22/4數值也相同，但由於沒有化簡，所以是錯誤的。
對於100%的資料，1 ≤ m ≤ n ≤ 106，1 ≤ ai
≤ 106。
2011百度之星程式設計大賽初賽A
第一題 圖示排列 研究發現，同乙個開發者開發的程式的圖示有很大的相似性。如果把同乙個開發者開發的應用放在一起，使用者很快就會厭倦相似的圖示，如果把這些圖示穿插擺放效果就會好很多。現在工程師想給使用者推薦來自m個開發者的n個應用，在推薦的時候這些應用的圖示將排成整齊的一行展示給使用者，相鄰兩個圖示之間...
2023年百度之星程式設計大賽 初賽 1
b problem description 小度熊拿到了乙個無序的陣列，對於這個陣列，小度熊想知道是否能找到乙個k 的區間，裡面的 k 個數字排完序後是連續的。現在小度熊增加題目難度，他不想知道是否有這樣的 k 的區間，而是想知道有幾個這樣的 k 的區間。input 輸入包含一組測試資料。第一行包含...
2020 年百度之星 程式設計大賽 初賽二
problem description 科學家小沃沃在研究病毒傳播的規律，從而控制疫情。有 n 個人，編號分別為 1,2,n。我們用螢光粉代替病毒，編號為 1 的人，在第 0 時刻塗上了螢光粉，剩下的人在第 0 時刻沒有塗。對於第 i 個人，我們知道這個人在哪些時刻出現在了哪些地方。如果時刻 t，某...