![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
围棋毅
这个作者很懒,什么都没留下…
展开
-
交作业和信息传递题解
这已经是本蒟蒻的第二篇题解了本次要两题一起讲(因为两题代码几乎雷同),两道题分别是交作业和信息传递,由于信息传递那道题和交作业一样,所以这道题以讲交作业为主。题目原网址:交作业:https://begin.lydsy.com/JudgeOnline/problem.php?id=5455信息传递:https://begin.lydsy.com/JudgeOnline/problem.php...原创 2019-02-16 21:59:41 · 287 阅读 · 0 评论 -
最短路径问题题解
这是本蒟蒻的第三篇题解了本次要讲的题名字叫最短路径问题,顾名思义,本题是要用最短路径算法的题目原网址关于算法的思考本题是要求单源的最短路径,然而数据很小,所以我们可以用迪杰克斯拉算法,不会迪杰克斯拉算法的可以百度变量定义long long n,m,s,t,o,p,x[1200],y[1200];long double lis[1200][1200],zj[1200],maxx=655...原创 2019-02-16 21:59:01 · 6605 阅读 · 1 评论 -
Dance Dance Revolution题解
本蒟蒻的第一篇题解,望体谅今天我们来讲 Dance Dance Revolution这题本题原网址:https://begin.lydsy.com/JudgeOnline/problem.php?id=1389很明显,此题为一道动态规划题(请不要妄想用贪心算法过这题,尽管你可能可以过样例,但是应将你的依然是WA),首先要存一个cost数组,用于存储从i号点到j号点的花费,存储过程如下int...原创 2019-02-16 21:58:29 · 458 阅读 · 0 评论 -
寻宝之路题解
这是本蒟蒻的第四篇题解这次我们要讲的题是寻宝之路,本题也是用的最短路径题目原网址:https://begin.lydsy.com/JudgeOnline/problem.php?id=1662&csrf=5fa301de3e63b4800a9adcbf94e79db5关于算法的思考本题有两种想法:超时解法:先处理好连边,然后在输入队列的时候边读边求最短路径(比如队列长为3,分别...原创 2019-02-16 22:23:38 · 274 阅读 · 0 评论 -
Heat Wave 热浪题解
今天我们来讲一道叫做热浪的题题目原网址:热浪算法思考这是最重要的一步,也许这一题我就会讲这一步了此题一看便知是最短路径题,对于这种单源点的最短路径,个人认为还是用迪杰克斯拉算法较好由于此题接下来的内容与迪杰克斯拉算法的模板题无很大区别,便直接跳过,自己看代码吧完整代码#include<bits/stdc++.h>using namespace std;int n,m,...原创 2019-02-20 19:52:40 · 625 阅读 · 0 评论