fancy的博客

题目链接P1080 这个题目需要玄学的数学证明过程，大家可以参考下洛谷的题解数学证明过程过程 这个题我就不太配写题解了，发下自己的代码 import java.math.BigInteger; import java.util.*; public class Main { public static void main(String args[]){ Scanner sc = new Sca...

题目链接P1031 因为本题只能给临近的纸牌值，这个题如果我们可以保证不等于平均数的那堆牌只需要移动一次的话，那这个值就绝对是我们要的那个值了，因此我们可以从第一堆牌开始，把他的需求转化给第二堆牌，第二堆牌的需求转化给第三堆牌，依次类推，不管是缺少或者是多余都是一样的道理，大家可以理解下。 代码： import java.util.*; public class Main { public st...

区间覆盖问题，这个题当时想的挺长时间的，紫书232页上有相应的介绍，会详细很多，这里只做简单的介绍，我们要尽可能的选择多个区间 （1）如果存在区间包含问题，我们选里面那个小的区间，因为小的区间大的区间都是一个区间，而小的区间会腾出更多的地方给别的区间 （2）我们一定要选最左边的区间，这个区间是最好的，别问我为什么，我自己也有点说不清楚 我不想说，还是看紫书有图会清晰很多 （3）随后我们只需要安装y...

这几个题应该都不是什么很大问题的题代码直接丢这里了，需要的可以看看，由于当时写的时候不是很清楚sort的用法，所以一直用的集合，大家直接 Arrays.sort就好了 P1181 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(S...

题目传送门：P1090 ——首先这个题我们要知道每一次搬动一堆果子都会消耗体力，并且最终是需要将所有果子都搬走的，所以我们必须要先把重量小的放在一起逐渐到重量大的，这样可以保证重量大的搬得次数最少。 ——知道这一点就很好办了 当然这里还需要用到一个优先队列“PriorityQueue” 优先队列的含义就是入队的元素都会按照一定得顺序来排序，这个题正好需要用到这个思想。 代码： import ja...