讨论/题目交流/🏆 第 152 场力扣周赛/
🏆 第 152 场力扣周赛

这是 9 月的第一场周赛,欢迎小伙伴们在这里交流分享你的参赛心得以及体验。

image.png

展开讨论
共 19 个讨论

由于近期提交人数突然增加,偶尔会出现执行代码过慢的情况,目前我们已对服务器进行了升级。我们会对判题系统进行优化和调整,保证比赛环节公平、稳定。

本次竞赛,我们会在优化服务器后对选手出现的「超时」问题进行重新 rejudge。

PS:「充值不能让你在比赛更强,但是多刷力扣可以!

6
  • 第1题思路:统计质数和非质数数量,然后分别计算全排列数,然后乘起来
  • 第2题思路:这道题题目表述让人困惑,只要明白题目意思就能ac,然而我比赛时就是看不明白,希望力扣下次能照顾一下菜鸡的感受,把题目写得更小白一些
  • 第3题思路:统计s从前到后连续子串的所有字母的数量,然后计算每次query中子串的所有字母的数量(利用前面的统计数组相减),如果存在字母数量为奇数的,则需要修改,两个奇可以互补一下(即修改一次可以抹掉两个奇),最后判断修改次数是否小于k
  • 第4题思路:
    (1)将每个word转为一个位图,每个字母依据次序(0-25)占据一位,然后顺手开个字典计数,key为位图,value为数量。
    (2)接着遍历每个puzzle,计算该puzzle的字母位图
    (3)然后判断该位图是否符合第一个条件,如果是的话再看前面的word字母位图字典里面有没有该位图,有的话加上
    (4)然后循环迭代,把puzzle的字母位图每次减掉一个1(比如p&(p-1)),直到迭代到没有1,每次迭代都重复执行上面(3)逻辑

最后吐槽一下, python真的伤不起,一样的思路,c++就AC,python就要超时,啊~~~

4

感觉第二题的example太具有迷惑性了,导致对周期有歧义

3

第四题 猜字谜
image.png
同一个测试用例,执行代码,提交的代码结果不一致,而且提交代码的错误结果 中 vector 的 元素个数都不对,很迷,

2

四道题自认为都做出来了,但是第三题在想不到更简单方法情况下超时,第四题使用python出现了输入和预期输入不一致的情况
image.png
甚至还有这样的情况
image.png
只能说这次使用python答题的体验极差

2

根据比赛思路并结合他人想法创作的「第 152 场周赛」题解,欢迎阅读~

2

第二题 这个测试用例
[6,13,8,7,10,1,12,11]
6
5
37

为啥预期是3?

1

这一期好多坑啊
要注意审题,一个不留神就坑了
第二题指的是每一个k天,是可以互相覆盖的
第三题要注意可以重排列一次,没注意就wa了
第四题没看到谜面长度只有7,不用这个条件大概没法不超时
处处是坑啊

1

赶紧修复下第四题的测试用例吧。评论不少遇到一样的错误。。

第二题到底啥意思啊,给爷整蒙了