Atcoder Beginner Contest 306

A - Echo

AC代码：

#include
#include
#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    for(int i=0;i

B - Base 2

long long范围在[-2^31,2^31-1]，存不下2^63次

AC代码：

#include
#include
#include
#include
#define int unsigned long long
using namespace std;
const int N=110;
int f[N];
void solve()
{
    f[0]=1;
    for(int i=1;i<=63;i++) f[i]=f[i-1]*2;
    int res=0;
    for(int i=0;i<64;i++){
        int x;
        cin>>x;
        if(x) res+=f[i];
    }
    cout<

或者用位运算来乘2

AC代码：

#include
#include
#include
#include
#define int unsigned long long
using namespace std;
void solve()
{
    int res=0;
    for(int i=0;i<64;i++){
        int x;
        cin>>x;
        if(x) res+=(int)1<

C - Centers

看题目没怎么看明白，然后看样例看明白了

大致题意是有N个数，然后1到N每个数都出现了3次，然后依次算出1到N第二次出现时的下标，然后根据下标从小到大排序，输出对应的1到N

这里用到了map,map根据关键字(key)从小到大排序，将下标作为key，然后对应的1到N作为关键字的值(value)

AC代码：

#include
#include
#include
#include

D - Poisonous Full-Course

一共有N道菜,然后每道菜都有X值和Y值，如果X为0,则解毒,味道值为Y；如果X为1，则有毒，味道值为Y

最初，有一个健康的胃，如果他一开始健康，吃了解毒菜，则保持健康，吃了有毒菜，则胃变差

如果一开始胃差，吃了解毒菜，则变健康，如果吃了有毒菜，则死去

菜一道一道上来，可以选择吃还是不吃

求他能活着离开获得的最大味道值总和

有限制的选择,01背包问题

AC代码：

#include
#include
#include
#include