摘要: 2020-02-10 22:16:50 问题描述: 问题求解: 解法一:MultiSet O(nlog) 看了下数据规模,第一个想到的是multiset,肯定可以ac的,就直接敲了出来。 public int partitionDisjoint(int[] A) { TreeMap<Integer, 阅读全文
posted @ 2020-02-10 22:26 hyserendipity 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 2020-02-10 21:02:13 问题描述: 问题求解: 本题由于可以暴力求解,所以不是特别难,主要是用来熟悉计算几何的一些知识点的。 public double minAreaFreeRect(int[][] points) { double res = 2e9; Map<Integer, 阅读全文
posted @ 2020-02-10 21:04 hyserendipity 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 2020-02-10 13:24:26 问题描述: 问题求解: 第一次看到这个题目的时候想到的是之前做过的一条概率题,就是那个国际象棋,那条题目的做法是使用dp去对所有留在棋盘的种类进行计数,然后除以总数。所以,我一开始的做法也是这样做的。 但是实际是不对的,问题就是最后得到的解的概率是不等的,所以 阅读全文
posted @ 2020-02-10 13:32 hyserendipity 阅读(186) 评论(0) 推荐(0) 编辑