itdef

摘要： 网址 https://www.acwing.com/solution/AcWing/content/1590/ 题目描述给定n个区间[l, r]。 合并所有有交集的区间。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式第一行包含整数n。 接下来n行， 阅读全文

摘要： 网址 https://www.acwing.com/solution/AcWing/content/2066/ 题目描述给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 算法1主要是使用位移和 按位与判断最后一位是否是1 int checkNum;(checkNum &1)che 阅读全文

摘要： 网址 https://www.acwing.com/solution/AcWing/content/2064/ 题目描述给定两个升序排序的有序数组A和B，以及一个目标值x，请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式第一行包含三个整数n，m，x，分别表 阅读全文

摘要： 网址 https://www.acwing.com/solution/AcWing/content/2069/ 题目描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 算法1(枚举) O(n)O(n)滑动窗口 记录窗口的起始点 l r同时使用一个数组或者map记录 阅读全文

摘要： 题目地址 https://www.acwing.com/solution/AcWing/content/2075/ 题目描述输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。 第二行 阅读全文

摘要： 题目地址 https://www.acwing.com/problem/content/description/793/ 题目描述给定两个正整数，计算它们的和。 输入格式共两行，每行包含一个整数。 输出格式共一行，包含所求的和。 算法很明显 输入会超过64位 也就是即使long long 类型也不能 阅读全文