摘要: 这题好像做过,但是两个号都没有提交记录,看到青铜桐在做,记得是水题就写了。 一眼最小割啊,栅栏就是割嘛。st和狼建边,羊和ed建边,然后就是狼、空地->空地、羊,就是上下左右。 样例没空地被坑了一手。还有就是h数组初始化st T了n次。。。 阅读全文
posted @ 2018-01-30 21:20 AKCqhzdy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 这又是什么神题啊。 这题一眼AC机。然后呢企鹅也是这么想的。 写完发现企鹅看错题了。然后其实建字典树就行了。 弄个v数组表示能否匹配到第i个位置。然后因为字典里的串很短,就判一下前面L(表示字典里最长那个串的长度)个位置能否匹配,可以的话就把那个位置后一位到当前位置抠出来,去字典树找有没有。 复杂度 阅读全文
posted @ 2018-01-30 15:50 AKCqhzdy 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 这题贼煞笔。感觉一早上都在做煞笔题。 一开始想写二维树状数组。。其实直接用二维前缀就行。 阅读全文
posted @ 2018-01-30 11:19 AKCqhzdy 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 这题感觉很蠢啊。 就把每个点按顺序排序,然后队列搞一下。 阅读全文
posted @ 2018-01-30 09:00 AKCqhzdy 阅读(133) 评论(0) 推荐(0) 编辑