- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Heat Wave 热浪题解
今天我们来讲一道叫做热浪的题 题目原网址：热浪 算法思考 这是最重要的一步，也许这一题我就会讲这一步了 此题一看便知是最短路径题，对于这种单源点的最短路径，个人认为还是用迪杰克斯拉算法较好 由于此题接下来的内容与迪杰克斯拉算法的模板题无很大区别，便直接跳过，自己看代码吧 完整代码 #include<bits/stdc++.h> using namespace std; int n,m,...
2019-02-20 19:52:40
590
原创 寻宝之路题解
这是本蒟蒻的第四篇题解 这次我们要讲的题是寻宝之路，本题也是用的最短路径 题目原网址：https://begin.lydsy.com/JudgeOnline/problem.php?id=1662&csrf=5fa301de3e63b4800a9adcbf94e79db5 关于算法的思考 本题有两种想法： 超时解法： 先处理好连边，然后在输入队列的时候边读边求最短路径（比如队列长为3，分别...
2019-02-16 22:23:38
256
原创 交作业和信息传递题解
这已经是本蒟蒻的第二篇题解了 本次要两题一起讲（因为两题代码几乎雷同），两道题分别是交作业和信息传递，由于信息传递那道题和交作业一样，所以这道题以讲交作业为主。 题目原网址： 交作业：https://begin.lydsy.com/JudgeOnline/problem.php?id=5455 信息传递：https://begin.lydsy.com/JudgeOnline/problem.php...
2019-02-16 21:59:41
282
原创 最短路径问题题解
这是本蒟蒻的第三篇题解了 本次要讲的题名字叫最短路径问题，顾名思义，本题是要用最短路径算法的 题目原网址 关于算法的思考 本题是要求单源的最短路径，然而数据很小，所以我们可以用迪杰克斯拉算法，不会迪杰克斯拉算法的可以百度 变量定义 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
6562
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
451
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人