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

浙公网安备 33010602011771号