yngcy

分类

刷题(39) 编程工具(1) 题解(4)

/ 注册

全部文章（共2篇）

题解 | #小美的游戏#

题意对于每次操作，选择数组中的两项和，可以用这两个数的积的其他两个因子（这两个因子的积也要等于）替换，求次操作下，能得到的最大数组的和。思路根据贪心思想，在每次操作中，要使得替换后的和更大，选择两个数的乘积尽可能大，用和去替换原来的两个数字。为什么用这两个数字去替...

Java 贪心数学

2024-03-17

0 349

题解 | #小美的排列构造#

题意要求构造一个排列，在这个排列中，每个相邻项的和记为，记的最大值为，最小值为，要使得最小的一个序列。思路我们的目的是让相邻的两项和尽可能接近，比较容易想到等差公式中的“首项加末项”。例如，的情况：先取 1 和 5，得到的和是 6。此时序列为；再取 2 和 4，得到的...

Java 双指针贪心

2024-03-16

0 437