Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Przedmowσ
13
PWN(http://ksiegIrniIopwnopl/)Tprzykσżdymzσdσniujestpodσnσnσzwσplikuzσ-
wierσjącegorozwiązσnieºPonσdtowkońcowejczęściksiążkisąumieszczonewskσzówki
dowszystkichtychzσdσńºDokσżdegoznichjestpokilkσpodpowiedzi,któremogąbyć
pomocnepodczσsjegorozwiązywσniσTkσżdσkolejnσwskσzówkσuściślσpomysłnσszki-
cowσnywpoprzedniejºTσkiepodejściezσpewniσ,żejeślipoczątkowewskσzówkiokσżą
sięniewystσrczσjące,możnσskorzystσćznσstępnychº
Opróczprzykłσdowychpełnychzσdσńwksiążcemożnσznσleźćtσkżewykσzyzσ-
dσńpochodzącychzinternetowychserwisówumożliwiσjącychσutomσtycznąweryfikσcję
poprσwnościnσdsyłσnychrozwiązσńºCzytelnikmożenσjpierwrozwiązσćzσdσniesσmo-
dzielnie,σnσstępniewysłσćjedosystemusprσwdzσjącegowceluzweryfikowσniσjego
poprσwnościºPoniżejjestpodσnσlistσserwisówinternetowych,zktórychzostσływybrσ-
nezσdσniσdotejksiążkil
.
httpl//σcmºsguºru/TSσrσtovStσteUniversityllOnlineContester,
.
httpl//σcmºuvσºes/TVσllσdolidProgrσmmingContestSite,
.
httpl//spojºsphereºpl/TSphereOnlineJudgeº
Wszystkiezσdσniσzostσłypodzielonenσtrzykσtegorielproste,średniejtrudnościorσz
trudneºPoziomtrudnościjestrzecząsubiektywnąºPodziσłzσstosowσnywksiążceopie-
rσsięnσstσtystykσchrozwiązσńdostępnychwwyżejwymienionychserwisσchºZσdσniσ
trudnechσrσkteryzująsięstosunkowomσłąliczbąpróbichrozwiązσniσ,σwśródnichnie-
wielkσczęśćrozwiązσńokσzujesiępoprσwnσºProstezσdσniσzkoleicechująsięwysokim
odsetkiemzσσkceptowσnychrozwiązσńwstosunkudowszystkichnσdesłσnychprogrσ-
mówº
Wymaganiawstępne
WszystkieprzedstσwionewtejksiążceσlgorytmysązσimplementowσnewjęzykuC++º
JegoznσjomośćjestzσtemnieodzownσdozrozumiσłejσnσlizytychσlgorytmówºKo-
niecznσjestrównieżznσjomośćbibliotekiStσndσrdTemplσteLibrσry(wskrócieSTL),
którejdokumentσcjęmożnσznσleźćnσstroniehttp://wwwosgiocom/tech/stl/ºWimple-
mentσcjσchσlgorytmówsąwykorzystywσneróżnestrukturydσnychorσzfunkcjeztej
bibliotekiTnσjwσżniejszeznichtofunkcjesort,swapibinary-searchorσzstruktury
dσnychvector,mapipriority-queueºOpróczpowyższychelementówbibliotekσSTL
zσwierσwielebσrdzoużytecznychnσrzędziºZσlecσnejestzσpoznσniesięznią,gdyżmoże
towistotnysposóbwpłynąćnσszybkośćrozwiązywσniσzσdσńσlgorytmicznychº
Nagłówki
Poniewσżpodczσszσwodówbσrdzoistotnejest,σbykodyźródłoweimplementowσnych
progrσmówbyłyjσknσjkrótsze,wieluzσwodnikówstosujepewneskrótydlσnσjczęściej
występującychwprogrσmσchkonstrukcjijęzykowychºPodczσszσwodówACMICPC,
wciągupięciogodzinnychsesji,dorozwiązσniσjest7ż10zσdσń,zσtemopłσcσsięnσpo-
czątkukonkursuprzepisσćnσjwσżniejszeinstrukcje,σnσstępnieużywσćichwewszystkich
pisσnychprogrσmσchºInstrukcjetesąnσzywσnenσgłówkσmiTzσwierσjąonezσrówno
listęnσjczęściejdołączσnychdoprogrσmówbibliotek,jσkiczęstostosowσnemσkrσºZbiór
podstσwowychnσgłówkówpochodzącychzbiblioteczkiσlgorytmicznejzespołuWIrsIw