牛客竞赛——被3整除的子序列(动态规划)

最新推荐文章于 2022-07-23 15:30:22 发布
最新推荐文章于 2022-07-23 15:30:22 发布
阅读量353 收藏
点赞数
分类专栏： 牛客竞赛 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43746332/article/details/105328699
版权
牛客刷题——Python入门总结
Python全栈系列
11-21 1022
Python的学习还是要多以练习为主，想要练习python的同学，推荐可以去牛客网看看，他们现在的IT题库内容很丰富，属于国内做的很好的了，而且是课程+刷题+面经+求职+讨论区分享，一站式求职学习网站，最最最重要的里面的资源全部免费!
被3整除的子序列 -牛客
TDS22的博客
04-05 270
原题链接： 链接：https://ac.nowcoder.com/acm/problem/21302 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring&gt
【牛客竞赛】被3整除的子序列（DP）
PayneZhai的博客
04-26 284
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 示例2 输入 9 输出 1 ...
牛客oj---被3整除的子序列（dp）
雪岩的博客
04-08 444
dp练习 1.被3整除的子序列 来源：牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 示例2 输入 9 输出 1 示例3 输入 333 输出 7 示例4 输入 123456 输出 23 示例5 输入 00 输出 3 备注: n为长度 子任务1: n <= 5 子任务2: n <= 20 子任务3: 无
牛客-21302 被3整除的子序列（动态规划）
王蒟蒻
09-26 378
链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，...
牛客-被3整除的子序列（DP）
qq_43461168的博客
10-03 351
链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网 被3整除的子序列 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网 示例1 输入 复制 132 输出 复制 3 示例2 输入 复制 9 输出...
【牛客】被3整除的子序列（区间DP）
学无止境
05-17 487
链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度...
牛客-被3整除的子序列
qq_53884115的博客
07-23 2089
现在我们在后面加4变成数字串1234，它的所有子序列为1，2，3，12，13，23，123，14，24，34，，124，134，234，1234，我们将其和数字串123的子序列对比可以发现，1234的子序列在包含123的子序列的基础上，增加了在原来子序列后面加4和4的子序列，这意味着我们判断1234有多少个满足条件的子序列可以根据123的情况推出，如下。举一个例子，数字串123的所有子序列为1，2，3，12，13，23，123；4%3为1，则增加的新子序列满足条件的是由原来%3为2得到的。.........
【牛客-21302】被3整除的子序列（动态规划）
Sky丨Star的博客
05-28 1011
【牛客-21302】被3整除的子序列（动态规划） 被3整除的子序列 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 ...
牛客21302 被3整除的子序列 （动态规划）
YOONGI
05-13 531
链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 示例2 输入 9 输出 1 ...
牛客 21302 被3整除的子序列
qq_43735840的博客
10-30 294
题目链接 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 输入 132 9 333 123456 00 输出 3 1 7 23 3 备注: n为长度 子任务1: n <= 5 子任务2: n <= 20 子任务3: 无限制 具体思路 从头到尾，每插入一个数字，查找前面字符串的子序列下有多少个子序列可以和当前插入的数字组成被3整除的子序列，因为被3整除的情况无非
牛客网--21302--被3整除的子序列
猩猩是个好程序员的博客
03-28 378
题目描述： 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 输入： 132 9 3 1 题意： 题目描述 题解： 因为是子序列，所以可以不连续，因此需要保存每个区间上余数为0，1，2的数目 用dp[i][k] 表示从0到i区间上，余数为k的数目. 代码： #include...
被3整除的子序列 动态规划
aoduanrou3097的博客
07-08 209
这道题一开始很懵逼 完全没头绪 ~~~廖某 动动脑筋就像出来了 https://me.youkuaiyun.com/weixin_43922043 然后按照他的思路自己实现了一遍 又因为dp[?] 都是存放余？的组合总数 dp[（？+ x ）%3 ] = dp[(?+x)%3] + dp[?]; 具体看代码 import java.util.Scanner; public class Mai...
牛客欢乐赛1 D题（动态规划）
qq_45719639的博客
06-01 124
题意 思路 我们看数据范围知道，每一种卡片最多有40张，也就是说这四种卡片的所有情况是40∗40∗40∗40.40*40*40*40.40∗40∗40∗40.,我们并不好判断每次应该选那个点，我们唯一能知道的就是会经过最后一个点，到达最后一个点一共有四种情况，分别是从n-4到n，n-3到n，n-2到n，n-1到n，这四种情况，这种题一般都是要用到动态规划，用局部最优最后推出全局最优。 dp[i][j][k][l]dp[i][j][k][l]dp[i][j][k][l]表示已经用了i张1卡片，j张2卡片
牛客网 被3整除的子序列 dp
skykone1的博客
05-03 203
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 ...
牛客 - 排序子序列
向未来❀去探索 的博客
04-08 465
牛客 - 排序子序列
牛客——子序列（组合数学）
DoIdo
03-09 446
子序列 题目描述 给定一个小写字母字符串TTT 求有多少长度为mmm的小写字母字符串SSS满足，TTT是SSS的一个子序列(不需要连续) 输入描述: 第一行一个字符串TTT 第二行一个正整数mmm 输出描述: 输出答案对109+710^9+7109+7取模的值 示例1 输入 aaa 2 输出 51 说明 长度为2的里面有aaa的串有51种 备注: 1<=∣T∣,m<=1051<=|T|,m<=10^51<=∣T∣,m<=105 解决思路：
牛客网(1)——被3整除的子序列
weixin_43146002的博客
05-15 265
#include<iostream> #include<string> using namespace std; int main(){ string str; cin>>str; int n = str.size(); //定义一个二维的dp数组 //1.找到dp数组所代表的含义 int dp[60][5]...
【牛客网】排序子序列
ly_6699的博客
05-25 408
题目描述 牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一 个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数 组分为几段排序子序列. 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出 2 输入描述： 输入的第一行为一个正整数n(1...
排列式 牛客竞赛Java
最新发布
02-08
### 牛客竞赛中的Java排列式问题及解答 #### 1. 排列组合基础概念 在解决牛客竞赛中的排列组合类题目之前，理解基本的概念非常重要。排列是指从给定数量的对象中取出指定数量对象并考虑顺序的情况；而组合则是不考虑顺序的情况下选取对象的方式[^3]。 #### 2. 示例问题：全排列生成器 对于一个简单的例子——实现一个函数来返回字符串的所有可能的排列方式。这可以通过递归来完成，在每一步都尝试将当前字符放置于不同的位置上，并继续处理剩余部分直到遍历完所有字符为止。 ```java import java.util.*; public class PermutationGenerator { public static List<String> permute(String str) { return backtrack("", str); } private static List<String> backtrack(String prefix, String remaining) { List<String> result = new ArrayList<>(); int n = remaining.length(); if (n == 0) { result.add(prefix); } else { for (int i = 0; i < n; i++) result.addAll(backtrack(prefix + remaining.charAt(i), remaining.substring(0, i) + remaining.substring(i+1, n))); } return result; } } ``` 此代码片段展示了如何利用递归方法构建给定字符串`str`的所有不同排列形式[^4]。 #### 3. 应用于实际比赛场景下的优化技巧 当面对更复杂的排列型问题时，比如涉及到较大规模数据集或是有特殊条件约束的情形下，则需要采用更加高效的策略来进行求解。例如使用位运算代替数组访问操作以减少时间复杂度；或者是应用记忆化搜索技术避免重复计算子结构等问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值