科大讯飞笔试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
#科大讯飞# #秋招#
如果不加LL的话往n前面加个long long也可以 但是都不加的话他就先按int溢出来算 算完再转long long了
思路
无重复的话 总共答案为n × (n+1)
考虑所有不重叠连续相同子串
每一个匹配长度为len 则总答案为n x (n+1)- len x (len +1)/2 查找不重叠相同子串时 用hash记录第二个数组的索引位置
可以把查找的时间复杂度减少到on
时空复杂度都是on
#科大讯飞# #秋招#
全部评论
第三题我感觉思路没问题 但一直0% 结果第一题也没时间做了
和你思路一模一样,苦苦改longlong,没想到是把1后面加个longlong
是给出货运方案的题吗 直接dp直接加i-1 i-2 i-3
蹲一个第三题,完全不会
什么离谱的地方
佬,选择题你做的咋样,有些基础忘了
第三题咋做啊,他一定要连续的重复字数组再删除,我前面想简单了
第三题我怎么自测都过一提交就0%
第三题写了半天5%实在不知道哪里错了
第三题 c++写范围2*10^5一直没留意 一开始一直只能过20% 改来改去不对 后来全部改成uint64就ac了 我是真的吐了
on2,时间内存没超,但是一直卡在20%,麻了
牛的
我也是这个语法问题😭
第三题我用的hashset超内存了
麻了,一直卡在20
大佬,咱俩代码写的都差不多,我只过了5%
ak了 第三题动态规划思路写的
**我就是卡在20%,你说的这个情况
滑动窗口yyds
第二题的代码,只能过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 && i != str.size() - 1) {
cout << -1;
}
}
cout << k;
}
// 64 位输出请用 printf("%lld")
相关推荐