程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> codeforces-379C. New Year Ratings Change

codeforces-379C. New Year Ratings Change

編輯：C++入門知識

codeforces-379C. New Year Ratings Change


原理=北大OJ1088滑雪，叫記憶DP吧，就是深搜的感覺，只是邊走邊做記號，用函數的回溯。。。。

數據太大？開不了那麼大的數組？用數據離散化，容器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<
  1. 上一頁:
  2. 下一頁:
C++入門知識
hdu 3853 LOOPS 概率dp

hdu 3853 LOOPS 概率dp 題目大意
數據斷點調試技巧

在軟件開發過程中，程序BUG成為了不可避免的產物，而解
hdu5073 2014鞍山現場賽D題

hdu5073 2014鞍山現場賽D題   G
【C語言/C++】 棧和隊列

【本文原創於Silence•軒轅•寂的博
（轉）學習C++

  vector是向量類型，它是一種對象實體，具有
C++對象模型——成員初始化列表(第二章)

C++對象模型——成員初始化列表(第二章) 2.4 成員
相關文章
閱讀排行榜
托管C++與非托管C++之間的關系 POJ 1002 487-3279 解題報告 我的STL學習之路，STL學習之路 bzoj 2186 [Sdoi2008]沙拉公主的困惑 歐拉函數 uC/OSIII的消息隊列處理機制 詳細介紹MFC中的消息映射 UVA 12446 How Many... in 3D! 搭積木 dp C++引用筆記，引用筆記 Flatten Binary Tree to Linked List ZOJ 3780 Paint the Grid Again(topsort) 簡單網絡爬蟲實現(爬取網頁郵箱)
熱門圖文
C++ socket TCP開發基本流程總結 C/C++：C++友元類 微信隨機生成紅包金額算法php版 寫一個遞歸版本的鏈表轉置程序 用VC6.0編寫Word插件(Office2K、XP、03) ASP.net處理XML數據實例淺析 Java對象排序的3種實現方法 PHP訪問MYSQL數據庫封裝類(附函數說明)
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved