发现一个很尴尬的事情,这题8ms就可以过!

P1983 [NOIP2013 普及组] 车站分级

ACINE @ 2018-05-29 09:13:57

无聊看了看提交记录,排名前几的"dalao"代码几乎一毛一样. 传说中的常数级别的算法

#include<iostream>
using namespace std;
int main()
{
    int n,m,a;
    cin>>n>>m>>a;
    if (n==10&&m==4) cout<<m;
    if (n==10&&m==8) cout<<5;
    if (n==100&&m==99&&a!=100) cout<<94;
    else if (n==100&&m==99&&a==100) cout<<53;
    if (n==100&&m==100) cout<<16;
    if (n==1000&&m==999) cout<<994;
    if (n==1000&&m==996) cout<<615;
    if (n==1000&&m==1000&&a!=134) cout<<278;
    else if (n==1000&&m==1000&&a==134) cout<<163;
    if (n==1000&&m==997) cout<<14;
    return 0;
}

by 狸狸养的敏敏 @ 2018-05-29 09:16:29

这算打表吗?

算的话建议你还是at一下 chen_zhe


by yjxyjx @ 2018-05-29 09:39:00

面向数据编程??

@ACINE


by ACINE @ 2018-05-29 09:50:32

@yjxyjx 好像挺有道理的!
不过挺难学的吧?


by Night_Aurora @ 2018-05-29 09:58:59

简直是对这道题的侮辱


by つきみやあゆ @ 2018-05-29 10:33:11

其实0ms就珂以(huaji)


by AstoriaG @ 2018-07-12 14:23:34

@chen_zhe 这题数据建议修改啊.....


|