07 2019 档案

Lpl and Energy-saving Lamps
摘要：During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled eni 阅读全文
posted @ 2019-07-24 22:28 晴天要下雨 阅读(438) 评论(0) 推荐(0)
线段树模板
摘要：///支持查询和区间的单值修改 #include using namespace std; const int N=1e6+10; int n,a[N],m; int sumv[N>1; build(o>1; if(q>1; if(qlmid)ans+=querysum(o using namespace std; const int N=1e6+10; int n,a... 阅读全文
posted @ 2019-07-24 14:43 晴天要下雨 阅读(120) 评论(0) 推荐(0)
AtCoder Beginner Contest 134-E - Sequence Decomposing
摘要：(https://atcoder.jp/contests/abc134/tasks/abc134_e) 题意：找出最小个数的最长上升子序列 思路：找出最长上升子序列的最小个数，只需要找出每个最小上升子序列的最后一个元素，然后元素个数之和就是最长上升子序列的最小个数 阅读全文
posted @ 2019-07-21 10:54 晴天要下雨 阅读(384) 评论(0) 推荐(0)
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)
洛谷P4391 [BOI2009]Radio Transmission 无线传输
摘要：（https://www.luogu.org/problemnew/show/P4391） 题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. 输入输出格式 输入格式： 第一行给出字符串的长度,1 < L ≤ 1,000,000 阅读全文
posted @ 2019-07-13 22:51 晴天要下雨 阅读(216) 评论(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 晴天要下雨 阅读(279) 评论(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 晴天要下雨 阅读(223) 评论(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)
最长连续不重复子序列
摘要：（https://www.acwing.com/problem/content/801/） 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整 阅读全文
posted @ 2019-07-09 22:52 晴天要下雨 阅读(537) 评论(0) 推荐(0)
AtCoder Beginner Contest 133 -D — Rain Flows into Dams
摘要：（https://atcoder.jp/contests/abc133/tasks/abc133_d） 思路：每座山为2Xi，每个坝为Ai。已知Ai，求出2Xi。 根据已知的X1，则可分别求出X2-n 代码： 阅读全文
posted @ 2019-07-08 22:20 晴天要下雨 阅读(338) 评论(0) 推荐(0)
AtCoder Beginner Contest 133-C - Remainder Minimization 2019
摘要：https://atcoder.jp/contests/abc133/tasks/abc133_c 思路：由于L，R区间太大，所以不能暴力枚举。由于求（i*j）%2019的最小值，那么2019的倍数对2019求余则为零。 1.如果L/2019和R/2019一样说明，L和R之间没有2019的倍数，那么 阅读全文
posted @ 2019-07-08 22:09 晴天要下雨 阅读(352) 评论(0) 推荐(0)
AtCoder Beginner Contest 133 B - Good Distance
摘要：地址：https://atcoder.jp/contests/abc133/tasks/abc133_b 核心问题：判断一个浮点数开方是否为整数 题解： 阅读全文
posted @ 2019-07-08 20:40 晴天要下雨 阅读(276) 评论(0) 推荐(0)