这篇文章受密码保护，输入密码才能阅读
前言 思维难度不大，$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…
注意这套题目有版权，所以请不要转载题面。 前言 一些话 炸了，细节有很多没处理好。 题目有些不明显，丢了很多不该丢的分。 P1 质因数 题面 有一个正整数数列 $a_1,a_2,...,a_n$ 。定义函数 $f(x)$ 为 $x$ 的不同的质因数数量。 求 $f(a_1),f(a_2)...f(a_n)$ 。 $n<=10^6$ 思路 欧拉…
前言 Rank 7，Rating +48。 第二道题 $STL$ 莫名玄学炸 T 掉 40 分。 P1 电阻 题面 题目描述 询问要得出一个电阻值为 $\frac ab$ 的电阻。 元件由 $3$ 种方式组成： 一个电阻 一个元件与一个电阻串联 一个元件与一个电阻并联 输入格式 一行两个数， $a$ 和 $b$ 表示询问元件的阻值为 $\frac …
前言 Rk 3，Rating 涨了，这次前两道题比较简单，最后一题比较毒瘤。 P1 身体训练 原题出自 LOJ #6162 「美团 CodeM 初赛 Round A」身体训练 题面 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是： $n$ 个人排成一列跑步，前后两人之间相隔 $u$ 米，每个人正常速度均为 $v$ 米/秒。 当某个配…
Rating 上了一点，考试时本来可以多得五十分的。。 P1 A^B Problem 题面 给出 $A$ 和 $B$，求 $A^B$ ，其中 $A$ 为浮点数，输出也为浮点数。 思路 高精水题，先去掉小数点求幂，再加上即可。 有 Python 打什么高精 from decimal import * getcontext().prec=50000 …
T1 Domino 多米诺骨牌 题目大意 给你N个骨牌，上下各有一个数，要使上面一排的和为偶数，同时下面一排的和也为偶数，最多要翻转多少次？如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质，无论如何，我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能：翻转一次达成目的，无法达成目的，不用翻转就达成目的。 骨牌有以下几种情况： 1上…