摘要：
题意：按顺序给出多个互不相交的区间（表示一些小岛），和一些可以连接区间的桥，每个桥有固定的长度。区间和桥的数量都是2*10^5。两个相邻的小岛之间的桥的长度必须小于等于最远点距离，大于等于最近点距离。问是否能用这些桥把所有小岛连接在一起。分析：区间排序问题。但是这个题里需要排序的区间并不是题里直接给... 阅读全文
posted @ 2015-07-14 23:26
undefined2024
阅读(310)
评论(0)
推荐(0)
摘要：
是不是感觉手中的模板都各有缺陷？要找到好的模板就要集百家之所长，我在这里贡献出我的代码模板丰富大家的积累。我的模板能较好的与常见的模板形成互补。赶快收藏吧，否则以后找不到就不好啦！另外，想成为优秀的程序员一定要会使用Git，GitHub帐号的内容也是许多企业招聘的重要参照标准。代码模板链接：http... 阅读全文
posted @ 2015-06-26 12:52
undefined2024
阅读(2390)
评论(0)
推荐(2)
摘要：
题意：给出若干个句子，每个句子包含多个单词。确定第一句是英文，第二句是法文。后面的句子两者都有可能。两个语种会有重复单词。现在要找出一种分配方法（给每个句子指定其文种），使得既是英文也是法文的单词数量最少。分析：网络流的最小割。建图方法如下，每个句子一个点。每个单词一个点。句子向其所属的单词连双向无... 阅读全文
posted @ 2015-06-18 10:16
undefined2024
阅读(366)
评论(0)
推荐(0)
摘要：
题意：给出一个键盘，按键都是大写字母。给出一个目标单词和一个长度L。最大值或者最大长度都是100。现在随机按键盘，每个按键的概率相同。敲击出一个长度为L的序列。求该序列中目标单词最多可能出现几次，期望出现几次。输出两者的差。分析：概率题先求最大次数。直接看该目标单词首尾最大重叠多长，暴力求解即可。然... 阅读全文
posted @ 2015-05-15 20:40
undefined2024
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号