描述
輸入輸入的第一行包括兩個整數，分別為n和m（1 ≤ n ≤ 1,000,000，1 ≤ m ≤ 2,000），表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和下行按鈕下降一次的層數di（1 ≤ ui,di ≤ 1000）
輸出輸出乙個正整數，表示選用m個電梯中的乙個後，在電梯裡按電梯中的按鈕n次後（每次兩個按鈕選乙個按），可以到達的最低樓層數。
樣例輸入
10 315 4
15 12
7 12
樣例輸出
13
這是乙個很簡單的線性規劃的題目（直接模擬做會超時的），設按下上公升按鈕的次數和下降按鈕的次數分別問x、y，則約束條件是x+y==n，求ui*x-di*y的最小值，當然保證結果要大於0，把變數x用變數y來表示，帶入方程，這樣就只含有乙個變數了，求其極小值，這個想必大家都會做的。
**：
#include#includeusing namespace std;
#define max 0x7fffffff
int main(void)
printf("%d\n",max);
} return 0;
}
2012百度之星資格賽 J 百度的新大廈
時間限制 1000ms 記憶體限制 65536kb 描述 輸入輸入的第一行包括兩個整數，分別為n和m 1 n 1,000,000，1 m 2,000 表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和...
百度之星資格賽
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...