襪子分配（socks）
我們可以考慮一下我們是怎麼暴搜的,我們搜出一個 \(2 \times n\) 長度的序列,然後列舉每相鄰兩個數字,判斷是不是合法的,那麼也就是說,一個數字想合法,他必須精準的落在這個序列中的一個位置,那麼機率是 \(2 \times n - 1\) ,有 \(n\) 對數字,那麼期望就是 \(n \div (2 \times n - 1)\)
艱難睡眠（sleep）
比第一題的思維還簡單的大模擬
路徑難題（path）
首先注意到 \(1 \leq q \leq 10\) ,所以我們可以對每一個查詢都跑一邊(我 \(tm\) 沒看到卡了一個小時),那麼我們對車站可以用最經典的方式建一個圖,每個車站向自己的線路建一條邊,這道題難就難在他的計程車計費,是向上取整,有人可以會說,那直接按照 \(val + (now + r - 1) / r\) 比較不就可以了嗎?(\(val\) 表示當前的錢數,\(now\) 表示當前的計程車走了多少公里(\(now \textless r\))),可是如果當前的一種情況,一個是 \({1, 1}\) 一個是 \(1, 1000\) \(r = 1001\) 你覺得誰更優,所以我們可以進行雙關鍵字比較,如果錢一樣,就看誰走出的公里少,然後 \(dij\) 即可