第一題：圖示排列
研究發現，同乙個開發者開發的程式的圖示有很大的相似性。如果把同乙個開發者開發的應用放在一起，使用者很快就會厭倦相似的圖示，如果把這些圖示穿插擺放效果就會好很多。
現在工程師想給使用者推薦來自m個開發者的n個應用，在推薦的時候這些應用的圖示將排成整齊的一行展示給使用者，相鄰兩個圖示之間的距離正好是1，工程師們想讓這些圖示盡可能的穿插擺放。為了衡量穿插擺放的效果，給每個圖示定義乙個「分離度」，分離度的值是指當前圖示和它左邊最近的來自同乙個開發者的圖示之間的距離。如果乙個圖示左邊沒有來自同乙個開發者的圖示，則分離度為0。所有圖示穿插擺放效果的值定義為所有圖示的分離度之和。
輸入描述
輸入的第一行包含兩個整數n和m，用乙個空格分隔，分別表示應用的個數和開發者的個數。
第二行包含m個正整數，相鄰兩個數之間用乙個空格分隔，表示每個開發者開發的應用個數，這些整數之和必然等於n。
輸出描述
輸出乙個整數，表示圖示穿插擺放效果的最大值。
樣例輸入
8 33 3 2
樣例輸出
提示
對於20%的資料，n≤ 10；
對於40%的資料，n≤ 100。
對於100%的資料，1≤ m ≤ n ≤ 100,000
第二題：籃球場
球場必須完全修建在空地內部（邊緣可以和空地的邊緣重合）且球場邊緣必須與空地邊緣平行，兩個籃球場不允許重疊（不考慮邊緣）。
注意：在最優方案中球場的左上角座標可能是實數。
輸入描述
輸入包含多組資料。
每組資料的第一行包含兩個整數a、b，表示空地的長和寬。
第二行包含乙個整數n，表示空地上灌木的數量。
接下來n行表示所有灌木的座標，其中第i行包含兩個整數xi、yi，表示第i個灌木的座標為(xi,yi)。
最後一組資料之後的一行為兩個0，表示輸入結束。
輸出描述
對於每組資料，輸出乙個整數，表示最少需要清理多少株灌木。
樣例輸入
50 40
11 17
24 26
36 20
0 0樣例輸出
提示
空地、灌木和最優的球場修建方案如下圖所示。對於100%的資料，30≤ a, b ≤ 100，灌木的座標都不相同。
第三題：度度熊大戰殭屍
度度熊有n件**，第i件**有物理攻擊力ai和魔法攻擊力bi。在某個時刻t，**能造成的傷害為ai+ bi *t。殭屍有乙個初始血量值h，受到**的攻擊後，血量會減去**的當前傷害值。如果某個時刻殭屍的血量值為負，則殭屍將原地滿血復活為血量值h。因此為了消滅殭屍，度度熊的最後一擊，必須恰好使殭屍的血量為0。
從時刻1開始的每個整數時刻，度度熊可以從自己的**中挑選乙個**攻擊殭屍一次，也可以不攻擊殭屍。一件**可以在不同的時刻使用多次。
由於度度熊**的限制，不是每個血量的殭屍都能殺死。度度熊希望能知道能殺死的殭屍中第k小的血量值是多少。
輸入描述
輸入的第一行包含兩個整數n,k，分別表示度度熊擁有的**數和要求的血量是第幾小的。
接下來n行表示度度熊擁有的**，其中第i行包含兩個整數ai,bi，表示第i個**的物理和魔法攻擊力。
輸出描述
輸出包含乙個整數，表示度度熊能殺死的殭屍中第k小的血量值。
樣例輸入
2 81 33 5
樣例輸出
提示
度度熊能殺死的殭屍中前8小的血量值依次為4,7, 8, 10, 11, 13, 14, 15。
對於100%的資料，1 ≤ n ≤ 10，1 ≤ k ≤ 50,000，0 ≤ ai, bi ≤ 10,000。
vn:f [1.9.4_1102]
2023年百度之星程式設計大賽初賽B
圓環 時間限制 1000ms 描述乙個圓環上有n個位置，這n個位置按順時針依次標號為1,2,n。初始時圓環的每個位置上都有乙個1至n之間的整數，且每個整數只出現一次。任何時刻，你可以將圓環上的數全部逆時針旋轉乙個位置，即第i個位置上的數變為原來第i 1個位置上的數，第n個位置上的數變為原來第1個位置...
2018 「百度之星」程式設計大賽 初賽（A）
第二題還算手穩 手快？最後勉強擠進前五百 期間看著自己從兩百多掉到494名 1001 度度熊拼三角 hdoj 6374 簽到題 題意 給n根木棒 求可以拼出的周長最長的三角形 可以用貪心的思想做 對所有的木棒長度進行排序 取最長的三根進行判斷是否可以組成三角形 若不能 捨去最長的一根 每次都選擇相鄰...
2023年百度之星程式設計大賽 初賽 1
b problem description 小度熊拿到了乙個無序的陣列，對於這個陣列，小度熊想知道是否能找到乙個k 的區間，裡面的 k 個數字排完序後是連續的。現在小度熊增加題目難度，他不想知道是否有這樣的 k 的區間，而是想知道有幾個這樣的 k 的區間。input 輸入包含一組測試資料。第一行包含...