博主分享了在解决算法问题时的经验，强调了对于小数据量问题直接使用暴力循环法的效率，以及如何通过二分查找优化求解过程。同时反思了在计算组合数量时的错误，指出正确思路应从基本单元出发累积。此外，博主还提到在理解题意上的延误导致的时间损失，提醒读者快速理解题目关键点的重要性。
第一题（3分钟）：
这题其实还是慢了， 应该1分钟能搞定， 因为数据量很小，所以可以直接考虑2个for循环验证0101 和1010这2种情况的数量， 都不用再去做什么推断之类的。。
第二题（10分钟，对xxxx里包含多少个x组合计算错误）
这题也很简单， 其实只要知道一个 aaaa里包含多少个同构字符串即可
当时竟然算错了。。
应该直接用土方法算1个简单的aaaa里包含多少个，算出来就可以
4个a加上3个aa加上2个aaa加上1个aaaa， 等于4+3+2+1=10
后面都好办了，按理应该5分钟搞定。
第三题（56分钟才完成，卡在迟迟才想到二分解法)
这里是求一个值， 而最终状态的个数是特定的（即拆分成xx个）
当时想了几个搜索或者动态规划，发现都不好做，状态不好维护。
这时候应该早点想到， 如果这个值我取得大了，那可能拆分次数就会没用完， 取得小了，拆分次数可能不够用，因此能联想到二分。
即如下原则：
如果让你求一个值， 这个值过大时，往后肯定都是不行， 值过小时，往前肯定也都是不行的话， 那么就可以考虑使用二分
第四题：25分钟，比赛结束3分钟后才完成
这题不需要任何算法，就是自己的题意理解还不够快。 正常应该5分钟想明白，5分钟写完， 这样应该能进前300
扫一扫
979
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
