摘要：
题目链接：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 阅读全文