摘要:题目描述就不多说了,网址在这里——>> http://poj.org/problem?id=1475 看到这题没有一点头绪,于是百度找代码观摩,可是就算这样也是对别人的解法半知半解,不能说找到了完全正确的答案,但对结题过程有了大致了解。 总体思路就是在队箱子bfs的同时,也对人进行bfs. 每移动箱 阅读全文
posted @ 2018-11-04 21:32 AyaHiro 阅读 (23) 评论 (0) 编辑
摘要:题目大意:对N(1<=N<=50000)个数进行连续进行M(1<=M<=200000)次询问:问1-N之间任意连续区间最大值和最小值之差。 之前学过线段树,学的是模版题,求解的问题是在一段区间内任意加减,然后再询问任意一段之区间的和。 这次的问题和之前学的模版题相同之处是:查询的是一段连续区间的信息 阅读全文
posted @ 2018-10-27 22:14 AyaHiro 阅读 (13) 评论 (0) 编辑
摘要:网上看到过很多版本是用链表实现的,可能这样比较安全吧。个人总感觉用指针指来指去的代码比较丑= = 所以我想试试看用STL给的模版实现一下,可能安全性不够,之后学精了后再作修改吧。 于是便在此记录代码的成长。 代码的功能是可以实现创建一个图结构、计算这个图的出度和入度、进行深搜和广搜、打印图。 图的结 阅读全文
posted @ 2018-05-08 00:16 AyaHiro 阅读 (44) 评论 (0) 编辑