zqh

摘要： 题意 给两个数列，对它进行排列，使得对应两数的和的最大值最小。 题解 贪心，先将 \(a\)、\(b\) 排个序（先不考虑时间）。 将 \(a_1\) 与 \(a_n\) 匹配。 \(a_2\) 与 \(a_{n - 1}\) 匹配。 …… 取最大值即可。 考虑到 \(n \le 10^5\)，不可 阅读全文

摘要： 题意 （很复杂，真的不想概括，以下是原题面） 在幻想乡，伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度，所以萃香能够制造白洞和黑洞，并可以随时改变它们。某一天萃香闲着无聊，在妖怪之山上设置了一些白洞或黑洞，由于引力的影响，给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路，来方便进出 阅读全文