Tävlingsprogrammering/Uppgifter

Detta är en samling problem, för vilka det finns eller kommer att finnas kommentarer och lösningsförslag. Alla uppmuntras att starta, komplettera och korrigera diskussioner kring uppgifterna. Detta är ingen färdigt facit med entydiga svar utan ett utrymme för olika synpunkter och tips om hur man kan lösa de givna uppgifterna.

I synnerhet välkomnas:

• Alternativa lösningsmetoder
• Lösningar i andra språk än C/C++
• Förbättringar av lösningsförklaringen
• Synpunkter på problemet eller lösningen
• Länkar till liknande problem
• Språkrättningar (stavfel etc.)

Hur du redigerar sidorna

PO-kvalet 2007

• Will Rogers fenomen
• Travar med böcker
• Uppställning
• Bokstavslek
• Tärningar
• Nokiaspel

PO-onlinekvalet 2007 (under uppbyggnad)

• Soldaterna
• Kölappar
• Begränsningsarea
• Mångtydig morse
• Tennisklubben
• Kontaktförmedlingen (ingen lösning ännu)
• Kuben (ingen lösning ännu)

PO-finalen 2007

• Tvetydiga datum
• Kvarteret
• Överraskande strängar
• Anagram
• Staden
• Nätvärk
• Godisautomaten

PO-kvalet 2008

• Pyramidbygge
• Sfinx-sex
• Bevattning
• Räkna med bråk
• Gravplundring
• Senet

PO-onlinekvalet 2008

• Väggreparation
• Röstköp
• Gruppindelning
• Storken
• Pärlband
• Pyramidspaning

PO-finalen 2008

• Turnering
• Köpa potatis
• Solitär
• Terrängloppet
• Budbilen
• Kretskortet
• Pyramiden

PO-kvalet 2009

• Lampor
• Datumräkning
• Brevlådeplacering
• Samla mat
• Kvadratpussel
• Isomerer

PO-onlinekvalet 2009 (under uppbyggnad)

• Chokladkartongen
• Biblioteket
• Bygga med klossar
• Digital Signal Processor
• Entropiberäkning
• Jan Ersa och Per Persa

PO-finalen 2009

• Tårtrester
• Rondellsimulering
• Colaautomat
• Kortblandare
• Bokstavslek (2)
• Troféhyllan
• Vakttorn

PO-kvalet 2010

• Busskortet
• Släktträffen
• Kryptering
• Fermats lek
• Uppställning (2)
• Träjärnvägen

PO-onlinekvalet 2010 (under uppbyggnad)

• Leden
• Gourmeten
• Hissen
• Karnaughdiagram
• Brandlarmet
• Tantrix

PO-finalen 2010

• Trubaduren
• Plattformar
• Köpa böcker
• Valutaväxling
• Kvadrater
• Väktaren
• Skyddsrum

KATT-1 2010

• Klotter
• EEPROM
• Kanoner
• Grodor

KATT-2 2010

• Tetris
• Partilojalitet
• Bägare
• Vägspärrar

PO-kvalet 2011

• Receptet
• Sifferlek
• Klockradion
• Vindskydd
• Hoppleken
• Castlevania

PO-onlinekvalet 2011

• Snöskottning
• Bokstäver
• Erdös-nummer
• Dela tårtan
• Betygsoptimering
• Snailbook

PO-finalen 2011

• Strumpmatchning
• IPv6
• Postiljoner
• Olikheter
• Friendbook
• Kinesiska Muren
• Ekokörning

KATT 2011

• Robotar
• Smutsig tvätt
• Mandatfördelning
• Omfördelning

PO-kvalet 2012

• Lagomvinklade trianglar
• Wordfeud
• Talfamiljer
• Bokhyllor
• Åttaspelet
• Fotbollsmatchen

PO-onlinekvalet 2012

• Sjusovare
• Spellistan
• Flygbolaget
• Börsen
• Poker
• Tivoli
• Flygbolaget igen

KATT 2012

• Hitta talen
• Muren
• Young-diagram
• Förbjudna delord

PO-kvalet 2013

• Kängurumamman
• Hopplek
• Leet speak
• Mor och far
• Ekvationer
• Sokoban
• Tärningssumma

PO-onlinekvalet 2013

• Kängurumamman
• Lagtävling
• Järnvägen
• Lasta färjan
• Samla stenar
• Wikipediaspråk

PO-finalen 2013

• Hageltal
• Bingo
• Skolvägen
• Australian open
• Springoalla
• Storstad
• Räkneord

KATT 2013

• Summa summarum
• Miniröj
• Kötid
• Orkesteroptimering
• Udda mullvadar

PO-skolkvalet 2014

• Sortera spellistan
• Tågväxeln
• Krypto
• Leksaksroboten
• IP-adresser
• Ståskrivbordet
• Grottflykt

PO-onlinekvalet 2014

• Sortera spellistan
• Vikingahackare
• TV-tittande
• Dansmatta
• Rövarspråket

PO-onlinekvalet 2015

• Spotify Connect
• Kent-buggen
• Hesthoppning
• Plocka Äpllen
• Skridskor
• Portaler
• Bergskedja

PO-kvalet 2016

• Förvirrad föreläsare
• Siffersumman
• Kulram
• Cherimoya
• Rätblocket

PO-onlinekvalet 2016

• Namnsdag
• Brandvägg
• Färgrobot
• Bokstavstärningar
• Solnedgång
• Robotoptimering

PO-skolkvalet 2018

• Tunnelbaneplatser
• Köpa matta
• Flyttkartonger
• Brickspelet
• Dutub