科大讯飞笔试ak

第三题有个很离谱的地方  直接写long long sum =n x (n + 1 )只能过20的用例 但是在1后面加LL就能ac了 还是语法记不太清了

如果不加LL的话往n前面加个long long也可以 但是都不加的话他就先按int溢出来算 算完再转long long了

思路

无重复的话 总共答案为n × (n+1) 
考虑所有不重叠连续相同子串
每一个匹配长度为len 则总答案为n  x (n+1)- len x (len +1)/2   查找不重叠相同子串时 用hash记录第二个数组的索引位置
可以把查找的时间复杂度减少到on

时空复杂度都是on
#科大讯飞#  #秋招#
全部评论
第三题我感觉思路没问题 但一直0% 结果第一题也没时间做了
2 回复 分享
发布于 2023-08-13 15:50 北京
和你思路一模一样,苦苦改longlong,没想到是把1后面加个longlong
2 回复 分享
发布于 2023-08-13 16:07 浙江
是给出货运方案的题吗 直接dp直接加i-1 i-2 i-3
1 回复 分享
发布于 2023-08-13 16:11 北京
蹲一个第三题,完全不会
点赞 回复 分享
发布于 2023-08-13 15:47 浙江
什么离谱的地方
点赞 回复 分享
发布于 2023-08-13 15:49 澳大利亚
佬,选择题你做的咋样,有些基础忘了
点赞 回复 分享
发布于 2023-08-13 15:51 陕西
第三题咋做啊,他一定要连续的重复字数组再删除,我前面想简单了
点赞 回复 分享
发布于 2023-08-13 15:52 上海
第三题我怎么自测都过一提交就0%
点赞 回复 分享
发布于 2023-08-13 15:55 上海
第三题写了半天5%实在不知道哪里错了
点赞 回复 分享
发布于 2023-08-13 15:58 陕西
第三题 c++写范围2*10^5一直没留意 一开始一直只能过20% 改来改去不对 后来全部改成uint64就ac了 我是真的吐了
点赞 回复 分享
发布于 2023-08-13 15:58 北京
on2,时间内存没超,但是一直卡在20%,麻了
点赞 回复 分享
发布于 2023-08-13 15:59 广东
牛的
点赞 回复 分享
发布于 2023-08-13 16:07 北京
我也是这个语法问题😭
点赞 回复 分享
发布于 2023-08-13 16:08 陕西
第三题我用的hashset超内存了
点赞 回复 分享
发布于 2023-08-13 16:09 湖北
麻了,一直卡在20
点赞 回复 分享
发布于 2023-08-13 16:09 四川
大佬,咱俩代码写的都差不多,我只过了5%
点赞 回复 分享
发布于 2023-08-13 16:10 黑龙江
ak了 第三题动态规划思路写的
点赞 回复 分享
发布于 2023-08-13 16:11 浙江
**我就是卡在20%,你说的这个情况
点赞 回复 分享
发布于 2023-08-13 16:12 上海
滑动窗口yyds
点赞 回复 分享
发布于 2023-08-13 16:13 上海
第二题的代码,只能过90%,有大佬知道哪里有问题嘛? #include <iostream> (30316)#include <string> using namespace std; int main() { int n; long k; cin >> n >> k; string str; cin >> str; for (int i = 1; i < str.size(); i++) { int consume = str[i] - str[i - 1]; k -= consume; if (k < 0 &amp;&amp; i != str.size() - 1) { cout << -1; } } cout << k; } // 64 位输出请用 printf("%lld")
点赞 回复 分享
发布于 2023-08-13 16:31 湖北

相关推荐

牛客963010790号:为什么还要收藏
点赞 评论 收藏
分享
评论
12
14
分享
牛客网
牛客企业服务