08 2023 档案
摘要:思路 这个题意思很显然,是求 nnn 个区间重叠最多的地方和值。 那么我们能想到用差分数组,在扫一遍的过程中维护最大值和 pospospos。 但是需要注意的是,区间最大会到 10910^9109,直接差分是不行的,我们需要先对所有 bbb 和 ddd 进行离散化,然后再去差分。 源码: #incl
阅读全文
摘要:题意: 给定 n×mn\times mn×m 的矩阵,求相同的数的曼哈顿距离和。 思路: 曼哈顿距离:disi→j=∣xj−xi∣+∣yj−yi∣dis_{i\to j}=|x_j - x_i| + |y_j - y_i|disi→j=∣xj−xi∣+∣yj−yi∣ 可以发现 xxx 和
阅读全文
摘要:思路 花了半天去理解题意……意思是说给你一个选手的滚球情况,打出他当前的成绩。简单的说这题就是一个模拟(我才不是因为懒才找模拟题写的)思路也很简单,对每一轮进行以下几个判断就行啦: 首先判断有没有在两次滚球之内把 101010 个柱子滚完(判断有没有/)。 如果滚完了(有/),在下一轮或下下轮找可以
阅读全文
摘要:题意: 对于给定的序列 aA1,aA2,…,aAna_{A1},a_{A2},…,a_{An}aA1,aA2,…,aAn、bB1,bB2,…,bBnb_{B1},b_{B2},…,b_{Bn}bB1,bB2,…,bBn,从中取出 aAka_{Ak}aAk 与 bBkb_{Bk}bBk
阅读全文
摘要:众所周知,这道题的难度是 1400,所以是简单题。 分析 首先,坚信这是一道简单题,所以不要想复杂了。 首先我们需要对 aaa 数组排序,这点是肯定的,为啥应该不用我解释。 下面,我们假设 p1, p2, p3p_1, \;p_2,\; p_3p1,p2,p3 分别为朋友在第 111 个,第
阅读全文