字节跳动2021校园踢馆赛经验总结_2021字节跳动安全ai挑战赛-CSDN博客

本文链接：https://blog.csdn.net/qq_41928947/article/details/114108901

1.前言

头脑一热去参加了比赛，被大佬虐的不要不要的，比赛的结果是北京理工大学以人数和质量的绝对优势夺得第一，后面吉林大学，关山口男子学院紧随其后。
今天就没刷leetcode，想总结下比赛学到的东西当作今天的刷题吧（虽然我写了每日一题，但今天的每日一题真的水，就是逆转矩阵）

2.题目

因为暂时没有官方解析，自己也记不得题目，就只能拿一道原题来先写了。

2.1挖宝游戏

2.2url反转

字符串题，但是对C来说好麻烦，python和C++选手都说是签到题

2.3瓜分红包

牛年大吉！春晚当天，抖音开展了瓜分20亿红包的活动，参与活动的玩家每天均可以无限次参与活动，来领取奖金：1、看抖音、2 邀好友、3、逛逛抖音合作商户、4、玩小游戏；假设小明是一个效率达人正在热情参与瓜分红包活动，小明计划每天花一定量时间来参与活动并获取最大瓜分收益，小明试玩了一会儿得到各个活动会场收益如下：

1、看抖音小视频耗时 30s 收益 4元

2、邀请好友参与耗时 50s 收益8 元

3、逛逛抖音合作商户耗时 10s 收益 1 元

4、玩小游戏耗时 80s收益 13 元

所以，假设小明预计花两分钟来参与活动，那么，他的最优计划是“邀请好友参与耗时50秒”、“邀请好友参与耗时50秒”、“逛逛抖音合作商户耗时10秒”、“逛逛抖音合作商户耗时10秒” 收益18元

现小明有一些空余时间n 秒那他最大收益是多少？

题解：完全背包

#include <iostream>
#include <cmath>
using namespace std;

const int MAX_N = 100000;
int dp[MAX_N];
int w[5] = {0,30,50,10,80};
int v[5] = {0,4,8,1,13};
int n;
int main() {
    cin>>n;
    for (int i=1; i<=4; ++i) {
        for (int j=w[i]; j<=n; ++j) {
            dp[j] = max(dp[j], dp[j-w[i]] + v[i]); 
        }
    }
    cout << dp[n] << endl;
    return 0;
}

2.4字典树染色

（1）括号生成

开始我理解错题意了，难怪样例过的不太对，先放一个括号生成的代码。

leetcode 22题，用回溯法写的：

#include <stdlib.h>
#include <stdio.h>
int N = 0;
int M;
void dfs(int m, int l, int r)
{
    if (m == 2 * N && l == r)
    {
        M++;
        return;
    }
    else if (m == 2 * N && l != r)
        return;
    else if (l < r)
        return;
    else if (l > N)
        return;
    dfs(m + 1, l + 1, r);
    dfs(m + 1, l, r + 1);

}

int main()
{
    int m;
   	scanf("%d", &N)；
    M = 0;
    dfs(0, 0, 0);
    printf("%d", M);
    return 0;
}