首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
来硬的
5条解析
开通博客写题解
Coldmou4
发表于 2024-04-28 21:37:11
E 来硬的 dp, 具体请看注释喔 #include <bits/stdc++.h> using LL = long long; using PII = std::pair<LL, LL>; void solve() { LL n, m; std::cin >&
展开全文
Silencer76
发表于 2025-08-22 00:47:05
题目链接 来硬的 题目描述 有 枚煤炭和 单位的铁矿石。第 枚煤炭可以融化 单位的铁矿石,燃烧时间为 秒。 你拥有一项魔法,至多可以对一枚煤炭施放,将其升级。若第 枚煤炭被升级,它的融化量变为 ,燃烧时间变为 。 你需要计算出将所有 单位铁矿石烧炼完毕所需的最短时间。 输入: 第一行
展开全文
丨阿伟丨
发表于 2025-09-01 13:48:37
HIGH91 来硬的 题目描述 共有 枚煤炭和 单位的铁矿石。第 枚煤炭可以融化 单位的铁矿石,燃烧时间为 秒。 你拥有一项魔法,最多可以对一枚煤炭施放,将其升级。若第 枚煤炭被升级,它将可以融化 单位的矿石,而燃烧时间缩短为 秒。 熔炉同一时刻只能燃烧一枚燃料。请求出将所有 单位
展开全文
Infinite_Light
发表于 2025-08-31 14:05:03
题目链接:E-来硬的_牛客小白月赛92 题目分类:常规DP题,是DP各维表示的状态设对,转移方程就可以直接出的那种 思路:看到题目里面有m个煤炭,有n个铁矿,求最小时间 发现没有魔法的时候,就是一个经典的01背包问题 设dp[i][j]=烧了i个煤炭,获得了j个铁矿时所用的最
展开全文
练秋湖劣质牛马想当春招糕手
发表于 2025-08-29 11:38:53
对于允许最后一次操作溢出背包,在反向遍历(01背包变种),需要进行max(0, j-weight)限制对于有额外操作的情况,最后不要降维,可能会因为重复访问引起错误,直接二维解决即可。 #include <algorithm> #include <climits> #incl
展开全文
查看本题
查看本题讨论
相关比赛
77268-牛客小白月赛92内测
进入比赛
81126-牛客小白月赛92
进入比赛
82170-河北经贸大学HBCPC第五场训练赛
进入比赛
82243-河北经贸大学HBCPC第五场训练赛(二)
进入比赛
85805-qwe
进入比赛
等你来战
查看全部
牛客练习赛144
报名截止时间:2025-09-12 21:30
牛客周赛 Round 109
报名截止时间:2025-09-14 21:00
牛客挑战赛82
报名截止时间:2025-09-19 22:00
牛客周赛 Round 110
报名截止时间:2025-09-21 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题