2018年6月10日
BZOJ1853：[SCOI2010]幸运数字 & BZOJ2393：Cirno的完美算数教室——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1853 https://www.lydsy.com/JudgeOnline/problem.php?id=2393 以前者为标准讲题。 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为， 阅读全文
posted @ 2018-06-10 21:27 luyouqi233 阅读(181) 评论(0) 推荐(0) 编辑
LOJ6388：[THUPC2018]赛艇——题解
摘要： https://loj.ac/problem/6388 如果你做过BZOJ5217：[Lydsy2017省队十连测]航海舰队的话，那么恭喜你，这道题就是大水题。 如果你做过BZOJ4259：残缺的字符串的话，那么基本的字符串匹配FFT也是能想到的。 如果没做过的话，很抱歉，没有一定的套路的话这道题很 阅读全文
posted @ 2018-06-10 20:17 luyouqi233 阅读(236) 评论(0) 推荐(0) 编辑
BZOJ5217：[Lydsy2017省队十连测]航海舰队——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5217 Byteasar 组建了一支舰队！他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图，其中有些位置是“.”，表示这一格是海水，可以通过；有些位置是“#”，表示这一格是礁石，不可以通过 阅读全文
posted @ 2018-06-10 15:41 luyouqi233 阅读(579) 评论(0) 推荐(0) 编辑
BZOJ4259：残缺的字符串——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4259 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你 阅读全文
posted @ 2018-06-10 10:32 luyouqi233 阅读(325) 评论(0) 推荐(0) 编辑