05 2017 档案

POJ 1061 青蛙的约会 扩展欧几里得
摘要：题目链接：http://poj.org/problem?id=1061 大概推导一下可以得出一个同余数的方程 (x - y) + (m - n) * k = L * s, 即左边是L的倍数 然后移项可以得到 (n - m)*k + L * s = x - y, 也就是a * x + b * y = 阅读全文
posted @ 2017-05-31 19:37 EricJeffrey 阅读(161) 评论(0) 推荐(0)
HDU 1166 敌兵布阵 线段树模板题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树点更新模板题目，第一次写线段树，刚开始query写错一直TLE。数组太小TLE。。。。 代码： 题目： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) 阅读全文
posted @ 2017-05-31 15:16 EricJeffrey 阅读(155) 评论(0) 推荐(0)
玲珑杯 Round15 G咸鱼拷问
摘要：题目链接：http://www.ifrog.cc/acm/problem/1128 很明显的线段树题目，区间查询不涉及更新，只是竟然可以暴力过有点奇葩。 暴力1979ms，线段树200ms，还是有差别的 代码： 题目： 1128 - 咸鱼拷问 Time Limit：3s Memory Limit：1 阅读全文
posted @ 2017-05-31 15:11 EricJeffrey 阅读(192) 评论(0) 推荐(0)
Nice Talk? Yeah!
该文被密码保护。
posted @ 2017-05-25 23:52 EricJeffrey 阅读(3) 评论(0) 推荐(0)
HDU 1180 诡异的楼梯 （搜索）
摘要：代码有问题！ 尽管ac，但代码过于冗长杂乱且有问题，切勿细看。解释内容仅供参考，说不定你的代码就AC了。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180 TLE n次。。 注意两点：1，S.T这三种位置是可以停留一秒的。即在没有路可走的时候可以 阅读全文
posted @ 2017-05-17 21:22 EricJeffrey 阅读(218) 评论(0) 推荐(0)
HDU 1238 Substrings （水）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238 枚举最短字符串的的每个子串然后暴力。。。。我能怎么办，我也很无奈啊 代码： 题目： Substrings Time Limit: 2000/1000 MS (Java/Others) Memory 阅读全文
posted @ 2017-05-17 17:33 EricJeffrey 阅读(628) 评论(0) 推荐(0)
HDU 1075 What Are You Talking About （Trie树）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 map可以过。。。我上的字典树，小bug有点尴尬，题目没有明确给出数据范围也是无奈。 贡献了几次RE 一次WA。尴尬。discuss里面有个说注意前缀的到是给了点tip。总体来说不错 代码： 题目 阅读全文
posted @ 2017-05-16 21:13 EricJeffrey 阅读(216) 评论(0) 推荐(0)
HDU 1026 Ignatius and the Princess I （搜索）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026 很明显宽搜，有点像dijkstra算法，使用优先队列每次取一个最小的节点然后更新相邻节点。 到达终点直接退出，之后寻找路径-记录父节点或者从后往前找（应该都可以吧，我用的后者） 刚开始用的深搜直接 阅读全文
posted @ 2017-05-16 16:19 EricJeffrey 阅读(159) 评论(0) 推荐(0)
POJ_2109 Power of Cryptography 数学
摘要：题目链接：http://poj.org/problem?id=2109 参考链接：http://blog.csdn.net/synapse7/article/details/11672691 乍一看似乎高精度，但是double足矣。。。。。15位有效数字， 指数范围-307~308（10位基数） 代 阅读全文
posted @ 2017-05-12 09:05 EricJeffrey 阅读(168) 评论(0) 推荐(0)
POJ_2965 The Pilots Brothers' refrigerator 搜索
摘要：题目链接：http://poj.org/problem?id=2965 简单搜索，一个一个往下找判断即可。同样最多16次即可，再反转同样的无意义。 代码： 题目： The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 6 阅读全文
posted @ 2017-05-12 09:02 EricJeffrey 阅读(138) 评论(0) 推荐(0)
POJ_1753 Flip Game 搜索
摘要：题目链接:http://poj.org/problem?id=1753 参考链接:http://blog.csdn.net/lyy289065406/article/details/6642595 刚开始写的恶心的要命，每次得往上下左右每个节点判访问与搜索，直接超时。实际上只需要一个一个节点挨着搜索 阅读全文
posted @ 2017-05-09 13:23 EricJeffrey 阅读(142) 评论(0) 推荐(0)
POJ_3461 Oulipo-KMP
摘要：题目链接:http://poj.org/problem?id=3461 简单明了KMP，不过需要统计出现的次数。 在每次查询到一个的时候依旧要沿着失配边走而不是直接回到开头。 代码: 题目: Oulipo Time Limit: 1000MS Memory Limit: 65536K Total S 阅读全文
posted @ 2017-05-08 15:03 EricJeffrey 阅读(200) 评论(0) 推荐(0)
codeforces_732E-Sockets
摘要：题目链接:http://codeforces.com/contest/732/problem/E 第一次用multimap，只能说并不会用STL。 将sockets排序，枚举每个socket然后找对应的computer，找不到就减半直到变成1（1要计算在内） 使用multimap每次找到之后eras 阅读全文
posted @ 2017-05-08 12:07 EricJeffrey 阅读(245) 评论(0) 推荐(0)
codeforces_346A Alice and Bob(数学)
摘要：题目链接:http://codeforces.com/problemset/problem/346/A 参考链接:http://blog.csdn.net/loy_184548/article/details/50174615 感受到数学在博弈论中的强大。 考虑最后终止状态的序列-无法取出任意两个数 阅读全文
posted @ 2017-05-06 21:26 EricJeffrey 阅读(321) 评论(0) 推荐(0)
POJ_2533 Frogger 最小瓶颈路
摘要：题目链接：http://poj.org/problem?id=2533 该题其实等价于求两点之间的最小瓶颈路-min(d[i][j], max(d[i][k], d[k][j])),即最短路中的最大值 用Floyd算法可以在O(n3)内求出，鉴于此题n=200，因此直接上Floyd 题目： Long 阅读全文
posted @ 2017-05-06 09:34 EricJeffrey 阅读(168) 评论(0) 推荐(0)
hdu1205_吃糖果
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205 考虑糖果数最多的那种糖果A，糖果数次多的B，若A有n个，则B最少有n-1个位置可以插入 即：A B A B A B A (A有四个)。 可以发现，在每次插入新的糖果之后实际上能继续插入的位置更多了 阅读全文
posted @ 2017-05-04 22:24 EricJeffrey 阅读(166) 评论(0) 推荐(0)
POJ_2503 Babelfish 字典树
摘要：题目链接：http://poj.org/problem?id=2503 依旧字典树 注意新建节点初始化值，读取数据的时候可以用gets判空行，最后删除分配的空间防RE 评论区还有用map过的，比较耗时。 代码： 题目： Babelfish Time Limit: 3000MS Memory Limi 阅读全文
posted @ 2017-05-03 10:53 EricJeffrey 阅读(172) 评论(0) 推荐(0)
POJ_3630 Phone List 字典树
摘要：比较惊险的一次字典树 继上次动态分配内存字典树，这次尝试使用静态数组存放字典树：每个trie[i][j]保存其子树的节点序号，使用全局变量更新，权值以及其余值则另外存储 题意：判断给出的几个数字串中是否有一个是另一个的前缀 使用字典树比较时需要处理 123 123， 123 123456， 123 阅读全文
posted @ 2017-05-02 20:43 EricJeffrey 阅读(119) 评论(0) 推荐(0)
POJ_2513Colored Sticks 字典树+
摘要：比较考察技术含量的一道题。 参考链接:http://blog.csdn.net/lyy289065406/article/details/6647445 题目链接:http://poj.org/problem?id=2513 首先差不多能想到这事欧拉路，然后发现没法构图。没有尝试使用map，刚好最近 阅读全文
posted @ 2017-05-02 17:06 EricJeffrey 阅读(150) 评论(0) 推荐(0)