1400B - RPG Protagonist (暴力)

àì夳堔傛蜴生んèń 2021-07-16 23:37 329阅读 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 条评论，329人围观）

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

相关阅读

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

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

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

相关 TopCoder 636 B 【暴力】

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

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

相关 RPG背包系统【1】

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

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

相关 814B - An express train to reveries ——暴力枚举

Think: 1题意：输入两个序列，判断原始序列，原始序列与输入的两个序列最多只有1个对应元素不相等，且原始序列不会出现重复元素，序列长度2 ≤ n ≤ 1 000，元素范

谁践踏了优雅/ 2022年06月14日 03:41/ 0 赞/ 135 阅读

相关 RPG游戏角色生成

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

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

相关 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 赞/ 368 阅读

相关 1481B New Colony （暴力）

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

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

相关 B. Find the Spruce(暴力)

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

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

相关 1400B - RPG Protagonist (暴力)

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

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

相关 CodeForces 550B Preparing Olympiad(DFS回溯+暴力枚举)

【题目大意】一组题目的数目（n<=15），每一个题目有对应的难度，问你选择一定的题目（大于r个且小于l个）且选择后的题目里最小难度与最大难度差不小于x，求选择方案数。

红太狼/ 2021年05月02日 15:04/ 0 赞/ 468 阅读