䟼䒌

分类

题解(5)

/ 注册

全部文章（共5篇）

F.快快乐乐剪羊毛

F.快快乐乐剪羊毛题目移动草地，本人移动的羊，相对关系对结果不影响初始令羊全部位于草地左侧，将羊逐步向右移动，记录所有总价值。可以发现移动过程中，只有出现某只羊移动到了新的草地时，总价值才会出现变化。由此每次移动产生这一变化的最小距离，直到所有的羊在草地右侧。初步暴力（时间超时） ">#i...

C++

2024-04-30

1 237

E.来硬的

E.来硬的三眼dp 先说属性f[x][y] x熔炼体积 y为1表示使用过了暗物质 y为0表示未使用综合起来就是在使用（未使用）暗物质时，熔炼x单位体积矿石所用的时间考虑到燃料燃烧完之前，你不可以获取熔炉中的矿物。当熔炼体积超过目标题解时更新目标体积的值状态转移看代码 ">#include...

C++

2024-04-28

6 159

D.探索的时光

D.探索的时光数学规律 f(i)=(x-i)^2*a[i] =(xx+ii-2xi)*a[i] =xxa[i]-2xia[i]+ii*a[i] （数学符号不会打，用S f()表示i为从1到n的f()的值的和其实就是∑） s f(i)=xx(s a[i])-x*(s 2ia[i])+(s iia[i...

C++

2024-04-28

3 198

C.耕种时间到！

C.耕种时间到！整个一个模拟先不做处理计算等级为x的种子数量然后模拟种植操作直到所有种子等级都小于x 时间复杂度O(n*log 1e9) #include<iostream> using namespace std; int n; int a[100010]; int s[1000...

C++

2024-04-28

5 253

B.采矿时间到！

B.采矿时间到！简单的模拟一下挖矿策略临近矿道优先每个消耗体力*1 远离矿道时先处理临近矿道处被挖掉的每个消耗体力*1 再处理临近矿道处未被挖掉的每个消耗体力*2 如果体力不足以继续模拟直接停止时间复杂度O(n) #include<iostream> using na...

C++

2024-04-28

5 312