数据结构
文章平均质量分 54
kdlkswb
这个作者很懒,什么都没留下…
展开
-
洛谷P2216 【HAOI2007】 理想的正方形
题目传送门感觉这还是一道挺不错的题的。这道题的思路是先处理行的最大值和最小值,再用行的最值处理一遍列的最值,如果要这一遍求的同时也是以这个位置为右下角的正方形的最值,那我们需要两次处理都使用滑动窗口,而且要两个同时跑。不会滑动窗口的请自行百度qwq具体细节及变量解释见代码#include<iostream>#include<cstdio>#include...原创 2018-09-03 19:39:44 · 186 阅读 · 0 评论 -
洛谷P4281【AHOI2008】紧急集合/聚会
题目传送门这道题目有两个版本的题面(lollollol),不过题目的意思是一样的。这道题给出了一棵nnn个点的树和mmm个询问,对于每个询问给出三个点,求这棵树上到这三个点距离之和最小的点以及最小距离和。我们先来考虑一个简化版本:每次不是询问三个点,而是两个。那么答案显而易见:合法的点为这两个点的lcalcalca到这两个点路径上的任意一点,最短距离和也就是这两个点的距离。好了,那么我们回...原创 2018-10-16 20:58:26 · 255 阅读 · 0 评论 -
洛谷P1296 奶牛的耳语
题目传送门随机跳到的一道题,虽然确实挺水但是也不至于是红题吧qwq,可能是因为数据过水导致一大片n2n^2n2暴力过了所以拉低了评分,虽然以这道题的数据范围n2n^2n2应该被卡掉的。简述题意:给定一个序列和一个数ddd,求无序数对&lt;i,j&gt;&lt;i,j&gt;<i,j>的个数,满足∣ai−aj∣&lt;=d|a_i-a_j|&...原创 2018-11-02 09:19:34 · 707 阅读 · 0 评论 -
洛谷P5094 【USACO2004OPEN】MooFest 狂欢节
题目传送门最简单的暴力:从前往后对每头牛枚举与它后面每一头牛交谈所需的音量我们考虑优化这个暴力。不难看出每头牛只在与听力小于它的牛交谈时才会对答案有贡献。因此我们将牛按照听力从小到大排序,对于每头牛暴力计算与听力小于它的牛(也就是排在前面的牛)交谈对答案的贡献。其实暴力就可以A掉这道题了,因为这是USACO,如果是国内的比赛,上面的暴力十有八九要被卡掉。那么怎么继续优化呢?我们发现这个算法...原创 2019-02-06 22:08:29 · 219 阅读 · 0 评论