我焯,原神(这真是个题)

合集 - 刷题集(97)

1.妖梦拼木棒2023-05-23 2.[USACO1.2]回文平方数 Palindromic Squares2023-05-24 3.[COCI2012-2013#1] LJUBOMORA2023-05-25 4.火柴棒等式2023-05-25 5.Kieszonkowe2023-05-25 6.[COCI2014-2015#5] TRAKTOR2023-05-26 7.硬币翻转2023-05-26 8.[蓝桥杯 2020 省 AB1] 走方格2023-05-26 9.P2097 资料分发2023-05-26 10.[AHOI2005]约数研究2023-05-26 11.[NOIP2004 普及组] 火星人2023-05-26

12.我焯,原神(这真是个题)2023-05-26

13.滑雪 OJ36512023-05-24 14.CV的人有福啦!YTU贪心训练2(部分注释)2023-05-27 15.砝码称重2023-05-27 16.警钟长鸣-----找零钱2023-05-28 17.[USACO09OCT]Barn Echoes G2023-05-28 18.【CSGRound2】光骓者的荣耀2023-05-29 19.初见蓝桥杯2023-05-30 20.[蓝桥杯 2022 省 B] 扫雷2023-05-31 21.开餐馆2023-05-31 22.P9241 [蓝桥杯 2023 省 B] 飞机降落2023-06-01 23.P7083 [NWRRC2013] Energy Tycoon2023-06-03 24.高精度2023-06-04 25.P7954 [COCI2014-2015#6] PAPRIKA2023-06-04 26.(输出路径搜索)[USACO06OCT] Cows on Skates G2023-06-04 27.畜栏保留问题2023-06-04 28.(贪心+搜索+剪枝)P8801 [蓝桥杯 2022 国 B] 最大数字2023-06-05 29.蓝桥杯入门----普及-2023-06-06 30.[NOIP2016 提高组] 玩具谜题2023-06-06 31.[NOIP2002 提高组] 字串变换(无向图查重)2023-06-06 32.[NOIP2000 提高组] 单词接龙2023-06-07 33.POJ 硬币2023-06-07 34.动态规划学习 1(最长上升子序列问题)2023-06-07 35.动态规划学习 2(背包问题及其变形)2023-06-08 36. 切割回文2023-06-10 37.[NOIP2001 提高组] 数的划分(剪枝)2023-06-10 38.字符串转换数字,sscanf和sprintf大法2023-06-10 39.[CTSC1997] 选课(树状DP)2023-06-10 40. k 倍区间(同余定理,组合数)2023-06-11 41.[蓝桥杯 2018 省 AB] 全球变暖2023-06-11 42.马的遍历(对bfs的更深一层探讨)2023-06-11 43.找零钱2023-06-11 44.Pasha Maximizes2023-06-12 45.Newspaper Headline2023-06-12 46.Balanced Ternary String2023-06-13 47.(数论)素数,质数2023-06-13 48.(数论) 约数2023-06-13 49.Helping the Nature2023-06-14 50.(博弈论)Even Number Addicts2023-06-14 51.Present2023-06-15 52.Mr. Kitayuta's Colorful Graph(二维并查集,弱化版)2023-06-16 53.Edgy Trees(dfs,并查集,快速幂,树形结构,红黑树)2023-06-16 54.并查集2023-05-24 55.再谈前缀和,差分,离散化2023-06-16 56.Best Cow Fences(前缀和+特殊二分)2023-06-17 57.二分2023-06-17 58.同类型,类背包动态规划,选地dp2023-06-17 59.Primes on Interval(欧拉筛+二分+滑动窗口)2023-06-18 60.字符串(KMP , Trie树 , STL)2023-06-18 61.Codeforces1 #879 div.22023-06-19 62.Add Modulo 10(数论,思维,数学,规律)2023-06-20 63.期末考试YTU4035: Shmily(数学,等差数列)2023-06-20 64.[POI2006] OKR-Periods of Words2023-06-21 65.Getting Zero(Bfs)2023-06-21 66.快速幂2023-06-21 67.Dreaming of Freedom(数论,贪心)2023-06-23 68.Scoring Subsequences2023-06-24 69.Dolce Vita2023-06-29 70.Cake Assembly Line2023-06-29 71.Constructive Problem2023-06-30 72.Forever Winter2023-06-30 73.Maximum Sum(前缀和)2023-07-10 74.Contrast Value(数学规律)2023-07-10 75.Lamps(STL+双端队列)2023-07-10 76.Long Long2023-07-11 77.Sum in Binary Tree2023-07-11 78.Apple Tree(树状搜索,树形DP)2023-07-11 79.Strong Password(贪心思想)2023-07-12 80.Come Together2023-07-12 81.Notepad2023-07-13 82.Hamiltonian Wall2023-07-13 83.7.17作业2023-07-16 84.逛画展(双指针)2023-07-19 85.#8852023-07-20 86.树状数组2023-07-20 87.Subsequence Addition2023-07-22 88.7.22作业2023-07-22 89.Diverse Substrings2023-07-24 90.Tracking Segments(二分,区间前缀)2023-07-27 91.最大食物链计数2023-07-27 92.线段树12023-07-22 93.[TJOI2007] 线段(状态机)2023-07-29 94.#8782023-07-30 95.测试12023-07-30 96.李白打酒2023-07-30 97.砍竹子2023-07-30

1|0题目背景

你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时，逐步发掘「原神」的真相。

因为你的素养很差，我现在每天玩原神都能赚 150 原石，每个月差不多 5000 原石的收入，也就是现实生活中每个月 5000 美元的收入水平，换算过来最少也 30000 人民币，虽然我只有 14 岁，但是已经超越了中国绝大多数人（包括你）的水平，这便是原神给我的骄傲的资本。

毫不夸张地说，《原神》是 miHoYo 迄今为止规模最为宏大，也是最具野心的一部作品。即便在经历了 8700 个小时的艰苦战斗后，游戏还有许多尚未发现的秘密，错过的武器与装备，以及从未使用过的法术和技能。

尽管游戏中的战斗体验和我们之前在烧机系列游戏所见到的没有多大差别，但游戏中各类精心设计的敌人以及 Boss 战已然将战斗抬高到了一个全新的水平。就和几年前的《塞尔达传说》一样，《原神》也是一款能够推动同类游戏向前发展的优秀作品。

2|0题目描述

原神中有一个魔法师，她可以打出 $n$ 次火元素攻击魔法和 $m$ 次冰元素攻击魔法，每次攻击的伤害分别为 $a_{1}, a_{2}, \dots, a_{n}$ 和 $b_{1}, b_{2}, \dots, b_{m}$ 。

元素攻击之间存在如下反应规则：

- 每次元素攻击可以给**没有元素附着**的怪物附着相应的元素，初始时怪物没有元素附着；

- 如果用火元素攻击打到冰元素附着的怪物身上，那么本次伤害将 $\times 2$ ，**并清空元素附着**；

- 如果用冰元素攻击打到火元素附着的怪物身上，那么本次伤害将 $+ k$ ，**并清空元素附着**。

现在魔法师可以任意安排攻击顺序，也就是说，每次攻击过后，魔法师可以从自己没有使用过的魔法中任意挑选一种使用。她希望最大化总伤害，请问**最大总伤害**是多少。

## 输入格式

第一行三个整数 $n, m, k$ 。

第二行 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ 。

第三行 $m$ 个整数 $b_{1}, b_{2}, \dots, b_{m}$ 。

## 输出格式

一行一个整数，表示答案。

3|0输入输出样例

输入 #1

6 7 3
1 1 4 5 1 4
1 9 1 9 8 1 0

输出 #1

输入 #2

5 3 5
1 4 2 8 5
7 1 4

输出 #2

输入 #3

1 1 0
2
3

输出 #3



OK,那么接下来就是贪心过程,为啥是贪心?一开始想的是搜索看了眼n的范围
就直接换思路了。
从题来看,元素反应的次数很明显是n,m中最小的那一个,这一点很关键.
接下来就是怎么进行,如果火元素比较厉害,乘个2大于K的话,就用它,不大于就用+k,是不是很简单?

接下来是代码:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int N=10000010;
 4 long long  n,m,k,a[N],b[N],res,num;
 5 bool cmp(long a,long b)
 6 {
 7     return a>b;
 8 }
 9 int main()
10 {
11     cin>>n>>m>>k;
12   //  int x=(n+m)/2;
13     for(int i=0;i<n;i++) cin>>a[i],res+=a[i];
14     for(int i=0;i<m;i++) cin>>b[i],res+=b[i];
15     sort(a,a+n,cmp);
16     for(int i=0;i<min(n,m);i++) if(a[i]>k) res+=a[i],num++;//使用火进行反应的次数
17     res+=k*(min(n,m)-num);
18     cout<<res;
19     return 0;
20 }

__EOF__

本文作者：Sakurajimamai
本文链接：https://www.cnblogs.com/o-Sakurajimamai-o/p/17435680.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！

posted @ 2023-05-26 19:44 o-Sakurajimamai-o 阅读(279) 评论(1) 编辑收藏举报

o-Sakurajimamai-o

我永远喜欢樱岛麻衣

我焯,原神(这真是个题)

1|0题目背景

2|0题目描述

3|0输入输出样例

公告

Sakurajimamai

我焯,原神(这真是个题)

搜索

常用链接

合集 (1)

随笔分类 (416)

随笔档案 (214)

阅读排行榜

评论排行榜

推荐排行榜

最新评论