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）

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