Educational Codeforces Round 112 ABCDE 题解 (Java/C++)
A. PizzaForces 题解 不难发现平均每一片都需要2.5分钟。同时,我们发现超过6的所有偶数都能构造出来。于是,对于偶数,我们直接乘以2.5即可;对于奇数,加一后再乘以2.5即可。 代码 Java C++…
A. PizzaForces 题解 不难发现平均每一片都需要2.5分钟。同时,我们发现超过6的所有偶数都能构造出来。于是,对于偶数,我们直接乘以2.5即可;对于奇数,加一后再乘以2.5即可。 代码 Java C++…
题解 首先,我们注意到最终结果只和w的最大值和最小值有关。这将意味着,只要w在最大值和最小值之间,这个线段加不加进来其实都不会影响。…
A. Cherry 题解 显然,我们希望区间内的最大值和最小值都尽可能大,这样乘积才能尽可能大。显然$$max(a_{l},a_{l+1})\cdot min(a_{l},a_{l+1}) \geq max(a_{l},a_{l+1},a_{l+2})\cdot min(a_{l},a_{l+1},a_{l+2})$$和$$max(a_{l+1},a_{l+2})\cdot min(a_{l+1},a_{l+2}) \geq max(a_{l},a_{l+1},a_{l+2})\cdot min(a_{l},a_{l+1},a_{l+2})$$中至少有一个成立。…
A. Binary Decimal 题解 显然,我们只需检查每一位的数字。对于每一个数字,其数字是多少,就需要多少个数组成。比如321的十位为2,就需要由两个数组成。 代码 Java C++…
A. Polycarp and Coins 题解 n除以3。如果余数是0,则c1和c2相等;如果余数是1,则c1额外多一个;如果余数是2,则c2额外多一个。 代码 Java C++…
A. Find The Array 题解 贪心即可。按1,3,5,7……排即可,只要和大于s就停止。 代码 Java C++…
题解 首先,我们注意一下l和r的值域,$l\leq 1$,$r\geq n$。所以,对于前一半的a,可以让$a[i]=i+1$,对于后一半的a,可以让$a[i]=i-1$。因此显然有$F(a)=\left\lfloor \frac{m}{2} \right\rfloor \cdot \left\lceil \frac{m}{2} \right\rceil$。…
A. AquaMoon and Two Arrays 题解 模拟即可。每次找到一对i,j使得a[i]>b[i],a[j]<b[j],对这个i,j进行操作即可。 代码 Java C++…