首页 > 装备合成
开通博客写题解
头像 苟且的狮子
发表于 2020-05-27 21:23:17
二分、非线性规划 题意： 牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。 分析 看到最大化想要用二分法解 展开全文
去ta的博客 赞 (20) 回复(0) 收起
头像 lzq603
发表于 2020-03-19 11:48:08
设以第一种方法合成装备m件，以第二种方法合成装备n件，则消耗2m+4n件材料a和3m+n件材料b。题目转化为求满足约束条件： 的m + n最大值。运用高中所学简单线性规划知识，得到(m, n)所满足的区域，分三种情况(1)(2)(3)设z = m + n，再次运用线性规划知识，根据n = z - m 展开全文
去ta的博客 赞 (15) 回复(2) 收起
头像 段三园的小迷弟
发表于 2020-03-13 23:49:41
假设用方法一生成n件，那么方法二就是 总件数all=n+min（（x-2n）/4，y-3n），求all的最大值 一般的就是把n枚举，但是从题目x，y<=1e9 n=[0,min(x/2,y/3)]——即完全不用方法一 ->完全用方法一，时间复杂度是1e9/2 所 展开全文
去ta的博客 赞 (12) 回复(2) 收起
头像 黎永琪
发表于 2021-03-17 20:01:41
题目 题目描述： 牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。 输入描述： 输入包含t组数据第一行一个整数t接下来t行每行两个整数x,y 输出描述： 每组数据输出一行一个整 展开全文
去ta的博客 赞 (10) 回复(0) 收起
头像 19_hanhan
发表于 2020-05-21 23:35:40
题目 题目描述： 牛牛有x件材料a和y件材料{b}b，用2件材料a和3件材料b可以合成一件装备， 用4件材料a和1件材料b也可以合成一件装备。 牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。 输入描述： 输入包含{t}t组数据 第一行一个整数t 接下来t行 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 sunrise__sunrise
发表于 2020-04-28 23:35:03
Solution 根据题意已知有2种合成方法，假设A方法合成a件，B方法合成b件成品。那么可以得到对应式子约束条件为：a&gt;=0；b&gt;=0；2a+4a&lt;=x；3a+b&lt;=y **（注意a,b才是未知数x,y是已知的，并且 ）**求解: z = a 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 回归梦想
发表于 2020-05-01 20:22:44
链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 输入描述: 输入包含t组数据第一行一个整数t接下来t行每行两个整数x,y输出描述:每组数据输出一行一个整数表示答案。示例1输入复制 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 修补骑士
发表于 2025-04-17 15:22:10
修补骑士一开始又想写DP了，这是个什么完全二维背包DP，看着都抽象。并且可能会有TLE，MLE的问题 但是，这道题的思路让我想起了NC15446（同样也被我当成了背包） 单次判断的核心在于：我们只关心于是否存在合规的情况，虽然这个情况很可能不是最终答案 但至少说明了存在就行，我们继续二分下去，最后的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 昵称很长很长真是太好了
发表于 2020-06-05 12:38:54
第一次做三分法，昨天晚上被边界问题折么了好久，初学三分的话一定要好好想想这个边界问题。题解：三分法，一共有两种装备，并且这两种装备的权值是一样的，这里叫做装备A和装备B，把r设为最多能做多少件装备A。check函数为：已知装备A的件数，看看剩下的材料能做多少件装备B，返回能做件数的总数。 /*Kee 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Meul
发表于 2020-04-29 11:59:34
C 装备合成 题意： 牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。 思路： 1.线性规划 O 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”