1400B - RPG Protagonist (暴力)

àì夳堔傛蜴生んèń 2021-07-16 23:37 354阅读 0赞

[题目][Link 1]

思路：一开始觉得像个dp,但一看范围太大了。然后发现每种刀剑的质量固定的特点，那么很容易想到贪心肯定先把质量小的搞完，而数量范围最多2e5。所以暴力遍历主人拿质量小的货物（刀或间）从0–最大可拿的数量个，然后剩下的容量去拿另一种。到了仆人尽可能先拿质量小的货物，剩余容量去拿质量大的。注意边界即可。

Code:

#include<iostream>
    #include<cmath>
    #define pii pair<int,int>
    using namespace std;
    
    int main()
    { 
    	int t;cin >> t;
    	while (t--)
    	{ 
    		int z, p;cin >> z >> p;
    		pii a, b, r;
    		cin >> a.first >> b.first;
    		cin >> a.second >> b.second;
    		if (b.second < a.second)
    		{ 
    			r = b;b = a;a = r;
    		}
    		int sum = 0;
    		for (int i = 0;i <= a.first;i++)
    		{ 
    			if (i * a.second > z)break;
    			int s = i;
    			s += min(b.first, (z - a.second * i) / b.second);
    			int nb=b.first- min(b.first, (z - a.second * i) / b.second);
    			s += min(a.first - i, p / a.second);
    			s += min(nb, (p - min(a.first - i, p / a.second) * a.second) / b.second);
    			sum = max(sum, s);
    		}
    		cout << sum << endl;
    	}
    }

[Link 1]: https://codeforces.ml/problemset/problem/1400/B

发表评论取消回复

表情：

评论列表（有 0 条评论，354人围观）

还没有评论，来说两句吧...

相关阅读

相关 Oracle错误1400：理解及解决策略

Oracle错误1400通常指的是在数据库操作中遇到的“Invalid connection string format”错误。理解：这个错误意味着你提供的连接字符串格式

爱被打了一巴掌/ 2025年02月14日 15:15/ 0 赞/ 6 阅读

相关 RPG难题

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.

傷城~/ 2023年07月02日 10:28/ 0 赞/ 31 阅读

相关核爆rpg学院站计算机,《核爆RPG》控制台代码及使用方法

任务物品 additem Harbor\_Ticket 佩雷刚通行证 additem Makuha 怪异的玩偶 additem RedKey 红色钥匙卡(碉堡) add

墨蓝/ 2023年01月23日 12:54/ 0 赞/ 48 阅读

相关 TopCoder 636 B 【暴力】

题意：给出一个排列，其中的一些数字不小心给擦掉了。但是知道这个序列满足 i < j && a\[ i \] < a\[ j \] 的元素对有n个，然后让你求还原这个排列之后有几

我就是我/ 2022年08月13日 06:29/ 0 赞/ 192 阅读

相关 RPG背包系统【1】

转载自：http://www.unitymanual.com/blog-10192-2705.html 在RPG游戏中，我们猪脚不断的打钱爆装备，那么这些物品需要存储在哪里？

梦里梦外;/ 2022年08月07日 14:56/ 0 赞/ 461 阅读

相关 RPG游戏角色生成

RPG游戏角色生成一.题目内容 1.功能描述几乎所有的RPG游戏（一种源自《龙与地下城》的游戏类型）在进入游戏时都会让用户自己来创建自己喜欢的角色。本次上机要求编写

╰半夏微凉°/ 2022年04月24日 07:36/ 0 赞/ 315 阅读

相关 Codeforces#543 div2 B. Mike and Children(暴力？)

题目链接：[http://codeforces.com/problemset/problem/1121/B][http_codeforces.com_problemset

Myth丶恋晨/ 2021年12月16日 12:35/ 0 赞/ 398 阅读

相关 1481B New Colony （暴力）

[题目][Link 1] 看到题目中山的数量最多只有100，那么我们直接暴力模拟O(N^2)，对于每一个石块都从第一座山放下去，如果发现有前面的山高于自己则将自己所在的山

向右看齐/ 2021年07月17日 01:45/ 0 赞/ 393 阅读

相关 B. Find the Spruce(暴力)

[题目][Link 1] 思路：先预处理一下每个元素之后会有多少个连续的’\’,时间O(n^3），然后对于每一个元素暴力模拟一下，时间O (n^3)，细节见代码。

待我称王封你为后i/ 2021年07月17日 01:25/ 0 赞/ 410 阅读

相关 1400B - RPG Protagonist (暴力)

[题目][Link 1] 思路：一开始觉得像个dp,但一看范围太大了。然后发现每种刀剑的质量固定的特点，那么很容易想到贪心肯定先把质量小的搞完，而数量范围最多2e5。所以

àì夳堔傛蜴生んèń/ 2021年07月16日 23:37/ 0 赞/ 355 阅读