zoukankan      html  css  js  c++  java
  • [NYNUOJ] 1151 轻羽飞扬

    记忆化模拟题

    纸上推一推就能发现

    把当前位置的数记录

    到下一秒的左右三个位置可以接到

    错了好几发 都是开着结构体里塞着数组正着推过去了

    题目要求初始点在5

    开二维倒推输出5点即可

    //#pragma GCC optimize(2)
    #include <cstdio>
    #include <iostream>
    #include <cstdlib>
    #include <cmath>
    #include <cctype>
    #include <string>
    #include <cstring>
    #include <algorithm>
    #include <stack>
    #include <queue>
    #include <set>
    #include <map>
    #include <ctime>
    #include <vector>
    #include <fstream>
    #include <list>
    #include <iomanip>
    #include <numeric>
    using namespace std;
    typedef long long ll;
    
    const int MAXN = 1e6 + 10;
    
    ll ans = 0, rcs[MAXN][11], n, ra, rb,flag;
    
    ll fmax(int a, int b, int c)
    {
        ll ret;
    
        ret = max(a, max(b, c));
    
        return ret;
    }
    
    int main()
    {
        //ios::sync_with_stdio(false);
    
        //cin.tie(0);     cout.tie(0);
    
        while(cin>>n && n)
        {
            memset(rcs, 0, sizeof(rcs));
    
            for(int i = 0; i < n; i++)
            {
                cin>>ra>>rb;
    
                rcs[rb][ra]++;
    
                flag = max(flag, rb);
            }
    
    
            for(int i = flag - 1; i >= 0; i--)
            {
                for(int j = 0; j <= 10; j++)
                {
                    if(j == 0)
                    {
                        rcs[i][j] += max(rcs[i + 1][j + 1], rcs[i + 1][j]);
                    }
    
                    else if(j == 10)
                    {
                        rcs[i][j] += max(rcs[i + 1][j], rcs[i + 1][j - 1]);
                    }
                    else
                    {
                        rcs[i][j] += fmax(rcs[i + 1][j - 1], rcs[i + 1][j], rcs[i + 1][j + 1]);
                    }
                }
            }
    
            cout<<rcs[0][5]<<endl;
        }
    
        
    
        return 0;
    }
  • 相关阅读:
    es6 Set 和Map 数据结构
    es6 Symbol
    es6 对象的扩展
    es6 class
    es6 数组扩展方法
    Docker入门01——Image
    GORM 中文文档
    将以前的文章开始慢慢转到这里发表
    环境变量
    在 Linux 中安装 VMware Tools
  • 原文地址:https://www.cnblogs.com/zeolim/p/12270459.html
Copyright © 2011-2022 走看看