cf #213 Matrix

题目：http://codeforces.com/contest/365/problem/C

题目分析：

sum(x,y,z,t)=s(x,y)*s(z,t),s(x,y)=s[x]+s[x+1]+...+s[y].

由于strlen(s)<=4000 因此s(x,y)<=9*4000,

然后枚举每个区间得到区间的和，再统计答案

程序：

#include <iostream>
#include <string>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;long long eq,sum[5000],slen,f[46100],ssum,ans;
char s[5000];void ini();
void work();
int main()
{ini();work();//cin>>eq;return 0;
}
void ini()
{ssum=sum[0]=ans=0;cin>>eq; getchar();gets(s); slen=strlen(s);memset(f,0,sizeof(f));for(int i=1;i<=slen;i++) {sum[i]=sum[i-1]+s[i-1]-'0';}ssum=sum[slen];
}
void work()
{for(int i=1;i<=slen;i++){for(int j=i;j<=slen;j++){f[sum[j]-sum[i]+s[i-1]-'0']++;}}if(eq==0){      //当eq==0时注意for(int i=1;i<=ssum;i++){ans+=f[i];}ans=2*ans*f[0];ans+=f[0]*f[0];cout<<ans<<endl;return;}for(int  i=1;i<=ssum;i++){if(eq>=i && eq/i<=ssum && eq%i==0){ans+=f[i]*f[eq/i];}}cout<<ans<<endl;return;
}

转载于:https://www.cnblogs.com/au-xiaotian/p/3436499.html

cf #213 Matrix相关推荐

2017_SIGIR_Item Silk Road: Recommending Items from Information Domains to Social Users
[论文阅读笔记]2017_SIGIR_Item Silk Road: Recommending Items from information Domains to Social Users-(SIGI ...
三相有功无功电流检测方法
三相有功无功电流检测方法 1. p-q检测法 (1) 三相系统中有功无功定义自从赤木泰文老哥提出了三相瞬时无功功率理论,检测界迎来了春天.不同于单相系统中有功无功的定义,三相系统的有功无功定义应 ...
数据挖掘课笔记（八）
以下笔记来自于学堂在线上清华大学的视频网课<80240372X 数据挖掘:理论与算法>,本笔记仅用于个人学习.如有错误,感谢指正. 推荐算法关于"推荐":例如搜索引擎 ...
CF 1475 F . Unusual Matrix 思维
传送门大体题意:给定两个矩阵a和b,给定一个操作,这个操作可以将a矩阵任意一行或者任意一列取反,问能否将a变成b. 乍一看不是一个很难的题,但是想我这样思维不好的还是看不出来什么东西.让后看到了题解 ...
CF 390D：Inna and Sweet Matrix
这题也不好解释.大意是一个n*m的矩阵,I有k枚糖果,每一枚糖果都会逐一放在(i , j)的格子上,且I从(1,1)到这个格子必须存在一条没有糖果覆盖的路径,否则无法放置.求I放完所有糖果后所需的最小 ...
Android笔记——Matrix
转自:http://www.cnblogs.com/qiengo/archive/2012/06/30/2570874.html#translate Matrix的数学原理在Android中,如果你 ...
Matrix Studio LeetCode 刷题指南
Hello 大家好,我是Alex,今天来说明一下Matrix工作室每日一题的刷题指南,虽然刷题一直饱受诟病,很多人不想刷题,但不可否认刷题确实能锻炼我们的编程能力,相信每个认真刷题的人都会有体会. 现 ...
spark之CF协同过滤
一).协同过滤 1.1 概念协同过滤是一种借助"集体计算"的途径.它利用大量已有的用户偏好来估计用户对其未接触过的物品的喜好程度.其内在思想是相似度的定义 1.2 分类 1.在基 ...
Eigen入门之密集矩阵 1 -- 类Matrix介绍
简介本篇介绍Eigen中的Matrix类.在Eigen中,矩阵和向量的类型都用Matrix来表示.向量是一种特殊的矩阵,其只有一行或者一列. Matrix构造在Matrix.h中,定义了Matri ...

cf #213 Matrix

cf #213 Matrix相关推荐

最新文章

热门文章