[2016-04-08][codeforces][628][B][New Skateboard]

  • 时间:2016-04-08 13:24:57 星期五

  • 题目编号:[2016-04-08][codeforces][628][B][New Skateboard]

  • 题目大意:给定一个长度最大为3×1053×105的字符串,问有多少个能被4整除的子串,

  • 分析:

    • 每个数字后面两位数能被4整除,那么这个数字就能被4整除
    • dp[i]表示从0~i这一段字符能被4整除的数目,那么dp[i] = dp[i - 1] + (a[i]%4 == 0) + ((a[i-1] * 10 + a[i])%4?0:i)
      • 即,如果第i位能被4整除,那么答案要+1,如果增加第i位后,后面两位能被4整除,那么答案就要加上i,因为由包括后面两位的字符串有i个
  1. #include <cstring>
  2. #include <cstdio>
  3. using namespace std;
  4. typedef long long LL;
  5. const int maxn = 3 * 1E5 + 10;
  6. char str[maxn];
  7. int main(){
  8. scanf("%s",str);
  9. int n = strlen(str);
  10. LL ans = 0;int tmp;
  11. for(int i = 0 ; i < n; ++i){
  12. int tmp = str[i] - ‘0‘;
  13. if(tmp % 4 == 0) ++ans;
  14. if(i){
  15. tmp = (str[i-1] - ‘0‘)*10 + tmp;
  16. if(tmp % 4 == 0) ans += i;
  17. }
  18. }
  19. printf("%I64d\n",ans);
  20. return 0;
  21. }

来自为知笔记(Wiz)

时间: 2024-10-19 19:29:08

[2016-04-08][codeforces][628][B][New Skateboard]的相关文章

&ldquo;耐撕&rdquo;团队 2016.04.08 站立会议

1. 时间 : 15:20--15:40 2. 人员 : Z 郑蕊 * 组长 (博客:http://www.cnblogs.com/zhengrui0452/), P 濮成林(博客:http://www.cnblogs.com/charliePU/), Q 齐嘉亮(博客:http://www.cnblogs.com/dendroaspis-polylepis/), M 张敏(博客:http://www.cnblogs.com/zhangminss/) 3. 会议内容: Part A : 回顾昨天

2016/04/08

内部类 顾名思义内部类也就是 在一个类中还有一个一个类 其基本形式: class{ class{ } } 内部类分为:静态内部类  成员内部类 局部内部类 和 匿名内部类 四种 局部内部类:他存在于方法的里面 方法室友生命周期的 也就意味着 方法结束 那么方法里的类也就结束了 内部类的含义:需要一个处理事务的类 匿名内部类是应用最多的一个内部类   而静态内部类因为其特殊性是使用最少的 匿名内部类的基本形式: new   类或者接口的名字(){ // 匿名内部类的主体 } 注:匿名内部类 ①是声

分布式技术一周技术动态 2016.04.17

分布式系统实践 1. 架构的本质是管理复杂性,微服务本身也是架构演化的结果  http://mp.weixin.qq.com/s?__biz=MzA5Nzc4OTA1Mw==&mid=411129391&idx=1&sn=ebf06fb5cc4a5f57f86341ba4114cab8&scene=0#wechat_redirect 要点: 这篇文章介绍了携程, netflix和SoundCloud等知名互联网公司的微服务架构实践, 总结了微服务架构的演化本质上是管理架构复

[野狐行][2016/04/11][群直播系列2][那些年让我们郁闷不已的游戏保护]

最近应广大朋友的建议,增加群内直播系列,主要内容包括不仅限于“辅助行业探讨,内幕揭秘,行业八卦”.每周周末,群内直播系列:1.2016/04/02 第一期下载地址: http://pan.baidu.com/s/1bpnwPeZ 2.2016/04/11 第二期下载地址: http://pan.baidu.com/s/1nvs22xj

KaOS 2016.04 发布,桌面 Linux 发行版

KaOS 2016.04 发布了,KaOS是一份桌面Linux发行,其特色在于最新版本的KDE桌面环境及其他流行的使用Qt工具包的软件程序.它最初基于Arch Linux,但从2013年四月起,开发者们开始创建他们自己的软件包,现在这些软件包可以从KaOS自己的软件仓库里获得.KaOS采用滚动发布开发模 式,并且只面向64位计算机系统. 该版本主要是为了纪念KaOS三周年而发布的,支持Qt 5.6,桌面得到较大的更新, QtWebengine被qupzilla替代作为默认的浏览器,不在需要手动更

分布交互式CosiMate 8.1 2016.04多学科协同仿真计算平台

分布交互式CosiMate 8.1 2016.04多学科协同仿真计算平台 电磁人体天线模型管理分析工具EMCoS Studio 2017 优化工具Keysight 89600 VSA WLA 22.21 5G物联网雷达信号设计 CosiMate技术提供了一种解决方案来克服模拟集成的大规模动态系统的难度.在实际的大型Simulink模型上测量到2到11的潜在加速度.通过传统的分割技术(将全阶模型分解成几个较小的部分)并在单台或多台计算机上进行模拟,实现了模拟时间的显着减少.QQ:16264558

Bentley Maxsurf Enterprise V8i v20.00.04.08 Win32_64 2CD

Schlumberger Techlog 2013.3 Win64 1CD Bentley.OpenPlant.Isometric.Manager.V8i.SS5.08.11.09.404 1CD Delcam.PowerINSPECT.2013.R2.SP2-ISO 1DVD Arqcom.CAD-Earth.v4.0.2.AutoCAD.2013-2015 1CD Bentley.AECOsim.Building.Designer.V8i.SS5.08.11.09.747 1CD Bentl

分布式方向一周技术动态 2016.05.08

分布式系统实践 1. 使用Basic-Paxos协议的日志同步与恢复 http://oceanbase.org.cn/?p=90 要点: 这篇文章和上期给大家推荐的Hadoop的HA方案有着很多相同的地方, 基本思路就是使用paxos协议来同步数据库的binlog从而实现多个数据库实例的一致性. 同时这篇文章还有后续两篇相关文章, 分别对basic-paxos协议的优化以及在线实现成员变更的算法. 我们之前对paxos协议的应用基本上都限制在了基于zookeeper(基于ZAB一致性协议)的使用

java 时间格式化(2016.04.12 12:32:55)

输入的时间格式如:2016.04.12 12:32:55所示: 想要获取一定格式的日期,时间的方法 1 String startString = "2016.04.25 12:25:44" 2 SimpleDateFormat sf1 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); 3 SimpleDateFormat sf2 = new SimpleDateFormat("yyyy-MM-dd hh:mm:s