lqb省赛日志[25/37]

本文主要是介绍lqb省赛日志[25/37]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一只小蒟蒻备考蓝桥杯的日志

笔记

高精度乘法

略

Floyd算法

参考 弗洛伊德（Floyd）算法求图的最短路径

//这里是弗洛伊德算法的核心部分 //k为中间点 for(k = 0; k < G.vexnum; k++){//v为起点 for(v = 0 ; v < G.vexnum; v++){//w为终点 for(w =0; w < G.vexnum; w++){if(D[v][w] > (D[v][k] + D[k][w])){D[v][w] = D[v][k] + D[k][w];//更新最小路径 P[v][w] = P[v][k];//更新最小路径中间顶点 }}}}

刷题

1. P1331 海战
2. P1506 拯救oibh总部
3. P1451 求细胞数量
4. P1037 [NOIP2002 普及组] 产生数 还没解决，过了60%

心得

1. 第1题，三个点超时了，因为用的其实不是真正的DFS，是遍历+DFS（DFS只用在找到船的一个位置之后嘎嘎乱杀）我真的要自闭…还好还好我下载了第一个数据点…因为我最后少输出了一个点号——“.” 这个，，，它是一句话…
2. 2、3两题，很像，一把ac（bushi），那个读入很奇怪，没有空格的数字，想一个个读的话，可以当成char来读，用cin或者scanf（我本地要读换行，但是洛谷不要）
3. 我知道visited数组重要性了，怪不得以前走回头路打转（为了克服这个问题还用了direct控制）还有染色也很好用
4. 很巧妙，水淹的那题，水从外面来，所以从外向内BFS染色，再找没有染色的地方就可以了
5. Floyd 算法（求最短路径那个）原来还可以这样用，原来可以这样抽象成图！高精度乘法又练习了一次，挺好，写错一堆，，，

小结

我天，，要噶了，，好几天没写，，怎么办，，清明嘎嘎乱杀吧。。。
本来是3月最后一天写的，写了一点点没发，，
今天（4月2日）做了会题发吧
怎么回事小蒟蒻，怎么坐立不安的，，批评噢
（但是！！是谁明天的课调光了，今天上完晚课就是五天的清明假期doge）

“业精于勤荒于嬉，行成于思毁于随”
小蒟蒻一个月，冲省一！

这篇关于lqb省赛日志[25/37]的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---