首页 > 牛牛的呱数
开通博客写题解
头像 Lskkkno1
发表于 2020-04-24 22:33:17
牛牛的呱数 题目描述 给出 个数和一个模数 。 问选若干个数（可以重复选择）拼在一起，并且整除 时，最短的长度。 正解 显然这 个数有用的信息只有长度 和模 意义下的值 ，那就先预处理这些东西。 考虑每次把新加进来的数放在已有的数的左边。 加入后的值是原来的值 加上新增的值 。 设 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 pdd内推哈哈哈
发表于 2020-04-25 02:02:02
题目 给定n个字符串，可以按任意顺序拼接，每个串可以使用无限次，使得拼接的的字符串长度最短且被P整除。 设在意义下 ,和拼接成的最小花费，建立有向图，跑最短路即可。最后只要看有没有到的最短路径即可。 #include<bits/stdc++.h> #include<sys/sock 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 18duangduang
发表于 2020-04-25 12:55:49
大致题意:给定n个数字和p，选择一些将数字拼接成一个新的数字ans(可以重复选择)，ans可被p整除.(n个数字长度总和<=1e6,p<=200 )分析：参考jls代码..%%%九峰大佬.. 考虑p的范围不大，可以写动态规划并且对于每一个数而言模p下的贡献方案最多只有p次,那么我们只需 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”