摘要：
例题：POJ1734http://poj.org/problem?id=1734 考虑Floyd算法的过程，在外层循环k刚开始的时候，d[i,j]保存着“经过编号不超过k-1的节点”从i到j的最短路 于是 min{d[i,j]+a[i][k]+a[k][j]} 1<=i<j<k; 即为所求的最小环 阅读全文
posted @ 2019-10-16 23:35
会飞的字符串
阅读(154)
评论(0)
推荐(0)
摘要：
题目描述 CC国有nn个大城市和mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2019-10-16 23:21
会飞的字符串
阅读(347)
评论(0)
推荐(0)
摘要：
/* 考虑维护两个堆 一个堆是大根堆，存储1-x的元素 一个堆是小根堆，存储x+1-N的元素 对于一个加入的元素y，考虑将其加入大根堆or小根堆？ 如果y>mid,那么将其加入小根堆（上面的堆） 如果y<mid,那么将其加入大根堆（下面的堆） 并且在每一次操作之后维护堆的状态是合法的！ 也就是维护堆 阅读全文
posted @ 2019-10-16 22:55
会飞的字符串
阅读(243)
评论(0)
推荐(0)
摘要：
1.POJ 2556 单调栈 #include<cstdio>#include<cstring>#define INF 2147483641using namespace std;typedef long long ll;ll n,top;ll h[120000],p[120000],wid[120 阅读全文
posted @ 2019-10-16 00:01
会飞的字符串
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号