EricJeffrey

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026 很明显宽搜，有点像dijkstra算法，使用优先队列每次取一个最小的节点然后更新相邻节点。 到达终点直接退出，之后寻找路径-记录父节点或者从后往前找（应该都可以吧，我用的后者） 刚开始用的深搜直接 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2109 参考链接：http://blog.csdn.net/synapse7/article/details/11672691 乍一看似乎高精度，但是double足矣。。。。。15位有效数字， 指数范围-307~308（10位基数） 代 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2965 简单搜索，一个一个往下找判断即可。同样最多16次即可，再反转同样的无意义。 代码： 题目： The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 6 阅读全文

摘要： 题目链接:http://poj.org/problem?id=1753 参考链接:http://blog.csdn.net/lyy289065406/article/details/6642595 刚开始写的恶心的要命，每次得往上下左右每个节点判访问与搜索，直接超时。实际上只需要一个一个节点挨着搜索 阅读全文

摘要： 题目链接:http://poj.org/problem?id=3461 简单明了KMP，不过需要统计出现的次数。 在每次查询到一个的时候依旧要沿着失配边走而不是直接回到开头。 代码: 题目: Oulipo Time Limit: 1000MS Memory Limit: 65536K Total S 阅读全文

摘要： 题目链接:http://codeforces.com/contest/732/problem/E 第一次用multimap，只能说并不会用STL。 将sockets排序，枚举每个socket然后找对应的computer，找不到就减半直到变成1（1要计算在内） 使用multimap每次找到之后eras 阅读全文

摘要： 题目链接:http://codeforces.com/problemset/problem/346/A 参考链接:http://blog.csdn.net/loy_184548/article/details/50174615 感受到数学在博弈论中的强大。 考虑最后终止状态的序列-无法取出任意两个数 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2533 该题其实等价于求两点之间的最小瓶颈路-min(d[i][j], max(d[i][k], d[k][j])),即最短路中的最大值 用Floyd算法可以在O(n3)内求出，鉴于此题n=200，因此直接上Floyd 题目： Long 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205 考虑糖果数最多的那种糖果A，糖果数次多的B，若A有n个，则B最少有n-1个位置可以插入 即：A B A B A B A (A有四个)。 可以发现，在每次插入新的糖果之后实际上能继续插入的位置更多了 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2503 依旧字典树 注意新建节点初始化值，读取数据的时候可以用gets判空行，最后删除分配的空间防RE 评论区还有用map过的，比较耗时。 代码： 题目： Babelfish Time Limit: 3000MS Memory Limi 阅读全文