資源簡介
《算法競賽入門經(jīng)典——訓(xùn)練指南》代碼倉庫
例題代碼
限于篇幅，書上并沒有給出所有例題的代碼，這里給出了所有例題的代碼，并且改進了書上的一些代碼。
第一章 32題 38份代碼
第二章 28題 30份代碼
第三章 22題 23份代碼
第四章 19題 21份代碼
第五章 34題 39份代碼
第六章 24題 26份代碼
共159題 177份代碼
為了最大限度保證代碼風(fēng)格的一致性，所有例題代碼均由劉汝佳用C++語言編寫。
所有代碼均通過了UVa/La的測試，但不能保證程序是正確的（比如數(shù)據(jù)可能不夠強），有疑問請致信rujia.liu@gmail.com，或在googlecode中提出：
http://code.google.com/p/aoapc-book/
[最新更新]
2013-04-23
增加字符串中例題10（UVa11992 Fast Matrix Operations）的另一個版本的程序，執(zhí)行效率較低，但更具一般性，可讀性也更好
2013-04-22
增加字符串部分“簡易搜索引擎”代碼，可提交到UVa10679
2013-04-13
修正Treap中優(yōu)先級比較的bug（原來的代碼實際上是在比較指針的大小！），加入純名次樹代碼
2013-03-31
修正UVa1549標程的bug，即buf數(shù)組不夠大。
增加線段樹部分“動態(tài)范圍最小值”的完整代碼
2013-03-23
修正UVa10054標程的bug，即沒有判斷是否每個點的度數(shù)均為偶數(shù)。UVa數(shù)據(jù)已經(jīng)更新
LA3401修正了代碼和文字不一致的問題
UVa11270增加了答案緩存
2013-03-21
增加線段樹部分中兩個經(jīng)典問題的完整代碼：快速序列操作I和快速序列操作II
2013-02-28
補全所有159道例題的代碼
代碼片段和文件信息
//?LA2678?Subsequence?O（n）?version
//?Rujia?Liu
#include
#include
using?namespace?std;
const?int?maxn?=?100000?+?10;
int?A[maxn]?B[maxn];
int?main（）?{
??int?n?S;
??while（scanf（“%d%d“?&n?&S）?==?2?&&?n）?{
????for（int?i?=?1;?i?<=?n;?i++）?scanf（“%d“?&A[i]）;
????B[0]?=?0;
????for（int?i?=?1;?i?<=?n;?i++）?B[i]?=?B[i-1]?+?A[i];
????int?ans?=?n+1;
????int?i?=?1;
????for（int?j?=?1;?j?<=?n;?j++）?{
??????if（B[i-1]?>?B[j]-S）?continue;?//?（1）沒有滿足條件的i，換下一個j
??????while（B[i]?<=?B[j]-S）?i++;????//?（2）求滿足B[i-1]<=B[j]-S的最大i
??????ans?=?min（ans?j-i+1）;
????}
????printf（“%d\n“?ans?==?n+1???0?:?ans）;
??}
??return?0;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-04-09?19:49??bookcodes\
?????目錄???????????0??2019-04-09?19:49??bookcodes\ch1\
?????文件?????????674??2013-02-28?13:16??bookcodes\ch1\la2678.cpp
?????文件?????????570??2013-02-28?13:16??bookcodes\ch1\la2678_n2.cpp
?????文件?????????564??2013-02-28?13:16??bookcodes\ch1\la2678_n3.cpp
?????文件?????????579??2013-02-28?13:16??bookcodes\ch1\la2678_nlogn.cpp
?????文件????????1297??2013-02-28?13:16??bookcodes\ch1\la2965.cpp
?????文件????????1795??2013-02-28?13:16??bookcodes\ch1\la2995.cpp
?????文件????????1260??2013-02-28?13:16??bookcodes\ch1\la3029.cpp
?????文件????????1166??2013-02-28?13:12??bookcodes\ch1\la3177.cpp
?????文件????????1984??2013-03-23?14:37??bookcodes\ch1\la3401.cpp
?????文件?????????981??2013-03-23?14:34??bookcodes\ch1\la3401_make.cpp
?????文件?????????733??2013-02-28?13:16??bookcodes\ch1\la3635.cpp
?????文件????????1441??2013-02-28?13:16??bookcodes\ch1\la3695.cpp
?????文件?????????436??2013-02-28?13:16??bookcodes\ch1\la3708.cpp
?????文件?????????379??2013-02-28?13:16??bookcodes\ch1\la3882.cpp
?????文件????????1532??2013-02-28?13:16??bookcodes\ch1\la3902.cpp
?????文件????????1281??2013-02-28?13:16??bookcodes\ch1\la3905.cpp
?????文件????????1290??2013-02-28?13:16??bookcodes\ch1\la3905_int.cpp
?????文件????????1371??2013-02-28?13:16??bookcodes\ch1\la3971.cpp
?????文件????????1116??2013-02-28?13:16??bookcodes\ch1\la3983.cpp
?????文件????????1319??2013-02-28?13:16??bookcodes\ch1\la4794.cpp
?????文件????????1548??2013-02-28?14:00??bookcodes\ch1\readme.txt
?????文件?????????981??2013-02-28?13:16??bookcodes\ch1\uva10635.cpp
?????文件????????1450??2013-02-28?13:16??bookcodes\ch1\uva10755.cpp
?????文件?????????766??2013-02-28?13:16??bookcodes\ch1\uva10795.cpp
?????文件????????1615??2013-02-28?13:16??bookcodes\ch1\uva10859.cpp
?????文件????????1411??2013-02-28?13:16??bookcodes\ch1\uva10881.cpp
?????文件?????????967??2013-02-28?13:16??bookcodes\ch1\uva10891.cpp
?????文件?????????733??2013-02-28?13:16??bookcodes\ch1\uva10891_slow.cpp
?????文件?????????590??2013-02-28?13:16??bookcodes\ch1\uva11078.cpp
............此處省略171個文件信息
評論
共有 條評論
川公網(wǎng)安備 51152502000135號