人生列车

摘要： /*本题的题意：沙漠中有很多骆驼和一个池塘，0表示池塘，1-N表示骆驼，输入的两个数表示两只骆驼，其中前面的那一头靠近池塘，所有的骆驼队列不交叉不相连，求站在队尾但是离水井最近的骆驼编号经过分析最后还是要先构造一个树，然后寻找离0最近的一个点，当结果是相等的级别的时候将结果返回最小的那个值*/参考代... 阅读全文

摘要： 昨天讲解了字典树和AC自动机后感觉整个人都蒙掉了。还好就是自己今天在网上看见一篇对KMP讲解非常详细的帖子，果断收藏。（点击这里查看）然后代码的实现也就简单分析一些了，具体的知识点大家直接自己链接过去吧。（代码参考链接）#include #include #include void get_nex... 阅读全文

摘要： 试题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004试题分析：本题如果使用预定义的map类会非常的方便map定义：http://baike.baidu.com/view/4256069.htm?fr=aladdin#include#include#i... 阅读全文

摘要： 试题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1004题目分析：讲述的主要是是否可以通过公交直接到达自己的目的地，如果最后将问题转换为并查集后就可以发现其实就是问在自己构造的这棵树中，他们的根节点是否是相同的。主要的注意是在输入的时候要求... 阅读全文

摘要： poj1496题意：给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件：1.每个学生选择一个不同的课程2.每个课程都有不同的代表如果满足，就输出YESPOJ 3041 Asteroids问题:假如你现在正处在一个N*N的矩阵中,这个矩阵... 阅读全文