![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 72
linengcs
Keep Coding, Keep Happy
展开
-
AcWing1248 灵能传输
原题链接https://www.acwing.com/problem/content/1250/ Code #include <iostream> #include <algorithm> #include <cmath> #include <cstring> using namespace std; const int N = 3e5+10; typedef long long ll; int t,n; ll a[N]; ll s[N]; bo.原创 2022-03-14 22:21:15 · 134 阅读 · 0 评论 -
K倍区间-前缀和进阶
给定一个长度为 N 的数列,A1,A2,…ANA_1,A_2,…A_NA1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…AjA_i,A_{i+1},…A_jAi,Ai+1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗? 输入格式 第一行包含两个整数 N 和 K。 以下 N 行每行包含一个整数 Ai。 输出格式 输出一个整数,代表 K 倍区间的数目。 数据范围 1≤N,K≤100000, 1≤AiA_iAi≤1原创 2022-02-25 11:46:00 · 146 阅读 · 0 评论 -
P3406 海底高铁(前缀和+差分+坑点)
P3406 海底高铁https://www.luogu.com.cn/problem/P3406 分析 本题是一个典型的前缀和和差分的例题,题目难度不大,把题目样例画一下就能有大致思路 1. 题目的一个考察点在每条路段都有2种方案,办卡或者不办卡,那么就要考虑最便宜的情况 什么时候最便宜? 办卡的总消费C1 = 卡费 + 优惠价 * 经过次数 不办卡的总费用C2 = 原价 * 经过次数 如果C1 < C2,那么就选择办卡,这里的的未知数只有一个——>经过次数 2. 现在问题就来...原创 2021-12-11 15:32:56 · 678 阅读 · 0 评论