AyaHiro

摘要： 题目描述就不多说了，网址在这里——>> http://poj.org/problem?id=1475 看到这题没有一点头绪，于是百度找代码观摩，可是就算这样也是对别人的解法半知半解，不能说找到了完全正确的答案，但对结题过程有了大致了解。 总体思路就是在队箱子bfs的同时，也对人进行bfs. 每移动箱 阅读全文

摘要： 题目大意：对N（1<=N<=50000）个数进行连续进行M（1<=M<=200000）次询问：问1-N之间任意连续区间最大值和最小值之差。 之前学过线段树，学的是模版题，求解的问题是在一段区间内任意加减，然后再询问任意一段之区间的和。 这次的问题和之前学的模版题相同之处是：查询的是一段连续区间的信息 阅读全文

摘要： 网上看到过很多版本是用链表实现的，可能这样比较安全吧。个人总感觉用指针指来指去的代码比较丑= = 所以我想试试看用STL给的模版实现一下，可能安全性不够，之后学精了后再作修改吧。 于是便在此记录代码的成长。 代码的功能是可以实现创建一个图结构、计算这个图的出度和入度、进行深搜和广搜、打印图。 图的结 阅读全文