competitive programming

I started participating in the ACM International Collegiate Programming Contest (ICPC) in 2006, as a member of team “La JiRaFa” along with Joaquin Rodrigues Jacinto and Ramiro Lafuente. We qualified to the ACM–ICPC World Finals twice, in 2009 (Stockholm) and 2010 (Harbin). I’ve also ocassionally participated in CodeForces, TopCoder, CodeJam, HackerCup, and other individual programming competitions.

After retiring as a contestant, I moved on to problem-setting and jury duties both at the Argentinian and Latin-American regional level of ACM–ICPC. I’ve also taught intensive mini-courses on competitive programming at various Latin-American universities. You can find more details, as well as some of my lectures on various topics in competitive programming, in my teaching page.

I am (slowly) adding some of the problems and solutions I used to practice, as well as problems I wrote myself, to this repository. The following is a list of all 146 problems currently in the database, with links to their statements and solutions. More problems, solutions and tags are added as time permits.

Most wanted word

PDF

CODE

Bouncy Balls

PDF

CODE

Colorville

PDF

CODE

PC^3

PDF

CODE

Prime Digital Roots

PDF

CODE

Desert Bitmap

PDF

CODE

Encryption Scheme

PDF

CODE

James Bond

PDF

CODE

P,MTHBGWB

PDF

CODE

Set Me

PDF

CODE

Palindrom Numbers

PDF

CODE

Help R2-D2!

PDF

CODE

Jelly

PDF

CODE

Change

PDF

CODE

Necklaces

PDF

CODE

Graphics

PDF

CODE

Shopping

PDF

CODE

Long Night of Museums

dynamic-programming

PDF

CODE

Book Replacement

PDF

CODE

Colored Cubes

PDF

CODE

Mobile Computing

PDF

CODE

Atomic Car Race

PDF

CODE

Network Mess

PDF

CODE

Word Rings

PDF

CODE

Domino Art

max-flow

PDF

CODE

Parity

PDF

CODE

Dangerous Tunnels

PDF

CODE

KINA Is Not Abbreviation

PDF

CODE

Symbolic Logic Mechanization

PDF

CODE

Trick or Treat

PDF

CODE

Network Mess

PDF

CODE

Genetics

PDF

CODE

Haunted Graveyard

PDF

CODE

Happy Telephones

PDF

CODE

Stammering Aliens

PDF

CODE

Goguryeo and the Crown Prince

PDF

CODE

XOR Sum

PDF

CODE

Brute-force Algorithm

PDF

CODE

Compressed String

hashing

PDF

CODE

Infinite monkey theorem

PDF

CODE

String Popping

PDF

CODE

Password

PDF

CODE

Binary Search Tree

PDF

CODE

Lawn mower

PDF

CODE

Enter The Dragon

PDF

CODE

Peach Blossom Spring

PDF

CODE

Bob's Race

PDF

CODE

Moles

hashing

PDF

CODE

Genghis Khan the Conqueror

PDF

CODE

Porcelain Exhibitions

max-flow

PDF

CODE

City Merger

dynamic-programming

PDF

CODE

Vigenère Cipher Encryption

PDF

CODE

Vigenère Cipher Analysis

PDF

CODE

Piece it together

max-flow

PDF

CODE

Crash and Go(relians)

PDF

CODE

LCM Extreme

PDF

CODE

Asteroid Rangers

PDF

CODE

Curvy Little Bottles

PDF

CODE

Bus Tour

PDF

CODE

Fibonacci Words

hashing

PDF

CODE

Infiltration

PDF

CODE

Keys

dynamic-programming

PDF

CODE

Minimum Cost Flow

PDF

CODE

A Safe Bet

PDF

CODE

Shortest Flight Path

PDF

CODE

Stacking Plates

dynamic-programming

PDF

CODE

Takeover Wars

PDF

CODE

Approximate Sorting

dynamic-programming

PDF

CODE

SecurePINs

PDF

CODE

The Large Family

PDF

CODE

Clock Splitter

PDF

CODE

Some Pretty Peculiar Cells

PDF

CODE

Fast Food Prizes

PDF

CODE

Digital Content Protection

PDF

CODE

Social Advertising

PDF

CODE

Islands in the Data Stream

PDF

CODE

Von Neumann's Fly

PDF

CODE

Strahler Order

PDF

CODE

Pisano Periods

PDF

CODE

Deranged Exams

PDF

CODE

Chomp

dynamic-programming

PDF

CODE

Triangle Count Sequences of Polygon Triangulations

PDF

CODE

Powers of Pascal

PDF

CODE

Probability Paradox

PDF

CODE

Letter Cubes

PDF

CODE

Digit Sum

PDF

CODE

Cash Cow

PDF

CODE

Sort Me

PDF

CODE

Cuckoo for Hashing

PDF

CODE

Stampede!

max-flow

PDF

CODE

Super Phyllis

PDF

CODE

The Urge to Merge

dynamic-programming

PDF

CODE

Xenospeak

PDF

CODE

It Can Be Arranged

max-flow

PDF

CODE

Magical GCD

PDF

CODE

Falling Ants

PDF

CODE

Pattern Locker

PDF

CODE

GCD XOR

PDF

CODE

Equal Sum Sets

PDF

CODE

The Last Ant

PDF

CODE

Count the Regions

PDF

CODE

Dragon’s Cruller

PDF

CODE

Arrows and Quiver

PDF

CODE

Sorted Queues

PDF

CODE

House of Lac

PDF

CODE

LED Circuit

PDF

CODE

Wedding Hall

PDF

CODE

AFL Grand Final

PDF

CODE

Going Postal

dynamic-programming

PDF

CODE

Superstitious Socks

PDF

CODE

Chaos Management

max-flow

PDF

CODE

Factorial Factors

PDF

CODE

Túnel de Rata

PDF

CODE

Bit String Reordering

PDF

CODE

Miscalculation

PDF

CODE

Shopping

PDF

CODE

There is No Alternative

PDF

CODE

GREAT + SWERC = PORTO

PDF

CODE

Flowery Trails

graphs

PDF

CODE

Golf Bot

PDF

CODE

Book Club

max-flow

PDF

CODE

Ricochet Robots

hashing

PDF

CODE

City Park

PDF

CODE

Playing with Geometry

PDF

CODE

The Safe Secret

dynamic-programming

PDF

CODE

The Big Painting

hashing

PDF

CODE

Eureka Theorem

PDF

CODE

Exploration

PDF

CODE

Permutation Cycles

PDF

CODE

Cutting Tree

PDF

CODE

Sums

PDF

CODE

Wheels

PDF

CODE

Can't stop playing

PDF

CODE

Good morning!

PDF

CODE

Pork barrel

PDF

CODE

The Imp

PDF

CODE

Cent Savings

PDF

CODE

Indoorienteering

PDF

CODE

Amalgamated Artichokes

PDF

CODE

Cutting Cheese

PDF

CODE

Keyboarding

PDF

CODE

Ship Traffic

PDF

CODE

Promotions

PDF

CODE

Black Vienna

PDF

CODE

Dice Cup

PDF

CODE

Game of Cards

PDF

CODE