当前位置: 首页 > wzjs >正文

广州城乡建设部网站首页太原好的网站制作排名

广州城乡建设部网站首页,太原好的网站制作排名,哪些网站容易收录,唐山业之峰装饰公司怎么样记suma[1]a[2]a[3]...a[n]。 该序列以a[1],a[2],a[3]....a[n]为循环节,明显的,问题可转化为:s%sum是否为该序列的某个连续子序列和。 断环为链。将a复制一份。 枚举a[i]为左端点的所有区间的和。再查找s是否存在。二分O&#x…

 

记sum=a[1]+a[2]+a[3]+...+a[n]。

该序列以a[1],a[2],a[3]....a[n]为循环节,明显的,问题可转化为:s%sum是否为该序列的某个连续子序列和。

断环为链。将a复制一份。

枚举a[i]为左端点的所有区间的和。再查找s是否存在。二分O(logn),哈希O(1)均可以实现查找。

以a[i+1]为左端点的所有区间再从头求一遍?

不行的。

在处理a[i]时,每个区间减去a[i]即是a[i+1]的情况。

这里,在查找s的时候加上要减去的值就可以巧妙地实现了。

#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
unordered_map<int,bool>mp;signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n,s; cin>>n>>s;vector<int>a(2*n+10),sum=a;for(int i=1;i<=n;i++)cin>>a[i],a[i+n]=a[i];for(int i=1;i<=2*n;i++)sum[i]=sum[i-1]+a[i],mp[sum[i]]=1;s%=sum[n];if(!s){cout<<"Yes"; return 0;}for(int i=0;i<n;i++){if(mp[s+sum[i-1]]){cout<<"Yes"; return 0;}}cout<<"No";
}

对比总结:

map,优点:有序;缺点:增、删、改、查时间O(logn)。 

unordered_map,优点:增、删、改、查O(1);缺点:无序。

25/2/21

http://www.dtcms.com/wzjs/101262.html

相关文章:

  • 怎样做微网站软文发布公司
  • 网站建设一般多少钱网址可以免费做网站推广的平台
  • 软件开发的一般流程苏州seo排名公司
  • 网站seo优化心得今天重大新闻
  • 国外科技网站欣赏引擎seo优
  • 那个网站做贷款的客源真实自己做网站制作流程
  • 湘潭租房网站百度浏览器网页版
  • 安徽省建设工程信息网站6宣传软文是什么意思
  • 站长工具在线免费观看一个新产品的营销方案
  • 广州网站建设工作室免费建站哪个网站最好
  • 表白网页生成器下载网站seo查询
  • 郑州富士康地址在哪里广东企业网站seo哪里好
  • 深圳品牌网站建设厦门百度整站优化服务
  • 高新区网站开发收录网
  • 网站设计制做报价培训班有哪些
  • 2023年的三 片日剧自动优化句子的软件
  • 合肥刚刚发布重要通知seo关键词排名优化软件怎么选
  • 建设银行网站网址百度收录推广
  • 企业网站建设的策略谷歌seo搜索引擎优化
  • 大连网站代运营的公司有哪些每日新闻摘抄10一15字
  • sharepoint做网站哈尔滨电话本黄页
  • 做淘客必须有自己内部网站吗seo顾问服务福建
  • php网站 缓存长沙seo袁飞
  • 大庆 网站制作推广营销企业
  • 新公司 做网站 流程滨州网站seo
  • 网站建设策划书的主要内容网络优化工程师是干什么的
  • 怎么做刷题网站广东东莞今日最新消息
  • 保定网站建设方案刷赞网站推广ks
  • php网站怎么做集群全国疫情最新情况公布
  • 教人做辐射4mod的网站网站优化搜索排名