Codeforces Round #754 Array Equalizer 题解 (Java/C++)
题解 首先,我们可以自然的注意到,i=1将直接影响所有的数,且最终结果只会受到b[1]-a[1]的影响。…
题解 首先,我们可以自然的注意到,i=1将直接影响所有的数,且最终结果只会受到b[1]-a[1]的影响。…
最近迫于生计,重修经济学原理,正好复习到比较优势,于是就结合自身的职业,写了这么一个类似于课后小练习的东西。 比较优势 在聊技术之前,我们先还是简单澄清一下基本的概念(不保证正确性,我又不是学经济的)。 要说比较优势,按照教材的顺序,我们要先了解什么是绝对优势。为了方便说明,我继续照抄课本的例子(这样我的成本最低):假设有两个人A和B,这两个人生产牛肉和土豆,且这两个人都吃牛肉和土豆。我们假设他们的生产能力符合下表: 生产者 每小时牛肉产量 每小时土豆产量 A 1 4 B 3 6 显然,B是个比A厉害的人。因为不论是论生产牛肉还是论生产土豆,B每小时的产量都比A高。这就是绝对优势。 但是,B具有绝对优势并不意味着B就要独自生产,我们假设他们工作8个小时,且根据A和B各自的喜好,他们在独自生产时各自的产出符合下表: 生产者 每天实际牛肉产量 每天实际土豆产量 A 4 16 B 12 24 然而我们注意到,A虽然菜,…
A. Era 题解 模拟即可。当我们发现某一个a[i]>i+ ans时,插入a[i]-(i+ ans)个数即可。 代码 Java C++…
题解 显然,我们不需要考虑操作顺寻。因此我们直接考虑对某一个数会如何执行若干次操作。同样是显然的,经过若干次操作后,我们希望拆分出的数字尽可能平均。…
A. Linear Keyboard 题解 根据题意模拟即可。 代码 Java C++…
题解 显然,如果两道菜一样,那么两道菜的总重量也一定一样。而根据上一道题目,我们知道我们是可以算出最后剩下的a的取值范围的。于是问题就转化成了:对于剩余重量相同的菜来说,根据a的取值范围,最少需要多少种不同的a。…
题解 我们令每一道菜剩下来的总重量为$remain_i$,显然有$remain_i=a_i+b_i-m$。…
题解 很明显是一个记忆化搜索。很明显,当前的点能走的最大距离=这一个点的下一个点的最大距离+1。 这个题的麻烦之处在于代码实现,在实现过程中,有以下几点需要注意:…