08 2023 档案

摘要:思路 这个题意思很显然,是求 nnn 个区间重叠最多的地方和值。 那么我们能想到用差分数组,在扫一遍的过程中维护最大值和 pospospos。 但是需要注意的是,区间最大会到 10910^9109,直接差分是不行的,我们需要先对所有 bbb 和 ddd 进行离散化,然后再去差分。 源码: #incl 阅读全文
posted @ 2023-08-27 21:05 KK_SpongeBob 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题意: 给定 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 和 阅读全文
posted @ 2023-08-14 08:52 KK_SpongeBob 阅读(3) 评论(0) 推荐(0) 编辑
摘要:思路 花了半天去理解题意……意思是说给你一个选手的滚球情况,打出他当前的成绩。简单的说这题就是一个模拟(我才不是因为懒才找模拟题写的)思路也很简单,对每一轮进行以下几个判断就行啦: 首先判断有没有在两次滚球之内把 101010 个柱子滚完(判断有没有/)。 如果滚完了(有/),在下一轮或下下轮找可以 阅读全文
posted @ 2023-08-11 22:20 KK_SpongeBob 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题意: 对于给定的序列 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​ 阅读全文
posted @ 2023-08-08 21:30 KK_SpongeBob 阅读(4) 评论(0) 推荐(0) 编辑
摘要:众所周知,这道题的难度是 1400,所以是简单题。 分析 首先,坚信这是一道简单题,所以不要想复杂了。 首先我们需要对 aaa 数组排序,这点是肯定的,为啥应该不用我解释。 下面,我们假设 p1, p2, p3p_1, \;p_2,\; p_3p1​,p2​,p3​ 分别为朋友在第 111 个,第 阅读全文
posted @ 2023-08-02 10:13 KK_SpongeBob 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示