Codeforces 156 div.2

最新推荐文章于 2024-10-21 16:28:31 发布

kdqzzxxcc

最新推荐文章于 2024-10-21 16:28:31 发布

阅读量1k

点赞数

分类专栏： Codeforces

本文链接：https://blog.csdn.net/just_water/article/details/8309374

版权

Codeforces 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

前两题很水，讲一下思路。

A，直接把每一个锻炼部位的次数加起来，最后判断最多的那个输出就行了。

B，因为x,y肯定是只能剩一种的，因为如果有x,y同时存在，必定会消掉，所以只要比较x,y的个数即可。一个x消去一个y，最后输出剩余的x，或者y即可。

C，一开始爆搞，但是TLE了，因为特殊数据N^3的算法过不了，后来看了别人的思路，写出了DP。

我的DP还是太水了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <stack>
#include <map>
#include <iomanip>
#define PI acos(-1.0)
#define Max 5005
#define inf 1<<28
#define LL(x) (x<<1)
#define RR(x) (x<<1|1)
#define FOR(i,s,t) for(int i=(s);i<(t);++i)
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define mp(a,b) make_pair(a,b)

using namespace std;
int n,b[Max];
int last,i,j,ans,dp[Max][Max];
void show()
{
    for(int i = 0 ; i < n ; i ++)
    {
        for(int j =0 ; j < n ; j ++)
        {
            cout<<dp[i][j]<<" ";
        }
        cout << endl;
    }
}
int main()
{
    cin>>n;
    for (i=1; i<=n; i++)
        cin>>b[i];
    for (i=1; i<=n; i++)
        for (j=last=0; j<i; j++)
        {
            //cout << i <<" "<< j << endl;
            dp[i][j]=dp[j][last]+1;
            //getchar();
            //show();
            if (b[j]==b[i]) last=j;
            if (dp[i][j]>ans) ans=dp[i][j];
        }
    cout << ans <<endl;
    return 0;
}

D，找规律，数学公式。

E，博弈，看不懂。。