摘要: 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都 阅读全文
posted @ 2016-07-06 20:00 karles~ 阅读(236) 评论(1) 推荐(0) 编辑
摘要: 题目描述 Description 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H。如果我们利用矮人1,矮 阅读全文
posted @ 2016-07-06 17:55 karles~ 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给你一个长度为n的数字串,数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字,则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么,只需要输出这个长度即可。1<=n,m<=200000 题目描述 Description 给你一个长 阅读全文
posted @ 2016-07-06 16:25 karles~ 阅读(884) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 高考已经结束,而志愿填报正在进行中~ 吴校长的学校里有n位同学,每位同学有ki个愿意去的大学。而在吴老师的省份中,有m所大学有招生名额。根据往年的经验,对于每所大学(编号为ci),学校中最多只会有一人考上。因此为了避免志愿冲突,每年吴校长都要安排老师对同学们的志愿进 阅读全文
posted @ 2016-07-06 11:12 karles~ 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题意:假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧,而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上,只能覆盖d距离,所以如果小岛能够被覆盖到的话,它们之间的距离最多为d。 题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。 /* 对于每个小岛,按照横坐标从小到大排序,并且 阅读全文
posted @ 2016-07-06 11:01 karles~ 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 大致题意: 科普文一篇,文章80%都是无用信息,因为都是常识,但是又不得不看,因为有20%是常人不知道的历史常识。 定义: Goog month : 该月第一个工作日为星期一的月份 Luckly month: 该月最后一个工作日为星期五的月份 问: 给定一个Gregorian Calendar格里高 阅读全文
posted @ 2016-07-06 09:12 karles~ 阅读(227) 评论(0) 推荐(0) 编辑