- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces 626 E Simple Skewness —— 二分
This way 题意： 给你一些数，让你找出几个数，使得这些数的平均数-中位数最大，问你这些数是哪些。 题解： 奇数： 奇数的话，中位数便非常好确定了，那么我们肯定是让排序后中位数右边的数尽可能大，并且左边的数也尽可能大，这样的话平均数也会变大。如果我们要枚举每个数是中位数的话，再枚举长度就是n^2的时间复杂度了，所以要优化。但是我们发现，随着长度变长，新加进来的两个数的和一定是越来越小的： ...
2019-11-22 11:37:40
207
原创 Codeforces 1179 C Serge and Dining Room —— 权值线段树求存在最大
This way 题意： 现在有n个东西，每个东西价值ai元，现在有m个人，每个人都有bi元，每个人都会按顺序买自己能买的并且最贵的东西，现在有q个操作 1 x y 表示将第x个物品的价值变成y 2 x y 表示第x个人拥有的钱变成y 每次操作结束后问你你现在能买的最贵的东西的价值是多少 题解： 和上次一道题目很像，转化到线段树里就变成了一个前缀的问题，物品的价值变成1-ai 的位置+1，这个人b...
2019-11-18 18:29:32
163
原创 Codeforces 1183 F Topforces Strikes Back —— 贪心，因子的性质
This way 题意： 给你一些数，让你找到不超过三个数，其中没有一个数是另一个数的因子，使得这三个数的和最大。 题解： for一遍，用一个set保存已经存有的数，每次暴力的消除这个数的所有因子，然后再找到最大的数，在消除那个数的因子，找到之后剩下的最大的数。为什么可以贪心的去做，假设我现在是x，y,z三个数，为什么找到一个最大的y，而不是选择一个小一点的y1，因为如果选择小一点的，那么是因为z...
2019-11-11 16:16:46
174
原创 JAVA 中子类调用父类构造方法问题
子类B默认调用父类无参构造方法，但是如果父类写了有参构造方法却没写无参构造方法，就算子类写了无参构造方法也会报错。 但是若子类没有无参构造并且之后都没有用到无参构造，不会报错： 子类若要调用父类有参构造方法，使用super import java.util.*; class A{ public A() { System.out.println("defalut\n"); } pub...
2019-11-04 16:58:17
1183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人