codeforces-379C. New Year Ratings Change

codeforces-379C. New Year Ratings Change


原理=北大OJ1088滑雪,叫记忆搜索吧,就是深搜的感觉,只是边走边做记号,用函数的回溯。。。。

数据太大?开不了那么大的数组?用数据离散化,容器map。

就是,走过的地方,就留标记,标记后面有多少步已经走过了,下次再走到这个地方,就直接跳过标记不再走,可以节省时间。


5621923 Jan 5, 2014 4:15:28 PM 20114045007 379C - New Year Ratings Change GNU C++ Полное решение 780 ms 18900 KB

#include
#include
using namespace std;
map ma;
int next(int x)
{
    if(ma.find(x)==ma.end())return x;
    return ma[x]=next(ma[x]);
}
int main()
{
     int n,a;
    int  i,j;

    cin>>n;
    for(i=0;i>a;
        a=next(a);
        ma[a]=a+1;
        if(i)cout<<" ";
        cout<





你可能感兴趣的:(DFS,库函数运用)