mzip的博客

题目链接 A - Social Distancing 题意： 思路： C - A National Pandemic 题意： 思路： I - Valuable Forests 题意： 思路： J - Pointer Analysis 题意： 思路：

题目链接 A - All-Star Game 题意： 有n个运动员与m个球迷，现给你n个运动员各自的球迷编号，现在问你若要m名球迷都看比赛，至少需要多少名运动员上场？ 满足球迷看比赛的条件： (1) 该球迷喜欢的运动员有上场 (2) 球迷i与球迷j都有相同的喜欢球员，则球迷j喜欢运动员k，则球迷i也喜欢运动员k 然后有q次操作，每次操作撤销或建立x与y的关系，并输出每次操作后需要的运动员的数量 思路： 其实该问题简化到 给你一张图，有两个操作： (1)删去图中原有的一条边 (2)加上图中没的一条边 询问图中

链接：https://ac.nowcoder.com/acm/contest/904/C 题面: DongDong有一只超可爱的英短喜欢跳一跳，但此跳一跳非彼跳一跳 有n根柱子，每根柱子都有一个高度和柱子上面鱼干的数量，英短开始的时候可以选择站在任意一根柱子上，每次跳跃不限长度而且只能从左向右跳跃，但只能跳到高度与当前所站高度差绝对值小于等于m的柱子上，英短可贪心了，想吃最多的鱼干，请你设计一个程...

链接：https://ac.nowcoder.com/acm/contest/889/H 题面: There are n bamboos arranged in a line. The i-th bamboo from the left has height hih_{i}hi​. You are given q queries of the type (l, r, x, y). For each...

链接: https://ac.nowcoder.com/acm/contest/884/C 题面: Your are given two sequences a1…n,b1…na_{1 \dots n},b_{1 \dots n}a1…n​,b1…n​ You need to answer max⁡1≤l≤r≤n{min(al…r)×sum(bl…r)}\displaystyle \max_{1...

链接: http://acm.hdu.edu.cn/showproblem.php?pid=6278 题面: The h-index of an author is the largest h where he has at least h papers with citations not less than h. Bobo has published n papers with citatio...

链接: http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意: 给一个数组，每次给 l ,r, p, k，问区间 [l, r] 的数与 p 作差的绝对值的第 k 小，这个绝对值是多少 思路: 二分答案ans，然后从主席树中查询[p - ans, p + ans]的区间和是否大于等于k即可 #include<bits/stdc++.h> us...

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6609 题面: Given a sequence of n integers called W and an integer m. For each i (1 <= i <= n), you can choose some elements WkW_{k}Wk​ (1 <= k &l...

题意: 寒假来了，又到了小明和女神们约会的季节。 　　小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。 　　我们已知小明一共有T的空闲时间，期间会有很多女神或者基友来找小明。 　　作为一个操作系统曾经怒考71分的大神，小明想到了一个算法，即“首...

题目链接: https://ac.nowcoder.com/acm/contest/200/B 题意: qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和 3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x 将区间[l,r]内的每一个元素都加上x 思路: 这道题有许多需要注意的细节 ...