zzqwtc
zzqwtc
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
zzqwtc的博客
算法小白的成长之路
全部文章
(共57篇)
AcWing241. 楼兰图腾 (树状数组)
AcWing241. 楼兰图腾 在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画,...
2021-01-25
0
514
AcWing242. 一个简单的整数问题 (树状数组+差分)
AcWing242. 一个简单的整数问题() 给定长度为N的数列A,然后输入M行操作指令。 第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。 第二类指令形如“Q X”,表示询问数列中第x个数的值。 对于每个询问,输出一个整数表示答案。 输入格式 第一行包含两个整数N和M...
2021-01-25
0
422
AcWing 243. 一个简单的整数问题2(树状数组实现区间修改+区间查询)
AcWing243. 一个简单的整数问题2(树状数组实现区间修改+区间查询) a 1 + a 2 + a 3 + a … a x a_{1}+a_{2}+a_{3}+a\dots a_{x} a1+a2+a3+a…ax = = == == ∑ i = 1 x ∑ j = 1 i b ...
2021-01-25
0
386
AcWing244. 谜一样的牛 (树状数组+二分)
AcWing 244. 谜一样的牛(二分) 思路 初始化所有数为1 代表没有用过 从后往前计算 找到还未用过的前k小的数是几 使得sum(x) == k成立的最小x即为答案 然后将这个数置为0 表示已经用过 有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。...
2021-01-25
0
368
CodeForces - 1463D. Pairs (二分)
来自专栏
CodeForces - 1463D. Pairs 题意 将 个数,分成 对。其中 对进行取小操作,剩下的数进行取大操作。给你一个 个元素的序列 。问你 可以为多少种数,能得到 数组。 思路 将出现过的数字放在 数组 未出现过的数放在 数组 设 为 最多可以取多少次小 二分求 ...
算法
c++
二分
codeforces
2021-01-25
1
641
Codeforces Round #618(div2) (A-D)
来自专栏
A.Non-zero 题意 对数组中任意一个数字执行不限次数的加一操作(ai = ai+1)使数组中所有元素的和、乘积都不等于零 思路 1.首先数组中不能存在0 否则乘积一定为0 所以 记录数组中0出现的次数cnt 对每个0都进行+1操作 ans += cnt2. 第一步保证了数组元素的乘积不等于0...
c++
codeforces
ACM
2020-02-10
0
452
Codeforces Round #617(div3) (A-E1)
来自专栏
A.Array with Odd Sum 题意: 给你一个数组 可以将数组中的任意一个数变成数组中存在的另一个数不限制这种操作的次数 问数组最后是否能变成这样一种状态:数组内所有元素的和为奇数我们可以分为以下几种情况 思路: 1.数组内所有元素都为偶数 这种情况下无法满足题意 2. 数组内的元素全部...
c++
codeforces
ACM
2020-02-05
0
706
首页
上一页
1
2
3
4
5
6
下一页
末页