YoungForest's blog

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)765 / 13283YoungForest120:27:190:02:160:12:530:27:19null本周最后一题着实比较难，涉及概率和组合数学等知识。恰好触及到我的知识盲区，所以没有做出来。对于数学好的同学应该会好很多。 1464. Maximum Product of Two Elements in an Array 签到题。由于nums.size()比较小，所以暴力即可。 时间复杂度: O(N^2), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10 11
阅读全文 »

发表于 更新于 分类于 Disqus：
今天在做一道AtCoder的题目，有个test case一直TLE。研究这个测试用例和其他用例的区别，苦思不得其解。后来把unordered_map换成map就过了。虽然在小数据集上hashmap和treemap区别不大，但数据量大的话，hashmap还是好些。所以最佳实践是，在不需要排序特性时，就用hashmap。 而且之前也从来没有遇到过hashmap比treemap效果差这么多的原因。最后花了一上午时间，才定位到是我的 pair 的hash函数实现太糟糕了。因为C++ STL中并没有pair的hash特化，所以如果想把pair当作键用在unordered_map中的话，就需要自己实现ha
阅读全文 »

发表于 更新于 分类于 Disqus：
昨晚老爸帮我掏耳朵，一不小心掏出了血。今天一大早就去地区医院检查，还好并无大碍，只损伤了外耳道，休息一周，自然痊愈就好了。只要不感染，就没问题。开了些阿姆西林吃了。 所以鸽了周赛，赛后补题。 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence C++没有自带的切割字符串的方法，不过可以用自己的模版。通过stringstream实现分割，O(N)的复杂度. 时间复杂度: O(N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
阅读全文 »

发表于 更新于 分类于 Disqus：
IDscorerankBike TourBus RoutesRobot Path CodingWandering RobotTimeYoungForest745245 + 710 + 1311 + 1614 + 01:35:18上个月因为Round B结果还不错，收到了Google CN HR的Congraduation邮件。本月再接再厉，为了进入Google的梦想而努力。 A. Countdown One pass. 寻找countdown的模式。由于开始数字一定为K，所以countdown的过程中如果失败了的话，可以直接从失败的位置继续寻找。 时间复杂度: O(N), 空间复杂度:
阅读全文 »

发表于 更新于 分类于 Disqus：
最近经常打kickstart需要include万能头文件bits/stdc++.h，然而，我喜爱的编辑器vs code总是不能正确地找到该头文件，会有红色波浪线表示错误。作为程序员的我完全不能忍受，所以尝试解决该问题。在网络上搜了很多解决方案，大多数并不能直接地解决我的问题。所以，我总结自己的解决方案于此，方便各位取用。 编程环境: g++ 9.1.0, Mac 10.14.2, vs code 1.45.1 总的思路是: 1. 寻找gcc编译器头文件的路径, 2. 更改VS Code设置，让其用上面的路径可以找到bits/stdc++.h 1 gcc-9 -v -E -x c
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)484 / 13036YoungForest191:27:450:11:200:19:20 10:08:481:22:45本周的最后一题是一个经典的计算几何问题，并不好写。不过通过率还是很高的，可能是test case比较弱的原因。 在残酷群的排名降到了32名，跌幅达100%。之前感觉自己变强了错觉，是由于3周前的186周赛取得了113的好成绩，所以按照群排名算法，之后3周的排名都比较高。最好的一次成绩过去后，排名就恢复了本来的水平。30左右。并不是自己变强了，而是运气好而已。而且186正好用的p
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)115 / 7795YoungForest190:33:490:03:550:08:250:11:570:28:49 1上上周是五一假期，鸽了一场双周赛。之后还是会尽量参加的。最近比赛越来越顺手了，无论是每次的排名，还是rating，或是残酷群的排名。比之前都有所上升。尤其要感谢残酷群的每日一题和不定时的讲座，让我对DP和很多Hard的题目有了解决的信心。在此，再次安利一下残酷刷题群. 1446. Consecutive Characters 滑动窗口，维持整个窗口的字母相等。 时间复杂度:
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)445 / 12715YoungForest191:14:290:07:040:17:330:56:491:14:29Rating 稳定在2200+2周了，虽然本周的rating还没有更新，但根据排名应该是会继续升的。争取早日到达2300+的分数线。最近刷题遇到了瓶颈，很多hard的题目还是不会做，也没有总结出自己刷题的模版和类别。我发现很多大佬之所以很强，是因为看到题目描述，可以很快地发现该题目属于具体的哪类，迅速和之前做过的题目建立联系，才能又快又bug free的AC。 1441. Bui
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)301 / 12353YoungForest191:03:240:06:340:03:070:17:301:03:24 1436. Destination City 遍历每条边，统计各个点的出度。 时间复杂度: O(path.length * city[i].length), 空间复杂度: O(city.length * city[i].length). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 class Solution { public:
阅读全文 »
0%