全部评论
我和监考官确认了两三遍第一题有没有问题,他说确定没有问题,已经和出题官沟通。可能是我菜?
我也不理解,总共循环一遍,连最后输出都合一起了
2个题,我为啥10分钟不到就秒了
给我心态做崩了,第一题一直爆0搞不出来,第二题看也没看直接交了
第一题输入的是字符串,这个原因?
第二个背包我超时了为啥啊 O(mn)是10^6 按说不应该啊
卧槽兄弟你也是啊,我就ac了第二道,第一道本来想试试O(n方)的暴力能过多少,超时了就改用栈O(n)去做,然后还超时,我自己写的几十个字符串的都有结果,10个以内的串都是对的(应该),我崩了搞了好久这东西
那个01串我都不知道啥意思,按照题目的意思用例通过但是提交0。我真的搞不懂
01串原题目是怎么描述的?
zb, _ := ioutil.ReadAll(os.Stdin) stdin := bytes.NewReader(zb) sb := strings.Builder{} var T int fmt.Fscan(stdin, &T) fmt.Println(sb.String()) golang做题技巧, 我只能说golang的input和output优化很差, 你最好先读入全部输入再一起输出;当输入/输出规模和算法复杂度都为o(n)时,运行时间至少相差两倍以上
第一题我ac了,就用俩指针记录上次的0和1的下标就行了,每次1就输出上次0的下标,反之亦然,On的复杂度就行了
有没有一种可能是你算法写错了
为啥二题是dp 不是贪心肯定喷一种药吗🤔
我是改成while直接找到下个不同的字符,中间每次的输出都一样,然后A了。
。。这01不是简单题吗?一遍遍历就完了
两个都是dp吧
第一题直接2个标记位, O(n)的时间复杂度 , 第二题 背包问题。
为啥我还是初筛,老早投了
看来不止我一个人超时,这题目绝对有问题。有人过了不能题目就没有问题啊。明明是O(n)的解法,数据量才O(10^6) 先做的选择,这次选择比较难花了不少时间。结果编程第一道莫名卡住了,第二道刚写完在调整就到时间了,真emo
第一题不能在循环中输出,循环完后再一次输出就ac了
相关推荐
点赞 评论 收藏
分享