2019年8月10日
20190809 模拟题解
该文被密码保护。 阅读全文
posted @ 2019-08-10 13:06 djfuuxjz 阅读(2) 评论(0) 推荐(0)
2019年8月8日
20190808 manacher算法
摘要： 马拉车算法是一个用于求字符串中最长回文子串的算法，通常若我们暴力枚举计算最长回文子串时间复杂度为o（n^2）,而马拉车算法的时间复杂度是o（n） luogu3805 【模板】manacher算法 1 #include<cstdio> 2 #include<cstring> 3 #include<al 阅读全文
posted @ 2019-08-08 16:59 djfuuxjz 阅读(120) 评论(0) 推荐(0)
2019080702模拟题解
该文被密码保护。 阅读全文
posted @ 2019-08-08 15:04 djfuuxjz 阅读(0) 评论(0) 推荐(0)
2019年8月7日
2019080701模拟题解
该文被密码保护。 阅读全文
posted @ 2019-08-07 16:30 djfuuxjz 阅读(0) 评论(0) 推荐(0)
2019年8月6日
2019080502 模拟题解
该文被密码保护。 阅读全文
posted @ 2019-08-06 19:29 djfuuxjz 阅读(2) 评论(0) 推荐(0)
2019年8月5日
2019080501模拟题解
该文被密码保护。 阅读全文
posted @ 2019-08-05 16:33 djfuuxjz 阅读(1) 评论(0) 推荐(0)
2019年8月2日
20190802 模拟题解
该文被密码保护。 阅读全文
posted @ 2019-08-02 14:57 djfuuxjz 阅读(2) 评论(0) 推荐(0)
2019年8月1日
20190801 bfs双向搜索 | Knight Moves
摘要： loj#10028. 「一本通 1.4 例 3」Knight Moves 用双向宽度搜索，可以节省许多计算次数 /* 刚开始看这道题还以为是骑士精神呢 仔细看题后，发现它应该比骑士精神简单一些 骑士精神是是一整张棋盘达到目标棋盘状态（使用bfs太慢，于是用迭代加深+可行性剪枝dfs） 而本题是让一个 阅读全文
posted @ 2019-08-01 15:13 djfuuxjz 阅读(216) 评论(0) 推荐(0)
20190801 bfs判重 | 魔板
摘要： 洛谷2730魔板 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始 阅读全文
posted @ 2019-08-01 12:01 djfuuxjz 阅读(188) 评论(0) 推荐(0)
2019年7月30日
20190730 贪心
该文被密码保护。 阅读全文
posted @ 2019-07-30 15:43 djfuuxjz 阅读(1) 评论(0) 推荐(0)