2019.8.16 QBXT Day1 基础算法（模拟）

    Tyvj P1003越野跑

      为了能在下一次跑步比赛中有好的发挥，贝茜在一-条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一-条规定:奶牛独自进山的时间不得超过M秒。整条山路被贝茜划分成T个长度相同的小段，并且，贝茜用S;表示第i个小段的路况。S;为u， f, d这3个字母之一，它们分别表示第i个小段是_上坡、平地，或是下坡。贝茜要花U秒才能跑完一段_上坡路，跑完一-段平地的耗时是F秒，跑完一段下坡路要花D秒。注意，沿山路原路返回的时候，原本是上坡路的路段变成了下坡路，原本是下坡路的路段变成了，上坡路。

      贝茜想知道，在能按时返回农场的前提下，她最多能在这条山路上跑多远。

     数据范围：

     1<M<10000000,1<T<100000

      1<U<100,1<F<100,1<D<100
emm我们来公布一下解题思路：

这既然是一道模拟题，我们就可以把它放到实际生活中，我们的模拟思路是什么呢，

             如果有足够时间返回，就继续向前走。

奶牛只要在M 的时限内返回，就算合法方案，而我们要在所有的合法方案中找到走出的距离最大，就要保证在可以按时返回的前提下，尽可能的向前走。

   我们可以这样想，奶牛每走过一段路径，需要花费两份时间，分别是来回所用时间，而奶牛不能半途折返，所以时间只会有剩余，而这是我们第一个优化思路。

代码如下：

#include<iostream>
#include<string>
#define maxn 100007
using namespace std;

int main()
{
    long n,m,u,f,d,cnt,ans,r[maxn];
    
    cin>>m>>n>>u>>f>>d;
    for(long i=1;i<=n;i++)
    {
        string s;
        cin>>s;
        switch(s.at(0))
        {
            case 'u':r[i]=1;break;
            case 'f':r[i]=2;break;
            case 'd':r[i]=3;
        }
    }
    //  Input
    
    cnt=ans=0;
    for(long i=1;i<=n;i++)
        if(r[i]==1||r[i]==3)
        {
            if(cnt+u+d<=m)
            {
                cnt+=u+d;ans++;
            }
            else break;
        }
        else if(r[i]==2)
        {
            if(cnt+f+f<=m)
            {
                cnt+=f+f;ans++;
            }
            else break;
        }
    
    cout<<ans<<endl;
    //  Output
return 0;
}

在文章最后，我们来说一下大部分模拟题的解题过程：

首先：认真审题，注意细节。

    模拟题对算法的要求不高，但是对代码功底有较高的要求，这首先要求我们认真审题，注意每一个细节，绝不漏掉一个条件，我碰到过许多OIer，包括本校和外校OIer，举个例子（但是不针对任何人，只是作为前车之鉴），NOIP2017Day1T1想必大家都有印象，这道题使许多人提回二等奖，这道题其实并无难点，只是需要我们静下心来认真读题，当时的我还是PJ组成员，中午在宿舍花费20Min解决了这道题目，许多人看完题后都会想这是一道水题，我很快就能A掉，所以非常粗略的读完题目就开始打代码，以致于没有抓住题目最关键的条件，没有得出a*b-a-b的式子，遗憾落选。

    模拟题可以说是联赛中最简单的题型，模拟题的难度在于你的审题能力和代码功底，然而这类题也是最容易丢分的，因为在考场上，很多同学只想多留出时间来给一些压轴题目，希望多骗到一些分数，这样一来，只是骗到了分数