E.来硬的
三眼dp
先说属性f[x][y]
x熔炼体积
y为1表示使用过了暗物质 y为0表示未使用
综合起来就是在使用（未使用）暗物质时，熔炼x单位体积矿石所用的时间
考虑到 燃料燃烧完之前，你不可以获取熔炉中的矿物。
当熔炼体积超过目标题解时更新目标体积的值
状态转移看代码
">#include
展开全文
B.采矿时间到！
简单的模拟一下
挖矿策略
临近矿道优先 每个消耗体力*1
远离矿道时
先处理临近矿道处被挖掉的 每个消耗体力*1
再处理临近矿道处未被挖掉的 每个消耗体力*2
如果体力不足以继续模拟直接停止
时间复杂度O(n)
#include<iostream>
using na
展开全文
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
展开全文
B 采矿时间到！
思路：第二四排的宝石需要1个体力来得到，而第一五排的宝石需要多少体力得到，取决于它靠近矿道的那一个位置是否有宝石，贪心地先取得所有1体力的宝石，再去取2体力的，事时间复杂度O(n+h)
import java.util.*;
public class Main{
publi
展开全文
n为生物群系个数
x为庇护
危险度为ai
危险度和为S
某一个生物群危险度为Si
Si=（x-i)^2 * ai
Si=aix^2 + aii^2 - 2aix*i
因为ai和i是确定的
因此只需要看aix^2 与 2aixi
sua = a1 + a2 + a3 + ... + an
sub =
展开全文
详解看代码！！！
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
#define ll long long
ll x[N],y[N];
ll n,m;
ll f[N][2];
/*
本题的f[
展开全文
F.快快乐乐剪羊毛
题目移动草地，本人移动的羊，相对关系对结果不影响
初始令羊全部位于草地左侧，将羊逐步向右移动，记录所有总价值。
可以发现移动过程中，只有出现某只羊移动到了新的草地时，总价值才会出现变化。
由此每次移动产生这一变化的最小距离，直到所有的羊在草地右侧。
初步暴力（时间超时）
">#i
展开全文
由x倒推能生成x等级小麦
可以知道是在区间 [2x-2,2x] 可以生成x等级的小麦,递归下去可以发现一颗二叉树 range 记录每一层的范围
什么时候停止生成呢？
当小麦的最大值maxval小于生成的区间有边界range.second停止生成
我们从第第一层[x,x]开始
统计答案
由于题目必须要
展开全文
本题只需要把 前n项（x-i）^2 a[i] 的公式拆解成xxai-2xiai+iiai
对ai 、2iai 和 iiai分别求前缀合 f1 、 f2和f3
然后把x从1到n遍历一遍取最小的结果
res=min(res,xxf1-f2*x+f3); >
#include<bits/st
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
