摘要：
/* Dijkstra的算法思想： 在所有没有访问过的结点中选出dis(s,x)值最小的x 对从x出发的所有边(x,y),更新 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) */ 下面是热浪的题解： #include<cstdio> #include<cstrin 阅读全文
posted @ 2020-07-17 11:36
Mudrobot
阅读(159)
评论(0)
推荐(0)
摘要：
并查集经典题目 P1196 [NOI2002]银河英雄传说 链接戳这里☞ 银河英雄传说 先不说什么，直接上代码吧！ #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; str 阅读全文
posted @ 2020-07-17 11:35
Mudrobot
阅读(367)
评论(0)
推荐(0)
摘要：
感觉自己好久不做这类题，脑子都有点抽了！ 这里放一道很有意思的题： 链接戳这里☞ 一笔画问题 下面是代码和详细注释：有兴趣的可以看一下！ #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; bool mp 阅读全文
posted @ 2020-07-17 11:34
Mudrobot
阅读(203)
评论(0)
推荐(0)
摘要：
##郑重声明：本篇为转载，原篇见下面链接# 链接：Manacher算法 由于回文分为偶回文（比如 bccb）和奇回文（比如 bcacb），而在处理奇偶问题上会比较繁琐，所以这里我们使用一个技巧，在字符间插入一个字符（前提这个字符未出现在串里）。举个例子：s="abbahopxpo"，转换为s_new 阅读全文
posted @ 2020-07-17 11:33
Mudrobot
阅读(155)
评论(0)
推荐(0)
摘要：
题目: 任意输入一个数n（0<n<1000）,然后在输入n个数进去，请问能够找到几对互质的数？ 题目分析： 这个题我们可以用记忆化搜索的方法A掉，下面引用百度的一点东西，让我们大概了解一下这是什么东西： ** 记忆化搜索 （Memory search）心理学是指搜索信息的流程，但是搜索到的一些解用动 阅读全文
posted @ 2020-07-17 11:31
Mudrobot
阅读(165)
评论(0)
推荐(0)
摘要：
这里先直接上一个题解，下午应该会有自己的打法！ /* 首先看一个问题： 在你的强力援助下，PCY 成功完成了之前的所有任务，他觉得，现在正是出去浪的大好时光。于是，他来到高速公路上，找到一辆摩的前往几千公里以外他心仪的那家黄焖鸡米饭。 由于 PCY 的品味异于常人，途经几百个城市的黄焖鸡米饭他都不屑 阅读全文
posted @ 2020-07-17 11:30
Mudrobot
阅读(238)
评论(0)
推荐(0)
摘要：
首先，我们阐明一下为什么我们要学习树状数组，因为这个东西在某些方面来说要比线段树好一些，首先就是他自己比较好写，第二就是他在解决某些简单问题时，时间复杂度会比线段树更小一些。 下面先来上一篇代码： 大家可以认真看一下 题目传送门（单点修改和区间查询） #include<iostream> #incl 阅读全文
posted @ 2020-07-17 11:29
Mudrobot
阅读(149)
评论(0)
推荐(0)
摘要：
题目描述（口糊） 先给定一个长度为n的数列，然后给m次操作，每次输入b，求第b小的数。 样例输入 5 7 4 10 9 23 5 1 2 3 4 5 样例输出 4 7 9 10 23 数据范围及温馨提示 1e9 大家一定要用线段树做这道题啊！ 建议大家在认真阅读一下逆序对的题解 题解传送门 于是这里 阅读全文
posted @ 2020-07-17 10:28
Mudrobot
阅读(160)
评论(0)
推荐(0)
摘要：
这个东西对于我这种菜鸡来说还是有一点难以把他解释清楚，所以在一些关键的讲解步骤（我自己解释不清楚的地方），我就只好引用一下一些大佬的！（其实写完了以后发现这些东西都是我自己写的！！！嗯，有进步!!!） 下面我就开始讲哈！ 相信大家看这篇讲解之前都应该看了我前面写的一篇博客，如果没有看大家可以先去看一 阅读全文
posted @ 2020-07-17 10:27
Mudrobot
阅读(187)
评论(0)
推荐(0)
摘要：
其实这个才是最短路的一个非常好的应用。那么下面我们就来讲一讲具体如何实现吧。 先确保自己已经熟练掌握了两种最短路的求解方法！！！ 这里有传送门： 1、SPFA 2、Dijsktra priority！ 然后我们先大体讲一讲思路，第k短路顾名思义就是我们要找到反正不是最短的一条路，那怎么办呢？我们这个 阅读全文
posted @ 2020-07-17 10:25
Mudrobot
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号