Codeforces Round #755 (Div. 2) ABCDE 题解 (Java/C++)
A. Mathematical Addition 题解 显然$x=u^2,\ y=-v^2$时,满足条件。 代码 Java C++…
A. Mathematical Addition 题解 显然$x=u^2,\ y=-v^2$时,满足条件。 代码 Java C++…
题解 首先我们注意到对于第一堆石头,一定需要和第二堆石头一起操作。而当第一堆石头被拿完了之后,同理第二堆石头一定需要和第三堆石头一起操作。以此类推,我们发现,操作一定是从左到右依次操作。…
题解 我们考量查询[x, n]的图像。也就是说,随着x的变化,查询? x n的结果的变化。…
A. A.M. Deviation 题解 显然调整$a_1$和$a_3$是没有意义的。于是不难发现,每次操作对结果的影响都是3。 因此,只需要考虑初始值除以3的余数。如果余0,则输出0。否则输出1(因为余2时再次减去3,可以得到-1)。…
题解 我们首先考虑什么时候$u\oplus v > \min(u,v)$。不难发现,当且仅当在u和v的最高位一个为0一个为1时$u\oplus v > \min(u,v)$。以下图为例:…
题解 首先,我们可以自然的注意到,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++…