摘要：
题意： 给定n个圆的 坐标 和半径， 求第一个圆与其他圆相交的面积占第一个圆的面积的多大。 分析： 如果从局部去想， 处理每个圆之间的关系， 求出他们与第一个圆的交集， 这样可能就会十分复杂了。 不妨从总体去想， 因为答案要求的数字并不是十分精确（保留两位小数）， 那么我们可以试试随机算法， 想象在 阅读全文
posted @ 2017-07-28 18:19
Neord
阅读(172)
评论(0)
推荐(0)
摘要：
题意： 给定n个队伍， 然后A房间有a个气球， B房间有b个气球， 然后给出每个队伍所需要的气球数量和到A B房间的距离， 求把气球全部送到每个队伍的最短距离. 分析： 在气球充足的情况下， 那么我们对于每个队伍， 肯定是哪个房间近就取哪个房间的气球。 但是题目中气球的数目有限， 所以很有可能出现某 阅读全文
posted @ 2017-07-28 16:56
Neord
阅读(202)
评论(0)
推荐(0)
摘要：
题意： 就是裸的最小生成树（MST）， 完全图， 边长是实数。 分析： 算是复习一下MST把 方法一： prim 复杂度（n^2） 方法二： kruskal 复杂度（MlogM） 阅读全文
posted @ 2017-07-28 15:53
Neord
阅读(150)
评论(0)
推荐(0)
摘要：
题意： 给定一篇文章， 文章中有段落， 段落中有句子。 句子只会以'!' , '.' , '?' 结尾， 求出每段中含有与他下面同样是该段落中相同单词数最多的句子， 注意， 单词忽略大小写， 重复的单词只算一个。 题目中关键段： A topic sentence for a paragraph is 阅读全文
posted @ 2017-07-28 13:43
Neord
阅读(294)
评论(0)
推荐(0)
摘要：
题意： 给定一个固定长度的字符串， 字符串是一个含有前导0的数字， 问这个数字加上多少能构成一个回文字符串。 分析： 其实这题有很多种方法， 方法12是我做完后看别人代码总结的， 方法3是我当时想的一种方法。 方法一： 最直观的想法，从这个数字开始枚举， 知道找到回文字符串为止。 注意 %0'len 阅读全文
posted @ 2017-07-28 09:44
Neord
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号