nicetomeetu

2016年8月13日

POJ 1002 - 487-3279 STL

摘要：先把不是标准格式的字符串变成标准格式再输出出现两次以上的标准串和出现的次数不然输出 "No duplicates." 阅读全文

posted @ 2016-08-13 14:06 nicetomeetu 阅读(154) 评论(0) 推荐(0)

POJ 1001 Exponentiation 模拟小数幂

摘要：模拟小数幂小数点位 pos 非零末位 e 长度 len 只有三种情况 pos > len pos < e e < pos < len 阅读全文

posted @ 2016-08-13 12:38 nicetomeetu 阅读(259) 评论(0) 推荐(0)

2016年8月12日

POJ - 2653 - Pick-up sticks 线段与线段相交

摘要：判断线段与线段相交莫名其妙的数据量阅读全文

posted @ 2016-08-12 23:53 nicetomeetu 阅读(186) 评论(0) 推荐(0)

2016年8月11日

POJ 1743 - Musical Theme 最长不重叠重复子串

摘要：题意：给出一列数据，问你其中重复的最长连续子串的长度但是有要求： 1. 长度至少为 5 . 2. 两串可以不相等，但两串每个对应位置的数字相减差值固定（即相同变化）分析：因为子串变化相同，故可先把原数组前后相减, 则求出差值数组的最长重复子串的长度再 +1 就是答案. 最长重复子串的长度：阅读全文

posted @ 2016-08-11 23:44 nicetomeetu 阅读(194) 评论(0) 推荐(0)

POJ 1556 - The Doors 线段相交不含端点

摘要： POJ 1556 - The Doors题意：在 10x10 的空间里有很多垂直的墙，不能穿墙，问你从(0,5) 到 (10,5)的最短距离是多少. 分析：要么直达，要么一定是墙的边缘点之间以及起始点、终点的连线. 所以先枚举墙上每一点到其他点的直线可达距离，就是要判定该线段是否与墙相交(不含端阅读全文

posted @ 2016-08-11 22:22 nicetomeetu 阅读(215) 评论(0) 推荐(0)

HDU 5744 - Keep On Movin

摘要：题意：给你不同的字符每个 ai 个，让你构造一些回文串，问你能达到这些回文串长度的最小值的最大值是多少分析：要么直接组成单链. 要么按落单的字符的数目将成对字符分摊取最短. 阅读全文

posted @ 2016-08-11 21:24 nicetomeetu 阅读(135) 评论(0) 推荐(0)

HDU 5815 - Golden Week

摘要：题意：王国地图为 n 个节点的根树，首都为 1， m 个旅行家要去不同的终点旅游，他们分别有各自的预算，如果路上总费用超过预算就不去了给每条路定价，让赚的钱最多分析： DP[i][j]表示当从首都到城市i的路径花费为j时，以i为根的子树中的点作为目的城市的旅行者的最大花费. 只需要考虑j值等于阅读全文

posted @ 2016-08-11 00:24 nicetomeetu 阅读(336) 评论(0) 推荐(0)

2016年8月9日

POJ 1269 - Intersecting Lines 直线与直线相交

摘要：题意：判断直线间位置关系：相交，平行，重合阅读全文

posted @ 2016-08-09 21:39 nicetomeetu 阅读(189) 评论(0) 推荐(0)

HDU 5742 - It's All In The Mind

摘要：题意：给出序列 a[] 的其中几项，已知序列满足非减，并且 0 <= ai <= 100，问 (a1 + a2) / ( ∑ai)最大可能是多少分析：保证 a1,a2尽可能大，其余尽可能小即可阅读全文

posted @ 2016-08-09 19:51 nicetomeetu 阅读(184) 评论(0) 推荐(0)

2016年8月8日

HDU 4609 - 3-idiots

摘要：题意：给出一些木棍的长度，问你随机三根组成三角形的概率分析：枚举最长边，求出所有其余两边之和大于最长边的数目将原来的长度点集 a[] 转化成某长度的数量点集 num[] 并求出任意两根相加的值的数量点集 sum[] 即 sum[m] = ∑num[i] * num[m - i] , 满足多阅读全文

posted @ 2016-08-08 19:59 nicetomeetu 阅读(278) 评论(0) 推荐(0)

人生达命岂暇愁，且饮美酒登高楼。