摘要:
题目链接:POJ 2387 Til the Cows Come Home 题目大意: $n$个点$m$条边的无向图,求$1$到$n$的最短路径。 题解: Dijkstra算法模板题,这里选用优先队列优化。 注意双向边,边数组开两倍。 #include <iostream> #include <que 阅读全文
摘要:
题目链接:HDU 1241 Oil Deposits 题目大意: GeoSurvComp地质调查公司负责探测地下石油储藏。GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一 阅读全文
摘要:
题目链接:POJ 3984 迷宫问题 题目大意: 题解: 典型的搜索走迷宫题,用pre来记录上个位置,递归输出路径。 #include <iostream> using namespace std; int mat[5][5]; int dis[4][2] = {{-1, 0}, {1, 0}, { 阅读全文
摘要:
比赛链接:牛客IOI周赛19-普及组 A - 小y的考试 取四个选项的长度进行排序,若前两个数大小不同则最小值唯一,若后两个数大小不同则最大值唯一,否则输出“C”。 #include <iostream> #include <string> #include <algorithm> using na 阅读全文