2012百度之星資格賽 J 百度的新大廈

時間限制:

1000ms

記憶體限制:

65536kb 描述

輸入輸入的第一行包括兩個整數，分別為n和m（1 ≤ n ≤ 1,000,000，1 ≤ m ≤ 2,000），表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和下行按鈕下降一次的層數di（1 ≤ u

i,di≤ 1000）

輸出輸出乙個正整數，表示選用m個電梯中的乙個後，在電梯裡按電梯中的按鈕n次後（每次兩個按鈕選乙個按），可以到達的最低樓層數。

樣例輸入

10 3

15 4
15 12
7 12

樣例輸出

13

提示按鈕上的移動樓層數無法改變，比方說從8層向下9層是不可行的

#include #include #include int main()

else
}for(j=low;j<=high;j++)
} 
if(reault==0)
reault=tmp;
else if(reault>tmp)
reault=tmp;
else
reault=reault;
}printf("%d",reault);
return 0; 
}

2012百度之星 資格賽 J 百度的新大廈

描述 輸入輸入的第一行包括兩個整數，分別為n和m 1 n 1,000,000，1 m 2,000 表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和下行按鈕下降一次的層數di 1 ui,di 1000...

百度之星資格賽

1001 給你1 n這n個數字，公升序排列，接下來按照陣列a進行位置變換，a i 代表第i個數字會變到a i 位置上，a中的數字也是從1 n。現在問有多少個不同的陣列能滿足做一次變換和做三次變換結果相同。我們可以這樣分析，x y是唯一的到y的途徑，假設x y為第一次變換，因此在第三次變換的時候任然為...

百度之星資格賽 J題 百度的新大廈

題意 中文題，不解釋 思路 直接解方程就可以了。設電梯一次上公升a，一次下降b，總共按按鈕n次，設按上公升按鈕按了x次，則最後電梯的位置是a x b n x 求滿足該式的最小正數值即可。總共有2000個電梯，列舉每個電梯，找最小值即可。ac include include include using...