u014156276的博客

Leetcode P1862 向下取整数对和给你一个整数数组 nums ，请你返回所有下标对 0 <= i, j < nums.length 的 floor(nums[i] / nums[j]) 结果之和。由于答案可能会很大，请你返回答案对10^9 + 7 取余 的结果。函数 floor() 返回输入数字的整数部分。示例：输入：nums = [2,5,9]输出：10解释：floor(2 / 5) = floor(2 / 9) = floor(5 / 9) = 0floor(2 /

Strange BeautyPolycarp found on the street an array ???? of ???? elements.Polycarp invented his criterion for the beauty of an array. He calls an array ???? beautiful if at least one of the following conditions must be met for each different pair of indic

Codeforces Round 695 Div2C Three Bags有三个数组，三个数组的元素个数和不超过10510^5105量级。每次可以从两个不同数组中取两个数a和b，删除b，而a变成a-b。显然我们可以一直操作到最后使得三个数组只剩下一个元素，问剩下的这个元素的最大值？样例输入：2 4 11 26 3 4 55样例输出：20In the first example input, let us perform the following operations:[1,2],

Codeforces Round694 Div2D Strange DefinitionD题没做出来。题意也比较复杂，n个数a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1​,a2​,⋯,an​。先上一个定义，如果正整数x和y满足，lcm(x,y)gcd(x,y)\frac{lcm(x,y)}{gcd(x,y)}gcd(x,y)lcm(x,y)​是完全平方数，那么x和y邻近。每一时刻，aia_iai​会变成数组中其他所有和它邻近的元素之积（包括自己，如果自己和自己邻近）。有qqq次查

Leetcode P5533 使整数变为0的最少操作次数给你一个整数 n，你需要重复执行多次下述操作将其转换为 0 ：翻转 n 的二进制表示中最右侧位（第 0 位）。如果第 (i-1) 位为 1 且从第 (i-2) 位到第 0 位都为 0，则翻转 n 的二进制表示中的第 i 位。返回将 n 转换为 0 的最小操作次数。示例 1:输入：n = 0输出：0示例 2:输入：n = 3输出：2解释：3 的二进制表示为 "11""11" -> "01" ，执行的是第 2 种操作，因

Leetcode P137 只出现一次的数字II给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99这么简单的题居然没想到。。一直在想异或，然后想到partition，想偏了。其实把每个数想象成32个bit，那么每一位，假设只出现一次的数是x，如果x在那一位

洛谷P1593 因子和题目描述输入两个整数 a 和 b，求aba^bab的因子和。由于结果太大，只要输出它对 9901取模的结果。输入格式仅一行，为两个整数 a 和 b。输出格式输出一行一个整数表示答案对 9901 取模的结果。输入输出样例输入 #12 3输出 #115说明/提示数据规模与约定对于全部的测试点，保证 1≤a≤5×107，0≤b≤5×1071 \leq a \leq 5 \times 10^7，0 \leq b \leq 5 \times 10^71≤a≤5×1

洛谷P3601 签到题题目描述我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。这题作为签到题，给出l和r，要求求∑i=lrqiandao(i)mod666623333\sum_{i=l}^r qiandao(i) mod 666623333∑i=lr​qiandao(i)mod666623333.输入格式一行两个整数，l、r。输出格式一行一个整数表示答案。输入输出样例输入 #1233 2333输出 #11056499说明/提示对于100%的数据，

洛谷P1414 又是毕业季II老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个人使得他们的默契程度（即能力值的最大公约数）最大。但因为节目太多了，而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程度是多少。这下子更麻烦了，还是交给你吧~PS：一个数的最大公约数即本身。输入格式第一行一个正整数n。第二行为n个空格隔开的正整数，表示每个学生的能力值。输出格式总共n行，第i行为k=i情况下的最大默契程度。输入输出样例输入 #141 2 3 4输出

Leetcode周赛204今天是周赛204，又是被吊打的一天。。重复至少K次且长度为M的模式       给你一个正整数数组 arr，请你找出一个长度为 m 且在数组中至少重复 k 次的模式。       模式 是由一个或多个值组成的子数组（连续的子序列），连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。       如果数组中存在至少重复 k 次且长度为 m 的模式，

洛谷P1072 Hankson的趣味题这个问题是这样的：已知正整数a0,a1,b0,b1a_0,a_1,b_0,b_1a0​,a1​,b0​,b1​设某未知正整数 xxx 满足：xxx 和x0x_0x0​的最大公约数是 a1a_1a1​，xxx 和 b0b_0b0​ 的最小公倍数是 b1b_1b1​。Hankson 的“逆问题”就是求出满足条件的正整数 x。但稍加思索之后，他发现这样的 x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的 x 的个数。请你帮助他编程求解这个问题。输入格

洛谷P1835 素数密度题目描述给定区间[ L，R ] (L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。输入格式两个数L和R。输出格式一行，区间中素数的个数。输入输出样例输入#1:2 11输出#1:5这里是要统计一段范围内的素数个数。而这段范围可以在int的任意范围内，只不过区间的大小小于1000000。显然之前线性筛法已经无法直接实现，而朴素的O(nn)O(n \sqrt{n})O(nn​)判断应该是也会超时的，所以一时没想到什么思路。但其实

洛谷P2789 直线交点数题目描述平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？输入格式一个正整数N输出格式一个整数表示方案总数输入输出样例输入#1:4输出#1:5说明/提示N<=25很简单的一道题，居然没想出来。一直在想着怎么把通项或者递推公式直接求出来，其实不用，N<=25完全都可以搜索了。开始想着讨论平行直线的数量的思路是正确的，但没有往搜索上去想。n-i条直线和i条平行直线的交点数可以直接求出来，然后n-i条直线内部的交点数递归算。其中