EricJeffrey

摘要： 比较惊险的一次字典树 继上次动态分配内存字典树，这次尝试使用静态数组存放字典树：每个trie[i][j]保存其子树的节点序号，使用全局变量更新，权值以及其余值则另外存储 题意：判断给出的几个数字串中是否有一个是另一个的前缀 使用字典树比较时需要处理 123 123， 123 123456， 123 阅读全文

摘要： 比较考察技术含量的一道题。 参考链接:http://blog.csdn.net/lyy289065406/article/details/6647445 题目链接:http://poj.org/problem?id=2513 首先差不多能想到这事欧拉路，然后发现没法构图。没有尝试使用map，刚好最近 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098 参考链接:http://blog.csdn.net/baidu_23955875/article/details/42581983 费马小定理？！ 看了参考链接中对费马小定理的解释后茅塞顿开 详细 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 转自：http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html 2017 5 15 果然之前理解不到位，dfs回溯还是 阅读全文

摘要： 题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1875 基本思想：dp 题目很容易看得出来是动态规划，但是太渣不知道该如何dp，看了一些博客才明白还可以这种“双路dp” dp[k][i][j]:=两个人都走了k步（其实两个人走的步数一样应 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3069 贪心 使用两个标志，一个边界点，一个当前比较点即可不断重复更新所需的点个数 挑战程序设计竞赛原文： 代码： 阅读全文

摘要： 题目链接:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1874 划水题，但是需要注意的方面太多，最好考虑全面再写代码 个人感觉使用stringstream方便一点，可以将字符串快速分开 代码： 阅读全文

摘要： 参考链接：http://www.cnblogs.com/barrier/p/6647594.html 题目链接：http://codeforces.com/contest/792/problem/E 题目大意是将各种颜色的球分组，要求每组只能有一种颜色并且任一两组球个数之差不能大于一。 枚举+贪心 阅读全文