![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
lym311_08
这个作者很懒,什么都没留下…
展开
-
poj1847 dijkstra板子
/* 题目地址:http://poj.org/problem?id=1847 algorithm:dijkstra 题目大意:读入N,A,B。 要求从A车站开往B车站并输出最小拉闸数。(注意火车的运行方向不可以更改) 对于第二行开始的每一行(第i行)先读入一个数k,后接k个数,表示i车站连接v车站。原创 2016-11-06 14:41:34 · 348 阅读 · 0 评论 -
poj3264(RMQ)
多组输入输出,多组询问(l,r)的最大值-最小值无需维护,所以考虑倍增F[j][i]表示从第i个数起连续2^j个数中的最大值想想对于一个size为8的数列求RMQMAX(3,7)我们是怎么倍增的我们可以发现:令j=log(r-l+1)/log(2)RMQ(l,r)=max(F[j][l],F[j][r-2^j+1])另外为什么数组开到原创 2016-11-14 22:32:32 · 365 阅读 · 0 评论 -
跳~跳~跳~lca
跳~跳~跳~lca原创 2016-11-16 22:12:58 · 252 阅读 · 0 评论 -
man拉車
man拉車原创 2016-11-19 21:35:46 · 288 阅读 · 0 评论