摘要：
传送门：https://codeforces.com/gym/100801 题意： 给你一个ＤＡＧ图，你最多可以进行ｋ次操作，每次操作可以连一条有向边，问你经过连边操作后最小拓扑序的最大值是多少 题解： 最小拓扑序：与普通拓扑序不同的是，用一个小根堆记录入度为０的点做拓扑排序即可 怎么样使得最小拓扑 阅读全文
posted @ 2019-05-20 23:50
buerdepepeqi
阅读(230)
评论(0)
推荐(0)
摘要：
传送门：https://codeforces.com/gym/100801 题意： 小明坐地铁，现在有n 1种类型的地铁卡卖，现在小明需要买一种地铁票，使得他可以在t的时间内到达终点站，地铁票的属性为r，表明这个地铁票一次最多只能做r站，可以坐到当前位置的pos r到pos+r范围的任意一站，到站后 阅读全文
posted @ 2019-05-19 21:53
buerdepepeqi
阅读(164)
评论(0)
推荐(0)
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意： T次询问，每次询问n个苹果中最多拿m个苹果的方法数 题解： 因为T为1e5，所以直接做时间复杂度会很高，所以我们因为每次询问可以离线下来，我们考虑莫队算法 首先这个题可以看作求 $$ \su 阅读全文
posted @ 2019-05-16 22:18
buerdepepeqi
阅读(222)
评论(0)
推荐(0)
摘要：
传送门：https://codeforces.com/contest/1167/problem/B 题意： 交互题：现在你有6个数4, 8, 15, 16, 23, 42组成的某种组合，你可以询问系统四次，每次询问的格式为？i j 系统会回复你ai aj的值，问你这个组合是哪种，有解且解是唯一的 题 阅读全文
posted @ 2019-05-16 16:14
buerdepepeqi
阅读(380)
评论(0)
推荐(0)
摘要：
传送门：https://codeforces.com/contest/86/problem/D 题意： 给你n个数，m次询问，每次询问问你在区间l，r内每个数字出现的次数的平方于当前这个数的乘积的和 题解： 莫队算法 思路: 根据平方和公式我们知道 $$ (a+1)^2=a^2+2a+1 $$ 于是 阅读全文
posted @ 2019-05-16 13:36
buerdepepeqi
阅读(300)
评论(0)
推荐(0)
摘要：
传送门：https://codeforces.com/problemset/problem/220/B 题意： 给你n个数，m次询问，每次询问问你在区间l，r内有多少个数满足其值为其出现的次数 题解： 莫队算法 思路：每次区间向外扩的更新的过程中，检查该位置的数ai的出现次数是否已经达到ai或ai+ 阅读全文
posted @ 2019-05-16 12:45
buerdepepeqi
阅读(184)
评论(0)
推荐(0)
摘要：
传送门：https://vjudge.net/problem/32356/origin 题意： 有n个数和m次询问 每次询问问你区间\[l,r]内数的种类数有多少 题解： 莫队裸题 将询问按照左端点分块排序 然后对于每一块暴力处理 用vis数组标记数字出现的次数 代码： c++ / ┏┓ ┏┓ ┏┛ 阅读全文
posted @ 2019-05-15 20:57
buerdepepeqi
阅读(137)
评论(0)
推荐(0)
摘要：
传送门：http://bailian.openjudge.cn/practice/2528?lang=en_US //http://poj.org/problem?id=2528 题意： 给你n长海报，每张海报在墙上贴的区间范围是l,r 问你这n张海报贴完后，可以看见的海报数量是多少 题解： 离散化 阅读全文
posted @ 2019-05-14 21:45
buerdepepeqi
阅读(189)
评论(0)
推荐(0)
摘要：
传送门：https://codeforces.com/contest/540/problem/E 题意： 有一段无限长的序列，有n次交换，每次将u位置的元素和v位置的元素交换，问n次交换后这个序列的逆序对个数为多少 题解： 因为值域范围为1e9，而n的范围只有1e5，所以我们肯定是不能直接交换的，对 阅读全文
posted @ 2019-05-12 21:40
buerdepepeqi
阅读(163)
评论(0)
推荐(0)
摘要：
传送门：https://ac.nowcoder.com/acm/contest/895/G 题意： $$ 操作 1：L,R,X,Y,对所有L≤i≤R赋值 \\ Ai=min(Ai,(i−L)×Y+X)Ai=min(Ai,(i−L)×Y+X)，\\ 其中 L, R, X, Y 均为整数，且有 1≤L≤ 阅读全文
posted @ 2019-05-12 18:24
buerdepepeqi
阅读(330)
评论(0)
推荐(0)
浙公网安备 33010602011771号