上海市计算机学会-三倍子串

已于 2022-05-08 17:39:50 修改
阅读量517 收藏
点赞数 1
分类专栏： YACS丙组题 文章标签： 算法
于 2022-05-07 14:23:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caonimabidenichen/article/details/124629306
版权

上海市计算机学会竞赛平台 | YACS

这个题目先要理解一下；

95764，被3整除的子串；9，957，9576，57，576，6

这些子串换成前缀和的形式，

9       957 9576 57 576 6
9 21 27 12 18 6

其它子串的形式：95764，5，5764，7，76，764，64，4

95764 5 5764 7 76 764 64 4
前缀和 31 5 22 7 13 17 19 4
前缀和余数 1 2 1 1 1 2
最低0.47元/天 解锁文章
xy404chef
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
第三届上海市青少年算法竞赛（小学组）线上同步赛T4三倍子串
长春高老师编程
11-04 187
给定一个十进制正整数 n，请问可以从 n 中截取多少种不同的子串，使得子串构成的数字是 3 的倍数。例如：当n=1234 时，有且仅有 3，12，123，234 这四个子串是 3 的倍数。子串6,9,57,576,957,9576是3的倍数。内存限制: 256 Mb时间限制: 1000 ms。单个整数：表示 3 的倍数的子串数量。单个整数：表示输入的数字 n。有两个111都是3的倍数。
求数组元素和是K的倍数的子串的最大长度
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
09-01 4884
序列中任意个连续的元素组成的子序列称为该序列的子串。 现在给你一个序列P和一个整数K，询问元素和是K的倍数的子串的最大长度。 比如序列【1,2,3,4,5】，给定的整数K为 5，其中满足条件的子串为{5}、{2,3}、{1,2,3,4}、{1,2,3,4,5}， 那么答案就为 5，因为最长的子串为{1,2,3,4,5}；如果满足条件的子串不存在，就输出 0。 输入： 第一含一个整数N
YACS（上海市计算机学会竞赛平台）二星级挑战——三倍子串
A3024857的博客
12-21 545
首先定义string，因为C++中没有数据类型能定义。然后开一个数组，表示每一位数字。算每一位数字的和，用前缀和来求。运用数学特性（如果，那么），如果(a[j]-a[i])%3==0，cnt++。
WZOI-355三倍子串
善良的小乔的博客
12-23 649
WZOI-355三倍子串
K倍子串——余数应用
OdinBaKe的博客
03-05 509
K倍子串是一道余数运用的题。
ZZNUOJ 2141: 2333 求子串是3的倍数的子串个数(前缀和+规律(On)防T)
H_ang的博客
08-18 2493
题目链接：http://47.93.249.116/problem.php?id=2141 题意是给你给一个数字串，问该数字串有多少个连续子串能整除3 因为能被3整除的数字串的和一定是3的倍数，一开始的思路是记录前缀和，再对每一个前缀和遍历之后的前缀和用后面的前缀和减去前面的前缀和如果差值为3的倍数则ans++ 但是时间复杂度为O(n^2)，而n<=1e6，肯定会...
alienxcn#ZXBlog#京东-寻找子串1
07-25
京东-寻找子串题目给出m个字符串S1、S2、S3...Sm和一个单独的字符串T，请在T中选出尽可能多的子串同时满足:1)、这些子串在T中互不相交；输入:输出:解
java代码-蓝桥杯不同子串
07-15
java代码-蓝桥杯不同子串
substring-search:子串搜索算法的实现
06-23
子串搜索Rabin Karp：从 EPI C++ 解决方案实现 (7.14)
华为od算法题-最多提取子串数目-Java解法
04-02
华为od算法题，100分题-最多提取子串数目-Java解法
leetcode-5.最长回文子串
12-21
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例一 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例二 输入: “cbbd” 输出: “bb” 代码 先说一下最容易...
第三届上海市青少年算法竞赛题解
weixin_54013745的博客
01-03 1268
第三届上海市青少年算法竞赛题解 T1 数洞洞 #include<bits/stdc++.h> using namespace std; int a[11]={0,1,0,0,0,1,0,1,0,2,1},num=0; int n; int main() { cin>>n; while(n!=0) { int t=n%10; n/=10; num+=a[t+1]; } cout<<num; return 0; } T2 中位数 #include&l
力扣416 分割等和子集 Java版本
m0_47066863的博客
06-14 438
然后就可以考虑用0-1背包的思路来解决这个问题，这里元素的值就是当前元素的价值和重量，背包的容量就是子集元素和的一半，最终需要确定这个背包里是否能够正好装进价值为子集和一半的时候。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。找出两个子集，让这两个子集的和相等可以转化思路为：找到一个子集，这个子集的和是子集中所有元素和的一半。解释：数组可以分割成 [1, 5, 5] 和 [11]。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]
力扣136. 只出现一次的数字
最新发布
LNsupermali的博客
06-15 438
力扣136. 只出现一次的数字
[力扣题解] 236. 二叉树的最近公共祖先
东皇太一在此的博客
06-10 440
用深度搜索的思想（好吧，前序、中序、后序都是深搜思想），保存寻找路径，看看找到2个节点的路径的重合部分，就可以找到最近公共祖先；
算法day25
2202_76101487的博客
06-11 384
正值少年的日常打卡
(第31天)【leetcode题解】404、左叶子之和
m0_73755059的博客
06-10 337
给定二叉树的根节点 root ，返回所有左叶子之和。
算法刷题笔记 区间和（离散化二分查找难题，带超详细注释的C++实现）详细解析
hanmo22357的博客
06-14 718
一道较难的离散化二分查找例题，以及带有超级详细注释和解析的C++代码实现。
jmu-python-找子串
04-24
关于jmu-python-找子串，您可以使用Python中的字符串搜索函数来找到子串位置。其中，可以使用find()函数和index()函数。find()函数可以在字符串中查找子串，并返回其第一次出现的位置，如果没有找到则返回-1。而...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xy404chef

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值