hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共3篇）

Train Hard, Win Easy 来自专栏

题意：有n个参赛者，每个参赛者在做第一题和第二题都有一个罚时，两个人组成一队，每个人负责一题，该队罚时为两人罚时之和（队内会取最优策略），求该参赛者在所有可能的组队中总罚时为多少？思路：我们发现可以按照前一个写第一题，后一个写第二题最优来排序：既：A.a+B.b<A.b+B.a先求该参赛者与...

贪心前缀和

2021-02-10

1 798

兔子的排列来自专栏

题意：给你一个长度为n的目标数列，源数列为0，1，2.....,n-1。有编号为0到n-2的操作数，你可以使用编号为i的操作数交换源数列第i个和第i+1个数，请你计算源数列变成目标数列操作数的排列方式有多少种？思路：分治+记忆化搜索在[l,r]区间使用编号为i的操作数时数列将分为[l,i]和[i+...

记忆化搜索前缀和分治

2021-01-20

2 819

储物点的距离

题意：在一个数轴，有n个储物点，每一个储物点有b[i]个东西，同时第（i+1）个储物点距离第i个储物点a[i]的距离。进行m次查询，每次查询给与x,l,r三个整数，表示求将区间[l,r]个储物点的东西全部运到第x个储物点的代价？比如储物点i有b[i]个东西，要运到储物点j，代价为b[i] * dis...

前缀和

2020-05-20

0 725