随笔分类 -  2020多校

摘要：https://ac.nowcoder.com/acm/contest/5667/G 题目描述：给长为n的数组a,和长为m的数组b。问a中有多少个长为m的连续的子数组s满足:s[i]>=b[i],i∈[1,m]。 官方题解如上，接下来结合我的理解解释一下： 题解的s数组不难理解，s[i][j]=1就 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/5668/D来源：牛客网 Imagine you have an infinite 2D plane with Cartesian coordinate system. Initially, all the integra 阅读全文

摘要：2020多校hdu第三场 1005:Little W and Contest (hdu6795) 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6795 题目描述： 每个人的权值为1或2，要求选3个人组成一队，队里的人权值总和>=5，且他们互不认识。一开始 阅读全文

摘要：牛客2020多校第三场 F.Fraction Construction Problem https://ac.nowcoder.com/acm/contest/5668/F 分析： 1.a,b不互质，因为题目要求d<b,f<b,所以只要gcd(a,b)=g!=1，分母就可以直接写成b/g的形式，只要 阅读全文

摘要：2020多校hdu A Total Eclipse hdu6763 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6763 开始想到的是对每个联通块里，全部b[i]都减去最小的值，然后去掉最小值的点，原来的联通块就分成多个联通块。再找下一个联通块操作。 这 阅读全文