摘要:
题目大意 有 nnn 个正整数 aia_iai,设它们乘积为 ppp,你可以给 ppp 乘上一个正整数 qqq,使 p∗qp*qp∗q 刚好为正整数 mmm 的阶乘,求 mmm 的最小值。 对于 100%100\%100% 的数据,n<=100000,ai<=100000n<=100000,a_i 阅读全文
摘要:
题目大意 有一个加工厂,第 iii 周,生产一个单位需要 CiC_iCi 便士。 工厂有一个货栈,保存一单位,每周需要 SSS 便士,这个费用不会变化,货栈十分强大,可以存无限量的单位,而且保证它们不变质。 工厂接到订单,在第 iii 周需要交付 YiY_iYi 单位的奶酪给委托人,第 iii 阅读全文
摘要:
题目大意 在 n×nn\times nn×n 的矩形中找出一个点,使得这个点到其他标记点曼哈顿距离加上所有标记点的权值之和最小。 解题思路 做法一:前缀和 比较显然的性质:任何一个特殊点到同一行的点的曼哈顿距离中经过的列数是一样的。 同理,所有的特殊点到同一列的点的曼哈顿距离中经过的行数是一样的。 阅读全文
摘要:
题目大意 传送中世界树是一棵非常巨大的树,它有着许许多多的枝条以及节点,每个节点上都有一个平台。 好不容易来到传说中的世界树下,小新当然要爬上去看看风景。 小新每经过一条边都会耗费体力值。然而世界树之主想给他弄些麻烦,于是他在每条边上都设了一个魔法阵,当小新踏上那条边时会被传送回根节点,魔法阵只生效 阅读全文
摘要:
题目大意 现给出 AAA,反对人数 BBB,以及一个上限 LLL,请你将 AAA 比 BBB 化简为 A′A'A′ 比 B′B'B′,要求在 A′A'A′ 和 B′B'B′ 均不大于 LLL 且 A′A'A′ 和 B′B'B′ 互质(两个整数的最大公约数是 111)的前提下,A′:B′A':B'A′ 阅读全文