摘要: 题意有n" role="presentation">nn个站点,排成圆形,每站间距m" role="presentation">mm,现从0点出发,提供t" role="presentation">tt个油箱,问:拿走若干个油箱可以让出发者无法到达任意一个站... 阅读全文
posted @ 2018-08-10 15:52 ISoLT 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意给定一矩阵M" role="presentation">MM,Mij=ij" role="presentation">Mij=ijMij=ij,求第k大值。分析这个题不看题解我是想不到二分的,但是二分当然属于暴力,不爽不要玩;) 实际上,现在做题解的时候... 阅读全文
posted @ 2018-08-10 15:05 ISoLT 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题意 You are given n points on a line with their coordinates $x_i$. Find the point x so the sum of distances to the given points is minimal. 分析 答案是直觉上显然 阅读全文
posted @ 2018-08-10 14:57 ISoLT 阅读(185) 评论(0) 推荐(0) 编辑