目录
Contest Info
[Practice Link](https://www.jisuanke.com/contest/5527?view=challenges)
Solved | A | B | C | D | E | F | G | H | I | J | K | L | M | N |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
9/14 | O | O | - | O | - | O | O | O | O | - | O | - | - | O |
- O 在比赛中通过
- Ø 赛后通过
- ! 尝试了但是失败了
- - 没有尝试
Solutions
A. Girls Band Party
题意:
给出一个(n),然后给出(n)个名字、颜色、分数,然后给出(5)个奖励名字和一个奖励颜色,从(n)个中选择(5)个,选出的(5)个名字不重复,如果出现一个奖励名字,则获得(10\%)的总评分数,出现一个奖励颜色,则获得(20\%)的总评分数,求最大的总评分数
思路:
先将每个名字分为奖励颜色和非奖励颜色两种,分别取(max),然后枚举每个奖励名字的不选、选择奖励颜色、选择非奖励颜色三种情况,然后对于剩下需要选择的名字,从非奖励颜色中取前(10)个二进制枚举进行选择,剩下的从奖励颜色中选择
代码:
view code
#include <bits/stdc++.h>
using namespace std;
#define dbg(x...) do { cout << "