链接：https://ac.nowcoder.com/acm/contest/5881/A来源：牛客网 犇犇是一只贪玩的牛。他最喜欢的游戏是夹娃娃。已知有 n 个娃娃排成一排，犇犇可以控制夹子的位置和夹子的宽度。每个娃娃的价值为整数 w[i]，犇犇想知道，他夹起的l 到r 个娃娃的总价值是多少 这是
展开全文
题意 犇犇是一只贪玩的牛。他最喜欢的游戏是夹娃娃。已知有 n 个娃娃排成一排，犇犇可以控制夹子的位置和夹子的宽度。每个娃娃的价值为整数 w[i]，犇犇想知道，他夹起的l 到r 个娃娃的总价值是多少 输入描述 第 1 行两个正整数 n，k。n 表示娃娃的个数，k 表示询问的次数第 2 行 n
展开全文
题目：夹娃娃来源：牛客IOI周赛17-普及组 解题思路 给定含有 个元素的数组，求第 个元素到第 个元素之间的总和，包含 和 。 使用 数组记录前缀和。。 C++代码 #include<cstdio>
#include<vector>
using namespace
展开全文
思路：我们考虑的是相邻元素相同的数组ai，不同的元素直接省略掉。1<=l<=i<=r<=n,ai在l到r的范围内是相同的。把这一段的元素挨个分成两组，既al,al+2,al+4,......,al+2k(2k<=r)和al+1,al+3,al+5,.....,al+2k
展开全文
区间求和，前缀和。 #include<bits/stdc++.h>
using namespace std;
int w[1000010],n,sum[10000010];
int main()
{
int k,ans=0;
cin>>n>>k;
展开全文
A 夹娃娃 题目地址： https://ac.nowcoder.com/acm/contest/5881/A 基本思路： 这题比较简单，算是签到题。我们直接计算出前缀和然后每次的查询区间和就行了。 参考代码： #pragma GCC optimize(2)
#pragma GCC opt
展开全文
前缀和模板题 菜鸡的我只会签到题利用公式 sum[i] = sum[i - 1] + a[i];求出前缀和，所以在求得解的时候只需要O（1）的时间就可以求出我们所需要的答案 ans = sum[y] - sum[x - 1]; #include <bits/stdc++.h>
usin
展开全文
A 夹娃娃 求一下前缀和，即可 回答询问。整体复杂度 。 #include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, k, a[N];
int main() {
scanf("%d%d
展开全文
A #include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=1e9+7;
int w[maxn], n, k, sum[maxn];
int main()
{
scanf
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
