数据结构
北狗最光阴1
这个作者很懒,什么都没留下…
展开
-
POJ 3767 I Wanna Go Home
这题是很明显的最短路,我用的是SPFA算法。题目中有一个要求就是只能走一次从1到2,所以我用了一个belong数组来记录,在求最短路的时候,先判断是从1到2,还是从2到1,如果是后者,那么就忽略。最后判断是否存在,只要看dist[2]是否有值就可以了。 #include #include #include #include #include #include using namespace st原创 2015-01-27 20:23:51 · 438 阅读 · 0 评论 -
HDU 1022 Train Problem I
这题我的想法使用栈的思想去解决的,就是根据进站的序列加入栈中,若和出站最开始的序号相同,则出栈;然后继续进行此操作,和下一个出站的火车序号相比较。这样操作完后看看栈是否为空,就可以判断了。 #include #include #include #include #include #include using namespace std; int main() { char s1[10],原创 2015-01-26 14:27:29 · 409 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
这个题目一开始没想到用优先队列,或许说没学过优先队列,结果卡死了。然后看了别人的题解,原来如此,基本方法就是BFS。 优先队列的基本用法:http://blog.csdn.net/baochunzhi/article/details/7664422,讲解还是比较详细。 这题还有一个注意点就是如何输出,这里就要注意前后的关系,我是用next数组来表示前后两点的相对关系,具体可以见代码。输出的时候原创 2015-01-25 16:01:44 · 546 阅读 · 0 评论