摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1050 思路： 先将每条边的权值排个序优先小的，然后从小到大枚举每一条边，将其存到并查集里，如果得到的比值比之前的小，那么判断下s与t能否连通，如果连通就替换就好了 实现代码： 阅读全文
posted @ 2018-07-21 11:56
冥想选手
阅读(228)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/691/problem/D 题意： 题目给出一段序列，和m条关系，你可以无限次互相交换这m条关系 ，问这条序列字典序最大可以为多少 思路： 并查集维护这m条关系，用个vector存一下当前点所能到达的点，拍下序大的优先，输出的时候 阅读全文
posted @ 2018-07-20 19:47
冥想选手
阅读(121)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/139/J 题意： 给你【l,r】问【1,l】，【r,n】中有多少个不同的数。 思路： 可以参考上一篇博客：https://www.cnblogs.com/kls123/p/9342777.html 上一篇是问【l,r】 阅读全文
posted @ 2018-07-20 18:26
冥想选手
阅读(127)
评论(0)
推荐(0)
摘要：
DQUERY - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query 阅读全文
posted @ 2018-07-20 17:38
冥想选手
阅读(824)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4448 题面： Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名 阅读全文
posted @ 2018-07-20 14:06
冥想选手
阅读(213)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2152 思路： 要想两点之间距离为3的倍数，那么用t0表示该点距离重心的距离对3取模为0，依此得t1,t2，那么两点之间距离为3的倍数只有三种可能：t1-t2,t2-t1,t0-t0，将所有 阅读全文
posted @ 2018-07-17 14:06
冥想选手
阅读(157)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1741 题意：求树上两点之间距离小于等于k的点对的数量 思路：点分治模板题，推荐一篇讲的非常好的博客：https://blog.csdn.net/qq_39553725/article/details/77542223 实现代码： 阅读全文
posted @ 2018-07-16 12:37
冥想选手
阅读(126)
评论(0)
推荐(0)
摘要：
链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 思路： 首先介绍下单调栈的功能：利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置。时间复杂度为O(n)。 这道题要找最大的矩形的面积，我们可以假设 阅读全文
posted @ 2018-06-05 19:32
冥想选手
阅读(188)
评论(0)
推荐(0)
摘要：
链接：https://loj.ac/problem/6280 思路： 多设置一个数组sum去存区间值的和就好了,因为数据范围比较大，需要开long long . 实现代码; 阅读全文
posted @ 2018-06-04 19:56
冥想选手
阅读(138)
评论(0)
推荐(0)
摘要：
链接：https://loj.ac/problem/6279 思路： 和上一道一样的方法，每个块排序，两端的块暴力找，中间的块二分找到比他小的最大的数，最后取最大的符合条件的数。 实现代码： 阅读全文
posted @ 2018-06-04 18:29
冥想选手
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号