随笔分类 -  树

线段树模板
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL(x) (x>2)) 8 #define INF (1mid)mx2=querymx(st,ed,RR(ind)); 78 ... 阅读全文
posted @ 2015-08-12 19:58 冷夏的博客园 阅读(320) 评论(0) 推荐(0)
倒油瓶问题（平分水问题）（bfs）
摘要：#include#include#include#includeusingnamespacestd;intvist[105][105][105],a,b,c;structnode{inta,b,c;intstep;}s[105];intsum=0;voidbfs(){queueq;memset(vi... 阅读全文
posted @ 2015-04-30 19:58 冷夏的博客园 阅读(647) 评论(0) 推荐(0)
简单的迷宫（bfs）noj1793
摘要：题目描述睁开眼睛，Bob发现自己被困在一个迷宫里了，是做梦么…不管那么多了，还是先离开为妙。不过由于恐惧，Bob希望找到一条从入口到出口的最短路径，你能帮帮他么？这个迷宫相当简单，它是一个N*M的矩形区域，每个格点可以通向相邻上下左右四个格点，起点为（1,1），终点为（N，M）。除此之外，迷宫内还有... 阅读全文
posted @ 2015-04-30 19:56 冷夏的博客园 阅读(283) 评论(0) 推荐(0)
poj 2485 Highways
摘要：DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. T... 阅读全文
posted @ 2014-09-13 11:29 冷夏的博客园 阅读(139) 评论(0) 推荐(0)