前后缀和
文章平均质量分 62
无
旺 崽
这个作者很懒,什么都没留下…
展开
-
LeetCode 1744 你能在你最喜欢的那天吃到你最喜欢的糖果吗?
题目链接给你一个下标从 0 开始的正整数数组 candiesCount ,其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ,其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi] 。你按照如下规则进行一场游戏:你从第 0 天开始吃糖果。你在吃完 所有 第 i - 1 类糖果之前,不能 吃任何一颗第 i 类糖果。在吃完所有糖果之前,你必须每天 至少 吃 一颗 糖果。请你构建一原创 2021-06-03 16:46:20 · 6352 阅读 · 0 评论 -
AtCoder Beginner Contest 203(Sponsored by Panasonic)D.Pond
题目链接Problem StatementThe land of a park AtCoder is an N×NN×NN×N grid with east-west rows and north-south columns. The height of the square at the i-th row from the north and j-th column from the west is given as Ai,jA_{i,j}Ai,j.Takahashi, the manager,原创 2021-06-01 19:43:00 · 6533 阅读 · 0 评论 -
Codeforces Round #717 (Div. 2) B. AGAGA XOOORRR
题目链接Baby Ehab is known for his love for a certain operation. He has an array a of length n, and he decided to keep doing the following operation on it:he picks 2 adjacent elements; he then removes them and places a single integer in their place: their bi原创 2021-04-22 19:11:55 · 1971 阅读 · 0 评论 -
LeetCode 1052 爱生气的书店老板
题目链接今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续 X 分钟不生气,但却只能使用一次。请你返回这一天营业下来,最多有多少原创 2021-03-06 16:26:12 · 1686 阅读 · 1 评论 -
LeetCode 304 二维区域和检索 - 矩阵不可变
LeetCode 304 二维区域和检索 - 矩阵不可变题目链接给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。示例:给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], [4,原创 2021-03-02 11:44:06 · 1743 阅读 · 0 评论 -
LeetCode 1208 尽可能使字符串相等
LeetCode 1208 尽可能使字符串相等题目链接给你两个长度相同的字符串,s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串,则返回可以转化的最大长度。如果 s 中没有子字符串原创 2021-02-21 11:18:02 · 1726 阅读 · 0 评论 -
LeetCode 85 最大矩形
LeetCode 85 最大矩形题目链接给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例 1:输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出:6解释:最大矩形如上图所示。示例 2:输入:matrix = []输出:0示例 3:输入:matrix原创 2021-01-24 17:31:44 · 1736 阅读 · 0 评论 -
LeetCode 5655 重新排列后的最大子矩阵
LeetCode 5655 重新排列后的最大子矩阵题目链接给你一个二进制矩阵 matrix ,它的大小为 m x n ,你可以将 matrix 中的 列 按任意顺序重新排列。请你返回最优方案下将 matrix 重新排列后,全是 1 的子矩阵面积。示例 1:输入:matrix = [[0,0,1],[1,1,1],[1,0,1]]输出:4解释:你可以按照上图方式重新排列矩阵的每一列。最大的全 1 子矩阵是上图中加粗的部分,面积为 4 。示例 2:输入:matrix = [[1,0,1原创 2021-01-17 18:39:15 · 3257 阅读 · 0 评论 -
AtCoder Beginner Contest 181 E.Transformable Teacher
AtCoder Beginner Contest 181 E.Transformable Teacher题目链接#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+5;int n,m;ll h[N],w[N],odd[N],even[N];int main(){ cin>>n>>m; for(int i=1;i<=n;i++原创 2020-11-05 19:19:22 · 2351 阅读 · 0 评论 -
Codeforces Round #674 (Div. 3) D. Non-zero Segments
Codeforces Round #674 (Div. 3) D. Non-zero Segments题目链接Kolya got an integer array a1,a2,…,an. The array can contain both positive and negative integers, but Kolya doesn’t like 0, so the array doesn’t contain any zeros.Kolya doesn’t like that the sum of原创 2020-09-29 09:22:27 · 2540 阅读 · 0 评论 -
HDUOJ 6533 Build Tree
HDUOJ 6533 Build Tree题目链接Problem DescriptionYou need to construct a full n-ary tree(n叉树) with m layers.All the edges in this tree have a weight.But this weight cannot be chosen arbitrarily you can only choose from set S,the size of S is k,each element i原创 2020-09-23 18:44:27 · 2530 阅读 · 0 评论 -
LeetCode 538 把二叉搜索树转换为累加树
LeetCode 538 把二叉搜索树转换为累加树题目链接给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:输入: 原始二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 13将每个点的权值存入一个数组然后排序,计算前缀和,然后再对每个点二分比它大的点的位置,更新结点即可,AC代码原创 2020-09-21 18:51:28 · 2355 阅读 · 0 评论 -
AtCoder Beginner Contest 179 E.Sequence Sum
AtCoder Beginner Contest 179 E.Sequence Sum题目链接一开始以为是矩阵,后来发现就是简单的找循环节,我们可以标记每一个 xxx,我找循环节的思路是这样的:sss 为循环节起点,eee 为终点,sumsumsum 记录前缀和,mapmapmap 标记每一个 xxx~因为循环节的元素是唯一的,所以当一个元素出现第二次时,它一定是循环节起点;当一个元素出现第三次时,它前面那个元素一定是循环节终点。注意我们此时是多截取了一个循环节的,所以 sss 和 eee 都需要原创 2020-09-21 16:54:40 · 2450 阅读 · 0 评论 -
Educational Codeforces Round 90 (Rated for Div. 2) C. Pluses and Minuses
Educational Codeforces Round 90 (Rated for Div. 2) C. Pluses and Minuses题目链接You are given a string s consisting only of characters + and -. You perform some process with this string. This process can be described by the following pseudocode:res = 0for原创 2020-09-13 12:28:02 · 2415 阅读 · 0 评论 -
2020 计蒜之道 预赛 第一场 B. 染色(简单)
2020 计蒜之道 预赛 第一场 B. 染色(简单)题目链接本题保证 m 个区间两两不相交。小 P 得到了一个长为 n 的序列,序列元素编号 1…n1…n1\dots n1…n1…n1…n。小 P 想给这个序列的每个元素染上黑 白两种颜色之一,于是他就随便制定了一个染色方案。正当小 P 要染色时,小 A 批判道:“Naive!这个染色方案太难看了,你应该仔细分析染色的效果之后再动手。” 小 A 和小 P 一起分析序列的性质之后,得出两个结论:序列中的第 ii 个位置染成黑色会产生 bib_ibi原创 2020-09-12 22:30:05 · 2757 阅读 · 1 评论 -
牛客小白月赛4 H.相邻的糖果
牛客小白月赛4 H.相邻的糖果题目链接题目描述有n个盒子摆成一排,每个盒子内都有ai个糖果。现在你可以执行以下操作:你可以选择任意一个盒子,在选择的盒子内吃掉一个糖果。对你的要求如下:任何m个相邻的盒子内糖果数量不能超过x个。请问,实现要求的最少操作次数是多少?输入描述:第一行三个数字n, m, x(2 ≤ n,m ≤ 1e6,1 ≤ x ≤ 1e9)。第二行n个数字(1 ≤ ai ≤ 1e9)。输出描述:输出一个操作数,代表实现要求的最少操作数。示例1输入3 2 32 1原创 2020-08-31 09:17:57 · 2440 阅读 · 0 评论 -
牛客练习赛68 A.牛牛的mex
牛客练习赛68 A.牛牛的mex题目链接题目描述牛牛现在有一个长度为 nnn 的序列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。现在牛牛有 qqq 次询问,每次想询问区间 [l,r][l,r][l,r]的 mex 是什么。一个序列的 mex 定义为最小未出现的自然数。输入描述:第一行两个整数 n,qn,qn,q 表示序列长度和询问次数。接下来一行 nnn 个非负整数,表示序列 aia_iai。接下来 qqq 行,每行两个整数 li,ril_i,r_原创 2020-08-29 18:13:59 · 2503 阅读 · 0 评论 -
牛客小白月赛27 H.社团游戏
牛客小白月赛27 H.社团游戏题目链接题目描述在民风淳朴的雏见泽,号称能“完美犯罪”的天才牛牛,又开始和社团的萌妹子牛妹玩起了游戏。在今天的游戏中,牛牛将会得到一个 n×mn\times mn×m 且全为小写字母的矩阵,他可以从矩阵中任选一块正方形,但必须保证该正方形中任意一类小写字母个数之和不能超过 kkk,换而言之,在该正方形中,‘a’字符个数不能超过 kkk,‘b’字符个数不能超过 kkk,…,‘z’字符个数不能超过 kkk。现在牛牛想知道,以 (i,j)(i,j)(i,j) 为左上角且符合原创 2020-08-24 10:19:24 · 2417 阅读 · 0 评论 -
牛客小白月赛5 I.区间 (interval)
牛客小白月赛5 I.区间 (interval)题目链接题目描述Apojacsleam喜欢数组。他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作: 操作一:将a[L]-a[R]内的元素都加上P 操作二:将a[L]-a[R]内的元素都减去P最后询问a[l]-a[r]内的元素之和?请认真看题干及输入描述。输入描述:输入共 M+3M+3M+3 行:第一行两个数,n,M,意义如“题目描述”第二行 n 个数,描述数组。下面共 MMM 行,每行四个数,q原创 2020-08-22 11:53:01 · 2434 阅读 · 0 评论 -
AtCoder Beginner Contest 175 D.Moving Piece
AtCoder Beginner Contest 175 D.Moving Piece题目链接最近忙于复习,今天实在复习不下去了就来补一下这题,比赛时没有考虑周全,WA了8个点,其实就差一点了,这题我的思路是这样的:首先计算每个循环节的长度,对某段长度 lenlenlen,求出 [1,len][1,len][1,len] 区间内的前缀和,这是预处理过程,很容易实现。题目的难点在于至多 kkk 次而非正好 kkk 次,所以要分情况讨论,对某个循环节长度 lenlenlen:若 k<=lenk原创 2020-08-21 16:59:27 · 2545 阅读 · 0 评论 -
牛客小白月赛3 C.博弈
牛客小白月赛3 C.博弈题目链接题目描述XHRlyb 在和 Cwbc 玩游戏。在一个多重集合中有在 [l,r] 中的全部整数各一个,即 l,l+1,l+2,......,rl,l+1,l+2,......,rl,l+1,l+2,......,r。每次 XHRlyb 和 Cwbc 可以选择一个大于0的数字p,把p从多重集合中删去,然后向集合中加入 kkk 个 ⌊pk⌋\lfloor \frac{p}{k} \rfloor⌊kp⌋,最后不能操作的人算输。如果博弈双方都是绝顶聪明的,并且 XHRly原创 2020-08-21 16:36:00 · 2376 阅读 · 0 评论 -
牛客小白月赛4 I.合唱队形
牛客小白月赛4 I.合唱队形题目链接题目描述铁子的班级在毕业晚会有一个合唱节目,到了毕业晚会的时候,他们必须排成一排一起合唱"认错","当然是选择原谅他"等一系列原谅歌曲,但是当队形布置好的时候,领导们觉得队形里最长的连续的女生的长度太小了,但是由于马上要开始演唱,所以最多只能两个人交换位置,问新队形中最长的连续的女生的长度是多少?输入描述:第一行一个数字 n 表示铁子班级的总人数。1≤n≤1e5第二行一个字符串 s 表示最初的队形布置,si=0 表示第i个人是女生,si=1 表示第 i 个人是原创 2020-08-18 16:21:00 · 2464 阅读 · 0 评论 -
HDUOJ 6839 Binary Addition
HDUOJ 6839 Binary Addition题目链接Problem Description你有两个无限长01串S,T,分别记作S0S1…和T0T1…。其中S和T从n位之后都是0,也就是当i≥n,有Si=Ti=0。你可以对S串进行操作:修改S串的某一位,从0变成1或者从1变成0。将S当成二进制数加1,也就是记s=∑i≥0Si2i,将S变成s+1二进制表示的形式,其中低位在最前面。问最少的步数将S变成T。Input第一行一个正整数T(1≤T≤1e4)表示数据组数。对于每组数据,第原创 2020-08-12 10:04:53 · 2402 阅读 · 0 评论 -
牛客 13134 牛牛的数列
牛客 13134 牛牛的数列题目链接题目描述牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。输入描述:输入包括两行,第一行包括一个整数 n(1≤n≤105)n(1 ≤ n ≤ 10^5)n(1≤n≤105),即数列的长度;第二行n个整数a_i, 表示数列中的每个数 (1≤ai≤109)(1 ≤ a_i ≤ 10^9)(1≤ai≤109),以空格原创 2020-08-07 15:22:09 · 2626 阅读 · 2 评论 -
HDUOJ 6794 Tokitsukaze and Multiple
HDUOJ 6794 Tokitsukaze and Multiple题目链接Problem DescriptionTokitsukaze has a sequence of length n, denoted by a.Tokitsukaze can merge two consecutive elements of a as many times as she wants. After each operation, a new element that equals to the sum of原创 2020-07-29 10:27:36 · 2603 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场)B.Crazy Binary String
2019牛客暑期多校训练营(第三场)B.Crazy Binary String题目链接题目描述ZYB loves binary strings (strings that only contains ‘0’ and ‘1’). And he loves \textit{equal binary strings}equal binary strings more, where the number of ‘0’ and the number of ‘1’ in the string are equal.原创 2020-06-22 20:30:43 · 2437 阅读 · 0 评论 -
Codeforces Round #646 (Div. 2) B. Subsequence Hate
Codeforces Round #646 (Div. 2) B. Subsequence Hate题目链接Shubham has a binary string s. A binary string is a string containing only characters “0” and “1”.He can perform the following operation on the string any amount of times:Select an index of the stri原创 2020-06-11 09:45:34 · 2291 阅读 · 0 评论 -
Codeforces Round #645 (Div. 2) D. The Best Vacation
Codeforces Round #645 (Div. 2) D. The Best Vacation题目链接You’ve been in love with Coronavirus-chan for a long time, but you didn’t know where she lived until now. And just now you found out that she lives in a faraway place called Naha.You immediately dec原创 2020-06-10 09:16:19 · 2320 阅读 · 0 评论 -
Codeforces Round #640 (Div. 4) E.Special Elements
Codeforces Round #640 (Div. 4) E.Special Elements题目链接Pay attention to the non-standard memory limit in this problem.In order to cut off efficient solutions from inefficient ones in this problem, the time limit is rather strict. Prefer to use compiled st原创 2020-05-13 14:33:10 · 18986 阅读 · 1 评论 -
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov! B.Nastya and Door
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov! B.Nastya and Door题目链接On February 14, Denis decided to give a Valentine to Nastya and did not come up with anything better than to draw a huge...原创 2020-04-24 08:23:01 · 3547 阅读 · 9 评论 -
Codeforces Round #636 (Div. 3) D.Constant Palindrome Sum
Codeforces Round #636 (Div. 3) D.Constant Palindrome Sum题目链接You are given an array a consisting of n integers (it is guaranteed that n is even, i.e. divisible by 2). All ai does not exceed some inte...原创 2020-04-22 14:20:37 · 2405 阅读 · 0 评论 -
牛客小白月赛24 D.牛妹吃豆子
牛客小白月赛24 D.牛妹吃豆子题目链接题目描述牛妹为了打比赛经常不吃饭,但是牛妹非常喜欢吃豆子,她经常会吃很多很多的豆子,所以牛妹不会感觉到饿, 自然就不想吃饭了。现在牛妹有一个 n∗m 个格子的棋盘.左下角的格子坐标为 (1, 1), 右上角的格子坐标为 (n,m).棋盘的每个格子都能放任意个豆子.这时牛可乐带着一袋豆子走了过来, 打算跟牛妹分享这些豆子, 但是牛可乐并不想就这么简单...原创 2020-04-19 11:52:17 · 2518 阅读 · 0 评论 -
牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路题目链接题目描述牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游的时候都计算一遍走哪条路最短,于是他决定在任意两个城市之间建立一条双向道路,在第 iii 座城市和第 jjj 座城市之间建立双向道路的代价是 (ai−aj)2(a_i-a_j)^2(ai−aj)2...原创 2020-04-19 10:15:23 · 2446 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2) C.Eugene and an array
Codeforces Round #632 (Div. 2) C.Eugene and an array题目链接Eugene likes working with arrays. And today he needs your help in solving one challenging task.An array c is a subarray of an array b if c ca...原创 2020-04-09 11:12:34 · 2392 阅读 · 0 评论 -
Codeforces Round #631 (Div. 2) B.Dreamoon Likes Permutations
Codeforces Round #631 (Div. 2) B.Dreamoon Likes Permutations题目链接The sequence of m integers is called the permutation if it contains all integers from 1 to m exactly once. The number m is called the ...原创 2020-04-04 11:37:38 · 2512 阅读 · 0 评论 -
Codeforces Round #116 C.Letter
Codeforces Round #116 C.Letter题目链接Patrick has just finished writing a message to his sweetheart Stacey when he noticed that the message didn’t look fancy. Patrick was nervous while writing the messa...原创 2020-04-02 10:52:15 · 2297 阅读 · 0 评论