201712-2放学

1554711-20190810172045435-119854095.png
1554711-20190810172133663-2008855072.png

70分运行超时

#include <iostream>
using namespace std;

//结构体,记录每个路口状态和所剩时间
struct status {
    int color;
    int time;
};
int r, y, g;
status st[100001];


//函数,得到下一个灯色,所剩时间为最大
status nextOf(status now)
{
    status next = { 0,0 };
    switch (now.color)
    {
    case 1: {//red
        next.color = 3;
        next.time = g;
        break;
    }
    case 2: {//yellow
        next.color = 1;
        next.time = r;
        break;
    }
    case 3: {//green
        next.color = 2;
        next.time = y;
        break;
    }
    default:break;
    }
    return next;

}

//函数:需要再此灯处耗费多少时间
int cost(status now)
{
    switch (now.color)
    {
    case 1: {//red
        return now.time;
    }
    case 2: {//yellow
        return now.time + r;
    }
    case 3: {//green
        return 0;
    }
    default:return now.time;
    }

}


//设计函数,参数为当前状态,所剩时间和经过时间,返回末状态和所剩时间
status fun(status now, long long ltime)
{
    status t = { 0,0 };
    if (now.color == 0)
    {
        t.color = now.color;
        t.time = now.time;
        return t;
    }
    while (now.time < ltime)
    {
        ltime -= now.time;
        now = nextOf(now);
    }
    t.color = now.color;
    t.time = now.time - ltime;

    /*if (now.time >= ltime)
    {
        t.color = now.color;
        t.time = now.time - ltime;
    }
    else
    {
        t = fun(nextOf(now), ltime - now.time);
    }*/
    return t;

}




int main()
{
    cin >> r >> y >> g;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> st[i].color >> st[i].time;
    }

    long long sum = 0;//经过时间
    for (int i = 0; i < n; i++)
    {
        if (st[i].color == 0)
        {
            sum += st[i].time;
            for (int j = i + 1; j < n; j++)
            {
                st[j] = fun(st[j], st[i].time);
            }
        }
        else
        {

            sum += cost(st[i]);
            for (int j = i + 1; j < n; j++)
            {
                st[j] = fun(st[j], cost(st[i]));
            }
        }
    }
    cout << sum << endl;;
    return 0;
}

满分瞅他人的,

#include <iostream>
using namespace std;
//结构体,记录每个路口状态和所剩时间
struct status {
    int color;
    int time;
};
int r, y, g;
status st[100001];
//函数,得到下一个灯色,所剩时间为最大
status nextOf(status now)
{
    status next = { 0,0 };
    switch (now.color)
    {
    case 1: {//red
        next.color = 3;
        next.time = g;
        break;
    }
    case 2: {//yellow
        next.color = 1;
        next.time = r;
        break;
    }
    case 3: {//green
        next.color = 2;
        next.time = y;
        break;
    }
    default:break;
    }
    return next;

}
//函数:需要再此灯处耗费多少时间
int cost(status now)
{
    switch (now.color)
    {
    case 1: {//red
        return now.time;
    }
    case 2: {//yellow
        return now.time + r;
    }
    case 3: {//green
        return 0;
    }
    default:return now.time;
    }

}
//设计函数,参数为当前状态,所剩时间和经过时间,返回末状态和所剩时间
status fun(status now, long long ltime)
{
    status t = { 0,0 };
    if (now.color == 0)
    {
        t.color = now.color;
        t.time = now.time;
        return t;
    }
    while (now.time < ltime)
    {
        ltime -= now.time;
        now = nextOf(now);
    }
    t.color = now.color;
    t.time = now.time - ltime;

    /*if (now.time >= ltime)
    {
        t.color = now.color;
        t.time = now.time - ltime;
    }
    else
    {
        t = fun(nextOf(now), ltime - now.time);
    }*/
    return t;

}




int main()
{
    cin >> r >> y >> g;
    int n;
    cin >> n;
    long long sum = 0;//经过时间
    for (int i = 0; i < n; i++)
    {
        cin >> st[i].color >> st[i].time;

        if (st[i].color == 0)
        {
            sum += st[i].time;
        }
        else
        {
            sum+= cost(fun(st[i], sum%(r+g+y)));
            
        }
    }
    
    cout << sum << endl;;
    return 0;
}

就一个关键,将sum%(r+g+y)。迭代或者递归次数限制到了常数级

