随笔分类 - ACM——乔帮主的八题

POJ 1741 树分治

摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23829 Accepted: 7900 Description Give a tree with n vertices,each edge has a length(po 阅读全文

posted @ 2017-08-26 18:07 小草的大树梦阅读(155) 评论(0) 推荐(0) 编辑

POJ 1743 后缀数组

摘要：题意：一道论文题，给定一串数组，求最长的重复子串长度，其中这两个子串不重叠，这两个子串可以相差同一个数字。分析：后一个减前一个数字，那么对于上面说的，可以相差同一个数字就变成了相同数字。问题就变成了，求一个串里面的最长不可重复的子串长度。但是不再是height数组里面的最大值了，二分答案，将he 阅读全文

posted @ 2017-07-22 15:30 小草的大树梦阅读(184) 评论(0) 推荐(0) 编辑

数学基础——递推关系

摘要：问题1：兔子的繁殖一对兔子在第二个月后才能产下一对新兔子。第n个月后有多少兔子。分析：第n个月的兔子数f(n)，这f(n)个兔子可以分为两个部分，第一部分是上个月留下来的老兔子f(n-1)，和新兔子，新兔子的数目是上个月有能力生育的兔子之和，也就是n-2天的兔子都有生育能力问题2：多边形的三阅读全文

posted @ 2017-02-11 23:12 小草的大树梦阅读(335) 评论(0) 推荐(0) 编辑