UVa
PaigeWw
这个作者很懒,什么都没留下…
展开
-
凸包应用
http://acm.hnu.cn/online/?action=problem&type=show&id=13343Around the TrackTime Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:32768KBTotal 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|1using namespace std;struct node{ int l,r; i原创 2015-08-03 19:55:12 · 354 阅读 · 0 评论 -
Uva12880(二分匹配)
图书俱乐部题意:每人带一本图书,和另一个人交换。当然,大家都希望能换到自己喜欢的书。题意:给出参与人数,以及一些包含2个整数的信息。例如1 2(代表1喜欢2的书)题意:判断是否所有人都能换到自己喜欢的书。简单的二分匹配。。。。。。为了加快速度,使用了自己建图的方式#include#include#include#include#includeusing 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 评论