03 2018 档案
摘要：题目大意：一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？（首尾都为0） 题解：求出其中都多少个不严格下降子段和不严格上升子段所夹的位置，即为答案 C++ Code：
阅读全文
摘要：题目大意：给你一个无权无向图，要你求出1到其他所有节点的最短路的条数 题解：bfs，每次查到一个节点就把该节点的ans值加上它父节点的ans值 C++ Code：
阅读全文
摘要：题目大意：给你一个图，要你求出其中1->n路径中乘积最小的一条路 题解：用log2把乘法变成加法，然后记录每个点的前驱，最后求出答案 C++ Code：
阅读全文
