随笔分类 -  acwing

Acwing143. 最大异或对
摘要：在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1～ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 阅读全文
posted @ 2019-07-16 20:34 晴天要下雨 阅读(361) 评论(0) 推荐(0)
Acwing.835. Trie字符串统计（模板）
摘要：维护一个字符串集合，支持两种操作： 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令，指令为”I x”或”Q x”中的一种。 输出格式 对于每个询问指令”Q x”，都要输出一个整数作为结果，表 阅读全文
posted @ 2019-07-16 15:57 晴天要下雨 阅读(240) 评论(0) 推荐(0)
AcWing 831. KMP字符串（模板）
摘要：给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N，表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M，表示字符串S的长度。 第四行输入 阅读全文
posted @ 2019-07-13 17:56 晴天要下雨 阅读(175) 评论(0) 推荐(0)
AcWing 154. 滑动窗口（模板）
摘要：（https://www.acwing.com/problem/content/156/） 给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 - 阅读全文
posted @ 2019-07-12 17:48 晴天要下雨 阅读(666) 评论(0) 推荐(0)
Acwing800. 数组元素的目标和
摘要：给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。 第二行包含n个整数，表示数组A。 第三行包含m个整数，表示数组B 阅读全文
posted @ 2019-07-11 16:37 晴天要下雨 阅读(278) 评论(0) 推荐(0)
Acwing‘803. 区间合并
摘要：（https://www.acwing.com/problem/content/805/） 给定 nn 个区间 [li,ri][li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格 阅读全文
posted @ 2019-07-11 10:09 晴天要下雨 阅读(222) 评论(0) 推荐(0)
AcWing 802. 区间和
摘要：(https://www.acwing.com/problem/content/804/) 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 近下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的 阅读全文
posted @ 2019-07-11 07:55 晴天要下雨 阅读(156) 评论(0) 推荐(0)