有 n 個人排隊向乙個方向前進，他們前進的速度並不一定相同。 最開始即 t=0 時，每個人的位置並不相同。可以把他們放在數軸上，設他們前進的方向為正方向,對於從左往右第 i 個人,編號為 i，他的初始位置為xi ,初始速度為vi。編號為1的人（隊尾，位於數軸最左側）的位置總為座標原點,即總有x1=0。(位置單位為公尺,速度單位為公尺每秒)。 雖然他們的前進速度不同，但是他們要保證前後順序不能變。即i追趕上 i+1 的時候, i 將會緊跟 i+1 以 i+1 的當前速度前進.可以認為他們是緊挨著的,之間的距離可以忽略不計。 求編號為1的人前進 s 公尺需要多少秒.
輸入第一行兩個整數n,s,其中(1<=n,s<=100,000),代表n個人排隊前進,以及最後的乙個人需要前進的距離為s公尺。 接下來n行,每行兩個整數xi,vi,代表第i個人的位置xi,以及他的初始速度vi,保證(0=x1≤x2≤…≤xn≤100,000,1≤vi≤100,000)。
輸出輸出乙個小數,按照四捨五入的原則恰好保留小數點後兩位（測試資料保證答案的小數點後第三位不是4或5）。
3 40 3
1 22 1
2.00
第一種方法：按照最常見的思路方式，
第二種方法：
北郵 python 問題 A 頁面置換
在瀏覽器進行頁面切換時，為了加速開啟之前開啟過的頁面，有一種常用的演算法，叫做lru least recently used 演算法。某裝置能夠記錄至多n 每次訪問頁面a時，如果頁面a不在被記錄的頁面中，就需要一定時間來載入這個頁面。某裝置最多紀錄3個不同頁面,若頁面開啟順序先後依次為1,2,3,4...
北郵 python 6 4 修改句子
本題參考checkio.org 讀入乙個英文句子，將此句子的第乙個字母改為大寫字母，並在最後加上句號 注意 讀入的句子有可能本來就符和要求。簡單題，注意字母位置即可 def fun doc pos 0 ans 查詢第乙個為字母的位置 可能存在數字等情況 for it in range len doc...
北郵OJ 268 程序管理 14網研上機C
markdown挺清新的！problem c.程序管理 題目描述 在作業系統中，程序管理是非常重要的工作，每個程序都有唯一的程序標識 pid 每個程序都可以啟動子程序，此時我們稱它為其子程序的父程序，除了pid為0的程序之外，每個程序有且只有乙個父程序，在這個任務中，你需要實時維護作業系統執行中的三...