Cauchy - Szkoła MyśleniaMądra Główka                            Kolorowanki                            Procenty                            Kangur Żaczek14 lipiec 2020

Łamigłówki podstawowa

|

Przedszkolaki

|

Kolorowanki

|

Rebusy

|

Krzyżówki

|

Wykreślanki

|

Algorytmy

|

Zabawy

Kurs przygotowujący do konkursów matematycznych w szkole podstawowej

Ostatnie OstatnieDo góry, menu nadrzędne, lista zadań Lista wszystkich tematówPierwsze Pierwsze

Boxes with souvenirs

IOI 2015, Ałmaty, Międzynarodowa Olimpiada Informatyczna, rozwiązanie zadania

Omówienia zadania Boxes with souvenirs

Video które szczegółowo omawia zadanie Boxes with souvenirs:

Link do rozwiązania

Bezpośredni link do video omawiającego zadanie Boxes with souvenirs:
      https://youtu.be/EMpZoF1tOF8

Treść zadania

Plik pdf z treścią zadania Boxes with souvenirs (kilkinj ten link)

Linki związane z zadaniem

Strona z treścią zadania Boxes with souvenirs i możliwością wrzucenia swojego rozwiązania:
      https://wcipeg.com/problem/ioi1511

Strona organizatora (Kazachstan) IOI2015 z zadaniami (dostępne testy do ściągniecia):
      http://ioi2015.kz/content/view/1/271

Strona IOI z zadaniami z roku 2015 (testy, rozwiązania):
      https://ioinformatics.org/page/ioi-2015/41

Lista wszystkich zadań ze wszystkich IOI:
      http://stats.ioinformatics.org/tasks/

Kod C++

Poniżej znajduje się kod C++ realizujący optymalny algorytm zadania Boxes with souvenirs omówiony w powyższym filmie.
Gotowy plik *.cpp z optymalnym algorytmem zadania Boxes with souvenirs możesz również pobrać kilkając w ten link:
      Plik C/C++ realizujący optymalny algorytm
 #include
 using namespace std;
 typedef long long ll;
 
 const int N=1e7+10;
 const ll I=1000LL*1000LL*1000LL*1000LL*1000LL*1000LL;
 int Wczytaj[N];
 ll DPL[N];
 ll DPP[N];
 
 void WczytajDane(int &n, int &k, int &l){
 	cin>>n>>k>>l;
 	for(int i=1; i<=n; i++) cin>>Wczytaj[i];
 }
 
 void LiczDPL(int n, int k){
 	for(int i=1; i<=n; i++){
 		if(i<=k){
 			DPL[i]=(ll)Wczytaj[i]*2LL;
 			continue;
 		}
 		DPL[i]=(ll)Wczytaj[i]*2LL+DPL[i-k];
 	}
 }
 
 void LiczDPP(int n, int k, int l){
 	for(int i=n; i>=1; i--){
 		if( n-i+1 <= k){
 			DPP[i]=(ll)( l-Wczytaj[i] )*2LL;
 			continue;
 		}
 		DPP[i]=(ll)( l-Wczytaj[i] )*2LL+DPP[i+k];
 	}
 }
 
 ll LiczWynik(int n, int k, int l){
 	ll wynik=I;
 	if(k>=n) wynik=min(wynik, (ll)l);
 	for(int i=1; i+k-1<=n; i++)	wynik=min(wynik, DPL[i-1]+DPP[i+k]+(ll)l);
 	for(int i=1; i<=n+1; i++) wynik=min(wynik, DPL[i-1]+DPP[i]);
 	return wynik;
 }
 
 int main (){
 	ios_base::sync_with_stdio(0);
 	cin.tie(0); cout.tie(0);
 	int n, k, l;
 	WczytajDane(n, k, l);
 	LiczDPL(n,k);
 	LiczDPP(n,k,l);
 	cout<

Koło informatyczne Staszica

Film powstał w ramach otwartego koła informatycznego w XIV Liceum Ogólnokształcącym im Stanisława Staszica w Warszawie.
Zadanie omawia Jędrzej Olkowski, laureat Olimpiady Informatycznej Licealistów, laureat Międzynarodowej Bałtyckiej Olimpiady Informatycznej, uczestnik koła.

Zapraszamy na kółko informatyczne

Lubisz rozwiązywać problemy przy pomocy komputera?
Chcesz wiedzieć jak skrócić działanie programu z milionów lat do sekund?
Chciałbyś w przyszłości bawić algorytmami w ośrodkach badawczych?
Zapraszamy na kółko informatyczne:
      http://www.cauchy.pl/olimpiady-konkursy-przygotowanie/olimpiada-informatyczna-gimnazjalistow-kolko-staszic/kolko-oig-staszic-warszawa/

Udanej zabawy z algorytmami!
Daniel


OstatnieDo góry, menu nadrzędne, lista zadańPierwsze
OstatnieLista wszystkich tematówPierwsze
-----------------------------------------
Nie znalazłeś szukanej treści?
Poszperaj w serwisie cauchy.pl lub w sieci.
Google
 

Newsletter

Tak, chcę otrzymywać bezpłatny newsletter:

Imię:

Email:

 
Dziecięce zabawy i gry, edukacyjne zagadki dla maluchów: przedszkolaków, uczniów szkół podstawowych
 
Tabliczka mnożenia - tapeta
 
Kurs przygotowujący do sprawdzianu szóstoklasisty z matematyki
 
(C) 2019 Szkoła Myślenia im. A. L. Cauchy        Napisz  Napisz        Praca      Reklama
   korepetycje z języka polskiego