ACM
DM_Gin
这个作者很懒,什么都没留下…
展开
-
UVa -11624 Fire -bfs
又到了开始练习ACM的季节了。不知道这次会坚持多久。但是希望自己好好坚持吧,自己选的路要对自己负责。UVA 11624FIRE给出题目链接,题意大致是一张地图,有障碍,有几堆火焰会随着时间蔓延开来,Joe以同样的速度移动,问题就是Joe能不能安全跑出图外。思路就是两遍bfs,第一遍先把所有的火焰都加入队列,bfs出各个点最早被火焰覆盖的时间;第二遍再简单地bfs人的步数,在火烧到之前能到达的格子。原创 2016-09-15 11:29:51 · 334 阅读 · 0 评论 -
poj -2528 Mayor's posters -离散化线段树
重新学习线段树。 好多都忘了,第一次没A过的原因是下表没用好,总是想从point[1]开始记录,排序又是从0开始的。以后下标还是从0开始好 附上代码:#include<cstdio> #include<iostream> #include<algorithm> #include<fstream>using namespace std;struct Post{ int l,r; } pos原创 2016-10-10 22:51:51 · 441 阅读 · 0 评论