首页 > 装备合成
头像 苟且的狮子
发表于 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也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。 分析 看到最大化想要用二分法解 展开全文
头像 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 展开全文
头像 段三园的小迷弟
发表于 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 所 展开全文
头像 黎永琪
发表于 2021-03-17 20:01:41
题目 题目描述: 牛牛有x件材料a和y件材料b,用2件材料a和3件材料b可以合成一件装备,用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。 输入描述: 输入包含t组数据第一行一个整数t接下来t行每行两个整数x,y 输出描述: 每组数据输出一行一个整 展开全文
头像 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行 展开全文
头像 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 展开全文
头像 回归梦想
发表于 2020-05-01 20:22:44
链接: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 输入描述: 输入包含t组数据第一行一个整数t接下来t行每行两个整数x,y输出描述:每组数据输出一行一个整数表示答案。示例1输入复制 展开全文
头像 修补骑士
发表于 2025-04-17 15:22:10
修补骑士一开始又想写DP了,这是个什么完全二维背包DP,看着都抽象。并且可能会有TLE,MLE的问题 但是,这道题的思路让我想起了NC15446(同样也被我当成了背包) 单次判断的核心在于:我们只关心于是否存在合规的情况,虽然这个情况很可能不是最终答案 但至少说明了存在就行,我们继续二分下去,最后的 展开全文
头像 昵称很长很长真是太好了
发表于 2020-06-05 12:38:54
第一次做三分法,昨天晚上被边界问题折么了好久,初学三分的话一定要好好想想这个边界问题。题解:三分法,一共有两种装备,并且这两种装备的权值是一样的,这里叫做装备A和装备B,把r设为最多能做多少件装备A。check函数为:已知装备A的件数,看看剩下的材料能做多少件装备B,返回能做件数的总数。 /*Kee 展开全文
头像 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 展开全文