Kodowanie Efektywnych Algorytmów - Ćwiczenia 4

Temat: STL

Dokumentacja STL

STL to biblioteka, która zawiera implementację podstawowych struktur danych i umożliwia ich wykorzystanie w innych programach.
Dokumentację do STL można znaleźć tutaj: http://www.cplusplus.com/reference/stl/.

Warszawskie nagłówki

Mistrzowie świata w programowaniu zespołowym opracowali zestaw nagłówków, który może być wykorzystywany w zadaniach. Oto on:

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <iterator>
#include <string>
#include <vector>
using namespace std;
typedef long long LL;
typedef pair <int,int> PII;
#define MP make_pair
#define FOR(v,p,k) for(int v=p;v<=k;++v)
#define FORD(v,p,k) for(int v=p;v>=k;--v)
#define REP(i,n) for(int i=0;i<(n);++i)
#define VAR(v,i) __typeof(i) v=(i)
#define FOREACH(i,c) for(VAR(i,(c).begin());i!=(c).end();++i)
#define PB push_back
#define ST first
#define ND second
#define SIZE(x) (int)x.size()
#define ALL(c) c.begin(),c.end()

Wieża z wiader

Przykład zastosowania stosu w zadaniu Wieża z wiader:

  #include <stack>
  #include <vector>

  ...

  stack<Struktura> Stos;
  // Struktura - struktura, w której można przechowywać elementy używane na stosie.

Zadania do zrobienia

acm.edu.pl - 034 - Wieża z wiader
timus - 1654
acm.edu.pl - asd4 - Skarbonka