摘要:
题目链接:https://vjudge.net/problem/HDU-2058 题目大意:给你1~n的所有数,问你所有的和为m的连续序列 因为n,m比较大,所以尺取肯定是不行的,因为是自然数组成的序列,所以可以用等差数列求和公式,因为d为1,所以公式可以写成(2*a1 + k-1)*k/2 = m 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-2112 题目大意:就是找一条从起点到终点的最短路 最短路裸题,要注意的一点是起点可能和终点在同一个地方一段时间没写最短路忘得差不多了,顺便也有熟悉了一下链式前向星 #include<set> #include<map> #in 阅读全文