![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题(杂)
文章平均质量分 72
基础算法
chen_ :)
Hello World
展开
-
蓝桥小小结
想到数列的值就是 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;原创 2023-03-22 12:01:40 · 399 阅读 · 2 评论 -
蓝桥(7)
给定三个整数数组第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。一个整数表示答案27提示:对于30%的数据,1原创 2022-11-15 20:01:24 · 137 阅读 · 0 评论 -
尺取法 & 反转 (开关问题)
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原创 2021-11-26 22:38:31 · 281 阅读 · 0 评论 -
蓝桥(6)
信息组的成员都来到了机房给RB过生日,就在RB插完N根蜡烛准备点蜡烛时,RB神奇的发现,每隔一秒,RB插下的N根蜡烛就会按照一定规律变换顺序,可是有强迫症的RB一定要让蜡烛按原本排好的顺序点燃,所以RB只能等,可是RB又赶着时间去上课,那么问题来了,RB最快几秒钟后可以点蜡烛呢?小X性格很独特,如果她今天高兴度比上次一样或更高,她就会很善良,相反,如果她今天高兴度比上次低,她就会很凶!接下来的K行每行包含N个不同的整数(从1到N),该整数表示每列士兵所在行的身高(1表示最高,N表示最矮)原创 2022-11-09 00:07:25 · 352 阅读 · 0 评论 -
蓝桥(5)
对于这么简单的情况,显然,至少需要交换 2 次就可以复位。经过若干次后,使得瓶子的序号为:1 2 3 4 5。输出一个正整数,表示至少交换多少次,才能完成排序。第二行包含 N 个整数,表示瓶子目前的排列状况。有 N 个瓶子,编号 1∼N ,放在架子上。要求每次拿起 2 个瓶子,交换它们的位置。第一行包含一个整数 N ,表示瓶子数量。比如有 5 个瓶子:2 1 3 5 4。你可以通过编程来解决。最终形式即 出现n个环(n个自环)原创 2022-10-24 21:55:09 · 249 阅读 · 0 评论 -
蓝桥(4)
此时若将区间s[i, j]= 第 i 行 j 列格子左上部分所有元素的和若将位于(x1, y1)和(x2, y2)将位于和之间的原序列都加上c规律:偶+奇-ps. 三维坐标(x,y,z)映射到一维的下标是。原创 2022-10-24 00:09:27 · 95 阅读 · 0 评论 -
蓝桥(杂题3)
你可以从中选出两个数 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。原创 2022-10-22 13:13:43 · 496 阅读 · 0 评论 -
蓝桥(杂题2)
现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。__gcd( , ) 取最大公约数。数学老师给小明出了一道等差数列求和的题目。原创 2022-10-21 00:28:33 · 141 阅读 · 0 评论 -
蓝桥(杂题1)
思路: 取模转化 + 前缀和观察到有k倍 or 倍数关系的题目,尽量可以往取模分析来想。先维护一段前缀和,转化为, 两个取模相等的前缀和就能组成一个k倍区间。注意:取模为零的前缀和即可以单独满足条件(从0起)由 (sum[r] - sum[|-1])%k = 0推出 sum[r]%k = sum[|-1]%k。原创 2022-10-20 00:47:42 · 190 阅读 · 0 评论 -
Atcode - ABC 222 - D - Between Two Arrays
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的个数分析原创 2021-10-09 21:55:55 · 300 阅读 · 0 评论 -
三角形problem
三角形性质三条边中的任何两边之和都大于第三条边栗子输入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]的数原创 2021-09-27 10:14:37 · 79 阅读 · 0 评论 -
Atcode - ABC 218 - D - Rectangles
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原创 2021-09-19 13:25:09 · 149 阅读 · 0 评论 -
小球下落(紫书)
小球下落有一棵二叉树,最大的深度为D,所有叶子的深度都相同,所有节点从上到下从左到右的编号为 1,2,3,4…2D-1在节点1处放一个小球,它会往下落,每个内节点上都有一个开关,初始化的时候都是关着的,当每次有小球落到一个开关的时候,它的状态就会变化当小球到达一个内节点的时候,如果开关是关闭的,就往左走,否则就往右走,直到走到叶子节点。输入 D ID表示二叉树的深度, 在输入I表示第几个小球(D <= 20 输入最多包含1000组数据);输出第I个小球最后落入的叶子节点数目。分析原创 2021-11-28 22:31:38 · 272 阅读 · 0 评论 -
DS homework-队列
优质的随从慕名而来题目DescriptionYH 学长想在酒馆战旗中赢得第一名,因此他要找 Bob 用漏斗蛋糕招揽一些优质的随从!有 n 个随从慕名而来,第 i 个随从的种类是 a_i。YH 学长十分贪心,他每个随从都想要,因此他准备了充足的黄金铸币并依次买下每一个随从。但即使如此,他也只能携带 m 个随从,当新买的随从无法加入队伍时,YH 学长只好卖掉队伍里之前最早买下的随从。“啊哈,三连!”,机智的 YH 学长发现利用酒馆中的三连机制能够让随从们变得更加强大。当 YH 学长买下一个种类为 x原创 2021-10-01 12:23:29 · 518 阅读 · 1 评论 -
Atcode - ABC 221 - C - Select Mul
函数分析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原创 2021-10-03 09:10:57 · 467 阅读 · 0 评论 -
Codeforces - Global Round 15 - B. Running for Gold
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原创 2021-07-26 15:13:13 · 218 阅读 · 0 评论 -
Atcode - ABC 210 - C - Colorful Candies
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原创 2021-07-19 16:58:06 · 378 阅读 · 2 评论 -
Atcode - ABC 212- D - Querying Multiset
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原创 2021-08-02 17:03:35 · 180 阅读 · 0 评论 -
Atcode - ABC 212 - C - Min Difference
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原创 2021-08-02 15:38:48 · 222 阅读 · 0 评论 -
Atcode - ABC 211 - C - chokudai
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原创 2021-07-26 20:53:03 · 419 阅读 · 2 评论 -
CF - C. Plasticine zebra
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原创 2021-08-06 14:20:55 · 159 阅读 · 0 评论