Test 2017.10.16

xiaoxiao2021-02-28  17

没事多想hash 说不定就离正解进了很多。。

今天160/300 题目soj 1983-1985 第一题很简单。。一道结论题; 第二题是搜索。。我是迭代加判断(应该可以过完,不过剪枝和判断打错)只有30分;其实只需要判断走法不重复往返;用哈希判,一个简单的哈希就有50分,优化就有100了; 第三题是AC自动机(只打过AC的模板,并做不来题),强行打了个KMP但是没加优化只有30分,加优化(因为只修改一个值,只对一段区间有影响,所以只更新那被更改的值旁边的一些区间)的KMP有50分。正解AC自动机也必须加同样的优化,不然只有60分; 今天的题第二题的正解成功挖成30; 第三题倒是以为有50分;

转载请注明原文地址: https://www.6miu.com/read-1450078.html

最新回复(0)