Stripe 2 (前缀和计数)

条纹 2 - CodeForces 21C - 虚拟裁判 (csgrandeur.cn)

#include<bits/stdc++.h>
#define x first
#define gcfx main
#define int long long
#define y second
#define mak make_pair
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define debug(a) cout<<a<<'\n'
#define endl '\n'
#define umap unordered_map
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
const int N=2e5+10,M=1,inf=0x3f3f3f3f,mod=1e9+7;
int n,a[N],s[N]; signed gcfx()
{IOS;cin>>n;int sum=0;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++) sum+=a[i];for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];if(sum%3!=0){cout<<0<<endl;return 0;}int res=0;int cnt=0;for(int i=1;i<n;i++){if(s[i]==(s[n]/3)*2) res+=cnt;if(s[i]==s[n]/3) cnt++;}cout<<res<<endl;return 0;
}

Stripe 2 (前缀和计数)相关推荐

Sasha and a Bit of Relax K倍区间 (前缀和异或前缀和计数思维)
(29条消息) CodeForces - 1109A Sasha and a Bit of Relax(思维+异或和,好题)_Frozen_Guardian的博客-CSDN博客 Sasha and a ...
算法与数据结构07：前缀树，计数排序与桶排序
算法与数据结构07:前缀树,计数排序与桶排序前缀树计数排序桶排序前缀树 Trie 1.根据字符串数组中,每个字符串的字符作为路径,组成而成的一个多叉树结构 2.每个节点都有一个paths数组, ...
LeetCode 14. Longest Common Prefix字典树 trie树学习之公共前缀字符串
所有字符串的公共前缀最长字符串特点:(1)公共所有字符串前缀 (好像跟没说一样...) (2)在字典树中特点:任意从根节点触发遇见第一个分支为止的字符集合即为目标串参考问题:https://lee ...
51nod 1277 KMP 前缀出现次数
51NOD 1277:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1277 跟HDU 6153还挺像的:http://w ...
LeetCode 1177. 构建回文串检测（前缀和）
1. 题目给你一个字符串 s,请你对 s 的子串进行检测. 每次检测,待检子串都可以表示为 queries[i] = [left, right, k].我们可以重新排列子串 s[left], . ...
计算机网络基础2017年继续教育,2017临沂继续教育《计算机网络基础》试题及答案...
2017临沂继续教育<计算机网络基础>试题及答案 2017临沂继续教育<计算机网络基础>试题及答案单项选择题 1. IPv4地址由多少位组成?(3 分) A．32B．64C． ...
CodeForces - 1252D Find String in a Grid(AC自动机)
题目链接:点击查看题目大意:给出一个 n * m 的字符矩阵,再给出 q 次询问,每次询问需要回答给出字符串在字符矩阵中出现了多少次,规定在字符矩阵中查找某个字符串,只能先向右 a 个单位,再向下 ...
PrefixSpan算法原理总结
前面我们讲到频繁项集挖掘的关联算法Apriori和FP Tree.这两个算法都是挖掘频繁项集的.而今天我们要介绍的PrefixSpan算法也是关联算法,但是它是挖掘频繁序列模式的,因此要解决的问题目标 ...
关联规则算法c语言样例及分析_推荐系统总结系列-关联规则算法（四）
基于关联规则的推荐有三种方法:Apriori关联规则算法FP Tree关联规则算法:PrefixSpan关联规则算法: 关联规则挖掘推荐算法: 关联规则挖掘是一种在大规模交易中识别类似规则关系模式的通 ...

Stripe 2 (前缀和计数)

Stripe 2 (前缀和计数)相关推荐

最新文章

热门文章