![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
落谷
一只谜谜怪
怀着永远进步的心,追逐希望与梦想
展开
-
落谷试炼场 P1141 01迷宫
题目链接:https://www.luogu.org/problemnew/show/P1141 思路:每次给联通快标号,属于相同联通快的位置答案是一样的 c++代码: #include <iostream> #include <cstdio> #include <queue> #include <cstring> using namespace ...原创 2018-11-13 07:33:15 · 147 阅读 · 0 评论 -
落谷试炼场:P1019 单词接龙
题目链接:https://www.luogu.org/problemnew/show/P1019 思路:用dfs暴力搜索每一种“接龙”情况,此处注意每个单词只能在接龙中出现两次,同时为了保证接龙最长,每两个单词如果有多种合并方式,重合部分应最短 c++代码: #include <iostream> #include <cstdio> #include <vector&...原创 2018-11-14 15:38:29 · 185 阅读 · 0 评论 -
洛谷P1908 逆序对
题目链接:https://www.luogu.org/problemnew/show/P1908 思路:使用并归排序的思想。 c++代码: #include <iostream> #include <cstdio> using namespace std; const int maxn=6*1e5; int a[maxn]; int T[maxn]; long lon...原创 2018-11-24 09:41:09 · 369 阅读 · 0 评论