1695专题

HDU 1695 GCD 容斥原理/莫比乌斯反演

题意: 给你两个区间[a,b],[c,d],还有一个k。让你从区间[a,b]中找出x,[c,d]中找出y,问共有多少组(x,y)使得gcd(x,y)=k。 (x,y)和(y,x)算一组。 思路: 参考:http://blog.csdn.net/yang_7_46/article/details/9072533 容斥。 普通容斥: *如果gcd(x,y)=k,则gcd(x/k

1695. 删除子数组的最大得分-力扣(滑动窗口)

给你一个正整数数组 nums ,请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。 返回 只删除一个 子数组可获得的 最大得分 。 如果数组 b 是数组 a 的一个连续子序列,即如果它等于 a[l],a[l+1],…,a[r] ,那么它就是 a 的一个子数组。 示例 1: 输入:nums = [4,2,4,5,6] 输出:17 解释:最优子数组是 [2,

计算机专业英语词汇 1695 词

前言 身为程序猿的你是不是时常写代码定义变量名卡壳?看 github README 介绍说明是不是有点吃力?看国外技术文档是不是摸不着头脑?不要怀疑,你的英语词汇量不行。 可能你会说英语词汇太多了学不过来。是的,比如四级需要掌握大概 4000 个词汇量,但是我要告诉你的是,计算机专业词汇只有不到一半而已,这里我整理了1695个计算机专业词汇分享给大家。 为了方便大家学习和阅读,我将所有词