EricJeffrey

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 参考实验室大佬链接：http://www.cnblogs.com/baocong/p/6698872.html 线段树区间更新模板题，还不是很熟练，晚上再写几道题。 个人理解：点更新容易理解，而区 阅读全文

摘要： 题目链接：http://www.ifrog.cc/acm/problem/1121 官方题解： 对于每一次的操作，显然其周围的2k个灯不会有状态翻转，否则这次就是无效的，于是转换为简单的动态规划问题.令dp(i)表示将前i+k个灯全部点亮的最小花费，直接转移即可.复杂度为O(n)。 恩，然后就是dp 阅读全文

摘要： 题目链接：http://www.ifrog.cc/acm/problem/1126 maxn = 500005. 不然RE。。。。。 思路：跑一遍最小生成树然后bfs找一下即可。 wa了N次，发现自己并没有真正理解并查集的合并：x = find(u), y = find(v), p[x] = y，等 阅读全文

摘要： 题目链接：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 = 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树点更新模板题目，第一次写线段树，刚开始query写错一直TLE。数组太小TLE。。。。 代码： 题目： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) 阅读全文

摘要： 题目链接：http://www.ifrog.cc/acm/problem/1128 很明显的线段树题目，区间查询不涉及更新，只是竟然可以暴力过有点奇葩。 暴力1979ms，线段树200ms，还是有差别的 代码： 题目： 1128 - 咸鱼拷问 Time Limit：3s Memory Limit：1 阅读全文

该文被密码保护。 阅读全文

摘要： 代码有问题！ 尽管ac，但代码过于冗长杂乱且有问题，切勿细看。解释内容仅供参考，说不定你的代码就AC了。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180 TLE n次。。 注意两点：1，S.T这三种位置是可以停留一秒的。即在没有路可走的时候可以 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238 枚举最短字符串的的每个子串然后暴力。。。。我能怎么办，我也很无奈啊 代码： 题目： Substrings Time Limit: 2000/1000 MS (Java/Others) Memory 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 map可以过。。。我上的字典树，小bug有点尴尬，题目没有明确给出数据范围也是无奈。 贡献了几次RE 一次WA。尴尬。discuss里面有个说注意前缀的到是给了点tip。总体来说不错 代码： 题目 阅读全文