首页 > 三途川的摆渡人（二）
开通博客写题解
头像 烟尘墨
发表于 2024-11-17 21:41:52
A. 三途川的摆渡人（二） 思路 遍历字符串，每遍历到一个 ，答案加一。 复杂度 时间复杂度 ，空间复杂度 代码实现 // Problem: 三途川的摆渡人（二） // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/95 展开全文
去ta的博客 赞 (10) 回复(0) 收起
头像 呆呆呆呆鸟
发表于 2024-11-18 16:22:06
C：迷途之家的大贤者（二） 思路： 先对 a、b 中的数计数； 再分别在 a、b 里面找相同的数的个数，因为两个数组里相同的数一定要删掉，而且一次只能删一个； 然后判断哪个数组里面相同的数更少，（这里假设 a 更多，b 更少）更少的数组（b）再删除 a 中有，b 中也有的数； 最后再找两个数组里有 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 可爱抱抱呀😥
发表于 2024-11-18 11:58:05
DEF Java题解，代码已去除冗余~~~ D 红魔馆的馆主（二） 筛出495所有的约数，以及a中每个数相对于每一个约数的前缀和，数组a中每一个数字的贡献是，它自己需要乘的最小的495的余数的个数，，再次遍历数组a，计算该位置的数字加一后的贡献变化即可，时间复杂度(O(495+n*12))，其中12 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”