前言 分数不算高，100 + 37 + 0，但为什么就排到靠前了？？ T1 - Snakes 原题地址 一句话题面：$n$ 个数分成 $k+1$ 组，要求每组最大值和每个值的差之和的总和最少。 挺水的一个 DP，转移有修改捕网大小和不修改两种，不修改用 ST 表求最大值记录一下最后一段的代价，修改直接转移。 $f[i][j]$ 表示当前第 $i$ …
这篇文章受密码保护，输入密码才能阅读
前言 思维难度不大，$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上…