摘要：
floyd算法可以计算任意两点之间的最短距离，同时可以处理Dijkstra不能处理的带负权边的图算法思想 从第一个点开始遍历，依次当作中间点k，遍历所有边，看是否有两个点的距离小于存在这个中间点时的距离，若小于，则更新这两个点的距离，同时更新路径算法实现两个矩阵，... 阅读全文
摘要：
问题 Y: 防线时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 5[提交] [状态] [讨论版] [命题人:admin]题目描述lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord ... 阅读全文
摘要：
单调队列，名叫队列，但与队列不太相同，入队同样从队尾进，但出队可以从队头弹出，也可以在队尾删去一般有单调递增队列和单调递减队列这里以单调递增队列为例1.入队：把该入队的元素a与队尾元素比较，如果队尾元素大于a，则减小尾指针，将该元素删去，重复该步骤，直到队列为空或是队... 阅读全文
摘要：
Naive Operations时间限制: 3 Sec 内存限制: 512 MB提交: 17 解决: 9[提交] [状态] [讨论版] [命题人:外部导入]题目描述In a galaxy far, far away, there are two integer s... 阅读全文