这篇文章受密码保护,输入密码才能阅读
前言 思维难度不大,$190/300$ 分,$Rank 2$ ,$Rating +96$ 。 题目 P1 - Container With Most Water 题面 给定数组 $h_n$ ,求 $\text{min}(h_i,h_j)\times |i-j|\ ,\ 1\le i,j\le n$ 的最大值。 保证 $n\le 10^7, 1 \l…
前言 Rank 7,Rating +48。 第二道题 $STL$ 莫名玄学炸 T 掉 40 分。 P1 电阻 题面 题目描述 询问要得出一个电阻值为 $\frac ab$ 的电阻。 元件由 $3$ 种方式组成: 一个电阻 一个元件与一个电阻串联 一个元件与一个电阻并联 输入格式 一行两个数, $a$ 和 $b$ 表示询问元件的阻值为 $\frac …
T1 Domino 多米诺骨牌 题目大意 给你N个骨牌,上下各有一个数,要使上面一排的和为偶数,同时下面一排的和也为偶数,最多要翻转多少次?如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质,无论如何,我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能:翻转一次达成目的,无法达成目的,不用翻转就达成目的。 骨牌有以下几种情况: 1上…