CSES - Johdanto
  • Time limit: 0.00 s
  • Memory limit: MB

Tervetuloa kurssille!

Ensimmäisen viikon tehtävien aiheita ovat järjestäminen, binäärihaun muunnelmat ja yleinen ongelmanratkaisu. KKKK:n luvut 4 ja 5 auttavat tehtävien kanssa.

Muistathan myös tulla kurssin IRC-kanavalle #alon @ IRCnet.

Alla on vihjeitä tehtäviin. Kannattaa kuitenkin ensin miettiä ilman vihjettä. Vihjeen näet maalaamalla sen hiirellä.

Mummola

[hint]Binäärihaku on hyvä valinta tähän tehtävään.[/hint]

Kirjat

[hint]On olemassa yksinkertainen konstruktio lukujärjestykselle.[/hint]

Asunnot

[hint]On aina mahdollista jakaa asunnot optimaalisesti siten, että jos henkilöt A ja B molemmat saavat asunnot, ja A haluaa isomman asunnon kuin B, niin A ei saa pienempää asuntoa kuin B.[/hint]

[hint]Kannattaa yrittää jakaa asunnot järjestyksessä ahneesti.[/hint]

Tutkimus

[hint]Tehtävässä ei tarvitse ymmärtää decrypt-funktiota syvemmin - sitä voi käyttää mustana laatikkona (pelkästään kutsua).[/hint]

[hint]Voit käyttää muunnettua binäärihakua tai ternäärihakua (ternary search).[/hint]