摘要：
先把不是标准格式的字符串变成标准格式再输出出现两次以上的标准串和出现的次数不然输出 "No duplicates." 阅读全文
摘要：
模拟小数幂 小数点位 pos 非零末位 e 长度 len 只有三种情况 pos > len pos < e e < pos < len 阅读全文
摘要：
判断线段与线段相交 莫名其妙的数据量 阅读全文
摘要：
题意： 给出一列数据，问你其中重复的最长连续子串的长度 但是有要求： 1. 长度至少为 5 . 2. 两串可以不相等，但两串每个对应位置的数字相减差值固定 （即相同变化）分析： 因为子串变化相同，故可先把原数组前后相减, 则求出差值数组的最长重复子串的长度再 +1 就是答案. 最长重复子串的长度： 阅读全文
摘要：
POJ 1556 - The Doors题意： 在 10x10 的空间里有很多垂直的墙，不能穿墙，问你从(0,5) 到 (10,5)的最短距离是多少. 分析： 要么直达，要么一定是墙的边缘点之间以及起始点、终点的连线. 所以先枚举墙上每一点到其他点的直线可达距离，就是要判定该线段是否与墙相交(不含端 阅读全文
摘要：
题意： 给你不同的字符每个 ai 个，让你构造一些回文串，问你能达到这些回文串长度的最小值的最大值是多少 分析： 要么直接组成单链. 要么按落单的字符的数目将成对字符分摊取最短. 阅读全文
摘要：
题意： 王国地图为 n 个节点的根树，首都为 1， m 个旅行家要去不同的终点旅游，他们分别有各自的预算，如果路上总费用超过预算就不去了 给每条路定价， 让赚的钱最多分析： DP[i][j]表示当从首都到城市i的路径花费为j时，以i为根的子树中的点作为目的城市的旅行者的最大花费. 只需要考虑j值等于 阅读全文
摘要：
题意： 判断直线间位置关系： 相交，平行，重合 阅读全文
摘要：
题意： 给出序列 a[] 的其中几项 ，已知序列满足非减，并且 0 <= ai <= 100， 问 (a1 + a2) / ( ∑ai)最大可能是多少 分析： 保证 a1,a2尽可能大， 其余尽可能小即可 阅读全文
摘要：
题意： 给出一些木棍的长度， 问你随机三根组成三角形的概率 分析： 枚举最长边，求出所有其余两边之和大于最长边的数目 将原来的长度点集 a[] 转化成某长度的数量点集 num[] 并求出任意两根相加的值的数量点集 sum[] 即 sum[m] = ∑num[i] * num[m - i] , 满足多 阅读全文