2016年12月12日
_bzoj1031 [JSOI2007]字符加密Cipher【后缀数组】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 保存后缀数组模版。 其实如果数据范围小一点，或者空间限制再大一点，或者甚至只要字母表再小一点就可以使用后缀自动机了，只可惜空间不允许，就用后缀数组！ 其实还是不是很理解代码，是否该当成黑 阅读全文
posted @ 2016-12-12 21:25 ciao_sora 阅读(209) 评论(0) 推荐(0) 编辑
_bzoj1003 [ZJOI2006]物流运输【预处理】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 预处理出第i天到第j天走一条航线时的最短路。 阅读全文
posted @ 2016-12-12 20:22 ciao_sora 阅读(264) 评论(0) 推荐(0) 编辑
_bzoj1026 [SCOI2009]windy数【数位dp】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp果断记忆化搜索，代码量少~ 程序里我用11代表前导零。 阅读全文
posted @ 2016-12-12 19:18 ciao_sora 阅读(266) 评论(0) 推荐(0) 编辑
_bzoj1208 [HNOI2004]宠物收养所【Splay】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1208 以后在空间限制允许的情况下我绝对不纠结内存占用问题啦！就因为不舍得用long long而用unsigned，爆掉了我好几个小时。 阅读全文
posted @ 2016-12-12 14:00 ciao_sora 阅读(526) 评论(0) 推荐(0) 编辑