随笔分类 -  贪心

摘要:这场比赛是建行赞助的,不得不说,国企就是有钱,已经霸占双周赛两三个月了,貌似还会继续,nb!!! 不多说了,看题: 1、5503. 所有奇数长度子数组的和 思路一:直接暴力,枚举所有奇数长度的子数组即可,用O(n^3)的时间复杂度也能过。 代码(copy大佬的C++码): 1 class Solut 阅读全文
posted @ 2020-09-20 16:57 hbhdhd 阅读(225) 评论(0) 推荐(0)
摘要:题目 题意: 大概就是在x轴上(一维),有n个房子的坐标,你要建立公交车站,使得每个房子离最近的车站不过10公里,求最少的车站。 思路: 很简单,之接贪心即可,每次判断当前房子的后20公里有没有房子,有的话继续一直向前,直到没有为止,然后在第一个达不到的房子右侧10处设公交站,接着贪心。 代码: 1 阅读全文
posted @ 2019-11-27 19:03 hbhdhd 阅读(529) 评论(0) 推荐(0)