2018年10月25日
P1160队列安排（模拟题，链表，结构体运用）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1160 题意不难，难的是怎么模拟成功。 就想办法模拟出这个操作即可，我用的是结构体内存left和right+一个标记f，模拟链表指向和删除完成的。 完。 阅读全文
posted @ 2018-10-25 14:09 RedBlack 阅读(196) 评论(0) 推荐(0) 编辑
洛谷P1118数字三角型（全排列+数学杨辉三角计算优化）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1118 这题直接用全排列会超时，需要找出规律，用杨辉三角计算规律优化。 假设一个排列数字用a,b,c,d....代替，那么它最终的和是有规律的： 如果n为4，那么sum是a+3b+3c+d。 如果n为5，那么s 阅读全文
posted @ 2018-10-25 12:53 RedBlack 阅读(437) 评论(0) 推荐(0) 编辑
2018年10月20日
洛谷P1216数塔（逆向递推递归+记忆化，dp）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1216 题目很简单，是dp和记忆化搜索的入门练手好题 有一个坑点，全为0的时候，记忆化没初始化为其它值的话，还是暴力递归绝对超时。。（所以记忆化时，根据题目要求分析，一般都初始化为-1） 完。 阅读全文
posted @ 2018-10-20 16:55 RedBlack 阅读(328) 评论(0) 推荐(0) 编辑
洛谷P1135奇怪的电梯（正向暴力递归+剪枝优化）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1135 题目意思很明显，有很多种情况，找到最的方法，也就是最短路。 看了各种大佬题解，有dfs,bfs搜索做法，floyd,djkstra最短路做法，%%%，这里就只写蒟蒻的深搜做法。。。 1.MLE，M8个点 阅读全文
posted @ 2018-10-20 12:08 RedBlack 阅读(261) 评论(0) 推荐(0) 编辑
洛谷P1057传球游戏（逆向递推递归+记忆化）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1057 刚看到这道题，就是正向暴力递归暴力出所有情况，而且数据范围这么小，就写了暴力递归，但是。。。tle好几个点。。。 仔细跟着程序走了一遍样例，发现暴力递归过程中好多点都重复计算，重复暴力了，So就改变思维 阅读全文
posted @ 2018-10-20 10:07 RedBlack 阅读(307) 评论(0) 推荐(0) 编辑
2018年10月19日
洛谷P1433吃奶酪（正向暴力递归，回溯更新）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1433#sub 这道题就是正向递归暴力找到所有情况，取最小值！（写出来跟全排列很像，主要是因为回溯更新，暴力所有情况找到最小的） 两个坑点： 1.递归反复开方很耗时间，需要预处理两点距离。 2.优化剪枝，如果当 阅读全文
posted @ 2018-10-19 15:34 RedBlack 阅读(338) 评论(0) 推荐(0) 编辑
洛谷P1434滑雪（逆向图的遍历搜索递归+记忆化，最长路问题）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1434 刚开始最先想到的就是正向递归遍历，遍历所有情况方法，记录找到最长的，正向递归遍历也不难写，但会超时。 观察后，发现它是有规律的，或者说已经遍历过的点需要多次用到，那就逆向记忆化。 注意： 图的遍历，标记 阅读全文
posted @ 2018-10-19 14:02 RedBlack 阅读(287) 评论(0) 推荐(0) 编辑
洛谷P1192台阶问题（逆向递推递归dfs+记忆化）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1192 题目很有价值，用搜索写的话，可以加深对递归搜索的理解。 一般这样的递推题规律题可以用：dp或记忆化（我就用记忆化了 所以啊，用正向递归还是逆向递归，关键看题目有没有规律，递推性！（数据范围，题目求的是否 阅读全文
posted @ 2018-10-19 11:07 RedBlack 阅读(413) 评论(0) 推荐(0) 编辑
洛谷p1025数的划分（正向暴力递归，数学排列与组合问题）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1025 这是很有价值的一道题，做法也很多，可以搜索可以dp，这里就只讲搜索做法了（dp蒟蒻 完。 阅读全文
posted @ 2018-10-19 09:18 RedBlack 阅读(288) 评论(0) 推荐(0) 编辑
2018年10月18日
洛谷P1141 01迷宫（图的遍历搜素递归dfs或bfs，连痛块回溯更新问题，记忆化或者并查集根结点）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1141 做这到题有2点需要注意： 1.发现每个连通的点他们的答案都是一样的！这个很重要，不然后面没法做。 2.接下来就是找连通块了。 题目相当于求连通块，这个比较简单，但加上了m次询问后就是难点所在，很容易超时 阅读全文
posted @ 2018-10-18 17:16 RedBlack 阅读(389) 评论(0) 推荐(0) 编辑