袜子分配（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\) 即可
标签：20241017,val,一个,times,leq,now From： https://www.cnblogs.com/libohan/p/18472918