weixin_51942493的博客

想到数列的值就是 b [1] 的值 操作有对b[1]和b[n+1]等价，eg 假设一开始 b [1] 为 2，abs (pos-neg) 为 3，b [1] 的取值可能为 2,3,4,5，即 abs (pos-neg)+1。差分数组数组的操作 b [l] += 1,b [r+1] -= 1 的特性可以使正负两个数相消，所以最后差分就只剩同符号的数，此时操作数为 min (pos,neg) //pos 为差分数组中正数和 neg为负数和的绝对值。方案一 b [1] += 1,b [i+1] -=1；

给定三个整数数组第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。一个整数表示答案27提示：对于30%的数据，1

Common skills尺取法Subsequence (POJ No.3061)题意：给定长度为n的数列整数a0,a1,a2,…,an-1 以及整数S，求出总和不小于S的连续子序列的长度的最小值，如果解 不存在，输出0.核心：连续子序列法一：构造前缀和数组sum先求出sum[i],从第1个数到第i个数的区间和每次固定一个开始查找的起点sum[i], 采用二分查找找到 sum[i] + S 的位置，区间长度即为（末位置-（起始位置-1）），用ans保存过程中区间的最小值时间复杂度 0

信息组的成员都来到了机房给RB过生日，就在RB插完N根蜡烛准备点蜡烛时，RB神奇的发现，每隔一秒，RB插下的N根蜡烛就会按照一定规律变换顺序，可是有强迫症的RB一定要让蜡烛按原本排好的顺序点燃，所以RB只能等，可是RB又赶着时间去上课，那么问题来了，RB最快几秒钟后可以点蜡烛呢？小X性格很独特，如果她今天高兴度比上次一样或更高，她就会很善良，相反，如果她今天高兴度比上次低，她就会很凶！接下来的K行每行包含N个不同的整数(从1到N)，该整数表示每列士兵所在行的身高(1表示最高，N表示最矮)

对于这么简单的情况，显然，至少需要交换 2 次就可以复位。经过若干次后，使得瓶子的序号为：1 2 3 4 5。输出一个正整数，表示至少交换多少次，才能完成排序。第二行包含 N 个整数，表示瓶子目前的排列状况。有 N 个瓶子，编号 1∼N ，放在架子上。要求每次拿起 2 个瓶子，交换它们的位置。第一行包含一个整数 N ，表示瓶子数量。比如有 5 个瓶子：2 1 3 5 4。你可以通过编程来解决。最终形式即 出现n个环（n个自环）

此时若将区间s[i, j]= 第 i 行 j 列格子左上部分所有元素的和若将位于(x1, y1)和(x2, y2)将位于和之间的原序列都加上c规律：偶＋奇-ps. 三维坐标(x,y,z)映射到一维的下标是。

你可以从中选出两个数 Ai 和Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。因此本题就相当于求Ai和Aj 满足 (Ai + Aj * 10 ^ len(Ai)) % k = 0 这一等式（len(Ai)是Ai的位数）即首先枚举Ai，然后求有几个Aj * 10 ^ len(Ai) % k = -Ai % k。转化 (Aj * 10 ^ len(Ai)) %k = -Ai % k。

现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。__gcd( , ) 取最大公约数。数学老师给小明出了一道等差数列求和的题目。

思路： 取模转化 + 前缀和观察到有k倍 or 倍数关系的题目，尽量可以往取模分析来想。先维护一段前缀和，转化为, 两个取模相等的前缀和就能组成一个k倍区间。注意：取模为零的前缀和即可以单独满足条件（从0起）由 (sum[r] - sum[|-1])%k = 0推出 sum[r]%k = sum[|-1]%k。

D - Between Two Arrays题目：Time Limit: 2 sec / Memory Limit: 1024 MBSample Input101 2 3 4 5 6 7 8 9 101 4 9 16 25 36 49 64 81 100Sample Output978222082大意：存在a,b两个大小为n的非减数组，consider一个非减大小为n的数组c满足：ai ≤ ci ≤ bi for every i (1 ≤ i ≤ N)求数组c的个数分析

三角形性质三条边中的任何两边之和都大于第三条边栗子输入n，p （个数，其中一条边长）a[ i ] （n条边长，用于构成另外俩边）样例分析：共有9中可能{16, 27}, {16, 35}, {16, 42}, {27, 35}, {27, 42}, {27, 51}, {35, 42}, {35, 51}, {42, 51}。分析主要分析极限条件，即两边之和等于第三边的情况如果p不是最大，则满足条件的是小于a[i]+p的数如果p是最大 ， 则满足条件的是大于p-a[i]的数

D -make_pairConstructs a pair object with its first element set to x and its second element set to y.The template types can be implicitly deduced from the arguments passed to make_pair.pair objects can be constructed from other pair objects containing

小球下落有一棵二叉树,最大的深度为D,所有叶子的深度都相同,所有节点从上到下从左到右的编号为 1,2,3,4…2D-1在节点1处放一个小球,它会往下落,每个内节点上都有一个开关,初始化的时候都是关着的,当每次有小球落到一个开关的时候,它的状态就会变化当小球到达一个内节点的时候,如果开关是关闭的,就往左走,否则就往右走,直到走到叶子节点。输入 D ID表示二叉树的深度, 在输入I表示第几个小球（D <= 20 输入最多包含1000组数据）；输出第I个小球最后落入的叶子节点数目。分析

优质的随从慕名而来题目DescriptionYH 学长想在酒馆战旗中赢得第一名，因此他要找 Bob 用漏斗蛋糕招揽一些优质的随从！有 n 个随从慕名而来，第 i 个随从的种类是 a_i。YH 学长十分贪心，他每个随从都想要，因此他准备了充足的黄金铸币并依次买下每一个随从。但即使如此，他也只能携带 m 个随从，当新买的随从无法加入队伍时，YH 学长只好卖掉队伍里之前最早买下的随从。“啊哈，三连！”，机智的 YH 学长发现利用酒馆中的三连机制能够让随从们变得更加强大。当 YH 学长买下一个种类为 x

函数分析stoi() & atoi()int stoi (const string& str, size_t* idx = 0, int base = 10);int stoi (const wstring& str, size_t* idx = 0, int base = 10);Convert string to integerParses str interpreting its content as an integral number of the specif

Codeforces Global Round 15B. Running for Goldtime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputThe Olympic Games have just started and Federico is eager to watch the marathon race.There will be

Atcoder Beginner Contest 210C - Colorful Candies：题目：C - Colorful CandiesTime Limit: 2 sec / Memory Limit: 1024 MBScore : 300pointsProblem StatementThere are N candies arranged in a row from left to right.Each of these candies has one color that is

D - Querying MultisetTime Limit: 2 sec / Memory Limit: 1024 MBScore : 400 pointsProblem StatementTakahashi has many balls, on which nothing is written, and one bag. Initially, the bag is empty. Takahashi will do Q operations, each of which is of one o

C - Min DifferenceTime Limit: 2 sec / Memory Limit: 1024 MBProblem StatementYou are given two sequences: A=( A1,A2,…,AN) consisting of N positive integers, and B=( B1,…,BM)consisting of N positive integers. Find the minimum difference of an element of A

ABC 211 _C-chokudaiProblem StatementYou are given a string S.How many ways are there to choose and underline eight of its characters so that those characters read c, h, o, k, u, d, a, i from left to right?Since the count can be enormous, print it modul

C. Plasticine zebratime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIs there anything better than going to the zoo after a tiresome week at work? No wonder Grisha feels the same while spending the en