10.31日常总结

10.31日常总结

整体情况
分数和昨天一样,部分分也一样。。
第一题AC了,第二题被爆栈了,被迫人工栈,第三题莫名WA掉。


T1 Sequence
题目描述
这里写图片描述
~~
总结
->题目倒不难,转化一下就好了。相邻两个数做一下差,然后求匹配数就好了(KMP)。


T2 Tree
题目描述
这里写图片描述
~~
总结
->直接由根至叶做就好了,但是dfs爆栈。。被迫手打人工栈,后来发现其实还有更好的做法,直接扫一遍就好了。


T3 Calculate
题目描述
这里写图片描述
~~
总结
->想到了30+40分的做法,其实已经很接近正解了,但是并没有想到正解,然后就打了70分的程序;本地拍了20分钟都没问题,一交上去就WA掉了…
正解二分+预处理

猜你喜欢

转载自blog.csdn.net/leader_one/article/details/78405366