还有一个就是fun函数对于0即经过一段道路的处理

上面是迭代
下面是递归

#include <iostream>
using namespace std;

//结构体,记录每个路口状态和所剩时间
struct status {
    int color;
    int time;
};

int r, y, g;
status st[100001];


//函数,得到下一个灯色,所剩时间为最大
status nextOf(status now)
{
    status next = { 0,0 };
    switch (now.color)
    {
    case 1: {//red
        next.color = 3;
        next.time = g;
        break;
    }
    case 2: {//yellow
        next.color = 1;
        next.time = r;
        break;
    }
    case 3: {//green
        next.color = 2;
        next.time = y;
        break;
    }
    default:break;
    }
    return next;

}

//函数:需要再此灯处耗费多少时间
int cost(status now)
{
    switch (now.color)
    {
    case 1: {//red
        return now.time;
    }
    case 2: {//yellow
        return now.time + r;
    }
    case 3: {//green
        return 0;
    }
    default:return now.time;
    }

}


//设计函数,参数为当前状态,所剩时间和经过时间,返回末状态和所剩时间
status fun(status now, long long ltime)
{
    status t = { 0,0 };
    /*if (now.color == 0)
    {
        t.color = now.color;
        t.time = now.time;
        return t;
    }
    while (now.time < ltime)
    {
        ltime -= now.time;
        now = nextOf(now);
    }
    t.color = now.color;
    t.time = now.time - ltime;
*/
    
    
    
    if (now.color == 0)
    {
        t.color = now.color;
        t.time = now.time;
        return t;
    }
    if (now.time >= ltime)
    {
        t.color = now.color;
        t.time = now.time - ltime;
    }
    else
    {
        t = fun(nextOf(now), ltime - now.time);
    }
    return t;

}




int main()
{
    cin >> r >> y >> g;
    int n;
    cin >> n;
    long long sum = 0;//经过时间
    for (int i = 0; i < n; i++)
    {
        cin >> st[i].color >> st[i].time;

        if (st[i].color == 0)
        {
            sum += st[i].time;
        }
        else
        {
            sum+= cost(fun(st[i], sum%(r+g+y)));
            
        }
    }
    
    cout << sum << endl;;
    return 0;
}

1554711-20190810171527306-720492487.png

递归调用耗时少点,偶然还是必然?

转载于:https://www.cnblogs.com/WuDie/p/11332165.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于计算机专业的学生而言,参加各类比赛能够带来多方面的益处,具体包括但不限于以下几点: 技能提升: 参与比赛促使学生深入学习和掌握计算机领域的专业知识与技能,如编程语言、算法设计、软件工程、网络安全等。 比赛通常涉及实际问题的解决,有助于将理论知识应用于实践中,增强问题解决能力。 实践经验: 大多数比赛都要求参赛者设计并实现解决方案,这提供了宝贵的动手操作机会,有助于积累项目经验。 实践经验对于计算机专业的学生尤为重要,因为雇主往往更青睐有实际项目背景的候选人。 团队合作: 许多比赛鼓励团队协作,这有助于培养学生的团队精神、沟通技巧和领导能力。 团队合作还能促进学生之间的知识共享和思维碰撞,有助于形成更全面的解决方案。 职业发展: 获奖经历可以显著增强简历的吸引力,为求职或继续深造提供有力支持。 某些比赛可能直接与企业合作,提供实习、工作机会或奖学金,为学生的职业生涯打开更多门路。 网络拓展: 比赛是结识同行业人才的好机会,可以帮助学生建立行业联系,这对于未来的职业发展非常重要。 奖金与荣誉: 许多比赛提供奖金或奖品,这不仅能给予学生经济上的奖励,还能增强其成就感和自信心。 荣誉证书或奖状可以证明学生的成就,对个人品牌建设有积极作用。 创新与研究: 参加比赛可以激发学生的创新思维,推动科研项目的开展,有时甚至能促成学术论文的发表。 个人成长: 在准备和参加比赛的过程中,学生将面临压力与挑战,这有助于培养良好的心理素质和抗压能力。 自我挑战和克服困难的经历对个人成长有着深远的影响。 综上所述,参加计算机领域的比赛对于学生来说是一个全面发展的平台,不仅可以提升专业技能,还能增强团队协作、沟通、解决问题的能力,并为未来的职业生涯奠定坚实的基础。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值