UVa
PaigeWw
这个作者很懒,什么都没留下…
展开
-
凸包应用
http://acm.hnu.cn/online/?action=problem&type=show&id=13343 Around the Track Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 0, Accepted原创 2015-08-01 20:48:35 · 775 阅读 · 0 评论 -
uva12299 RMQ with Shifts(线段树基础)
最基础的单点更新 #include #include #include #include #include #include #include #define MAXN 100000+10 #define L(i) i<<1 #define R(i) i<<1|1 using namespace std; struct node{ int l,r; i原创 2015-08-03 19:55:12 · 353 阅读 · 0 评论 -
Uva12880(二分匹配)
图书俱乐部 题意:每人带一本图书,和另一个人交换。当然,大家都希望能换到自己喜欢的书。 题意:给出参与人数,以及一些包含2个整数的信息。例如1 2(代表1喜欢2的书) 题意:判断是否所有人都能换到自己喜欢的书。 简单的二分匹配。。。。。。 为了加快速度,使用了自己建图的方式 #include #include #include #include #include using nam原创 2015-08-17 15:09:51 · 387 阅读 · 0 评论 -
UVa 12878 - Flowery Trails(最短路应用)
题意:要在所有最短路两侧放花,求出要放花的总花费。 最短路可能有多条,要求出在最短路上的所有路径。然后权值相加,乘以2 现在要找出所有在最短路上的路径。还是用图片理解得更清晰......... . 那要如何判断路径是否在最短路上呢? 先看下图,由题意可知,需要求出0->8的最短路 方法: 1,用SPFA或Dijkstra求出从0出发的dis0数组,和从8出发的dis1数组,即可知最短原创 2015-08-11 09:59:08 · 995 阅读 · 0 评论