誋

题解

/ 注册

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

"蔚来杯"2022牛客暑期多校训练营4 E Jobs (Hard Version)

题目描述解析本题与D题的唯一区别就在于数据范围,对于D题，有一个很简单的思路为当第iii家公司的前两个要求为IQ,EQ时，需要最小的AQ能够满足条件。使用二维前缀和可以解决。但是本题由于数据量过大，该方法肯定不可行。先考虑二维时IQ与EQ，运用差分的思想，如图我们在每个顶点上标上1，每...

2022-08-03

0 339

"蔚来杯"2022牛客暑期多校训练营5-A Don’t Starve

题目描述在二维平面上，有 n ( 1 ≤ n ≤ 2000 ) 个位置有食物。从原点出发，每次直线前往其他任意一个有食物的位置收集食物。收集完后再次前往下一个点。每当离开一个有食物的点后，该点的食物最后刷新。并且每次的移动距离必须严格下降。求最多可以收集到多少食物。解析每次去到的下一个点的...

C++

2022-08-02

1 273