Archive for the ‘Problems and Problem Sets’ Category
Here are the statements of the 2018 NAIPC Problem Set..
And, here is the data and judges’ reference solutions. There were three divisions, Invitational (Inv), and two Open (Opn USA/World). Also, the next day, the Russian Open Cup (Cup) series of contests used this problem set for their Grand Prix of America.
You can check out the results of the NAIPC and Open Cup contests.
Problem  Judge Data  Accepted Solutions  

A: Cut it Out!

data  accepted  
B: Double Clique

data  accepted  
C: Flashing Fluorescents

data  accepted  
D: Missing Gnomes

data  accepted  
E: Prefix Free Code

data  accepted  
F: Probe Droids

data  accepted  
G: Rainbow Graph

data  accepted  
H: Recovery

data  accepted  
I: Red Black Tree

data  accepted  
J: Winter Festival

data  accepted  
K: Zoning Houses

data  accepted 
Here are the statements of the SER 2017 Problems D1.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

Ducks in a Row

ducks_data  ducks_solutions  
Exciting Finish!

exciting_data  exciting_solutions  
Flipping Out

flipping_data  flipping_solutions  
Jumping Haybales

haybales_data  haybales_solutions  
Long Long Strings

longlong_data  longlong_solutions  
Move Away

moveaway_data  moveaway_solutions  
Rainbow Roads

rainbow_data  rainbow_solutions  
Security Badges

security_data  security_solutions  
Star Arrangements

stars_data  stars_solutions  
Treasure Map

treasure_data  treasure_solutions  
Unsatisfying

unsatisfying_data  unsatisfying_solutions 
Here are the statements of the SER 2017 Problems D2.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

Congruent Numbers

congruent_data  congruent_solutions  
Unloaded Die

die_data  die_solutions  
Halfway

halfway_data  halfway_solutions  
Law 11

law11_data  law11_solutions  
Long Long Strings

longlong_data  longlong_solutions  
Move Away

moveaway_data  moveaway_solutions  
Purple Rain

purple_data  purple_solutions  
Rainbow Road

rainbow_data  rainbow_solutions  
Arithmetic Sequences

sequences_data  sequences_solutions  
Star Arrangements

stars_data  stars_solutions  
Treasure Map

treasure_data  treasure_solutions 
Here are the statements of the 2017 NAIPC Problems.
And, here is the data and judges’ reference solutions. There were three divisions, Invitational (Inv), and two Open (Opn USA/World). Also, the next day, the Russian Open Cup (Cup) series of contests used this problem set for their Grand Prix of America.
You can check out the results of the NAIPC and Open Cup contests.
Problem  Judge Data  Solutions  

A: Pieces of Parentheses




B: Stars in a Can




C: Stretching Streamers




D: Heaps from Trees




E: Blazing New Trails




F: Incremental Double Free Strings




G: Apple Market




H: Maximum Color Clique




I: Ski Resort




J: Stones of Yin and Yang




K: Unbalanced Parentheses



Here are the statements of the SER 2016 Problems D2.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

Barbells

barbells  
Buggy Robot

buggy  
As Easy As CAB

cab  
Gravity

gravity  
Histogram

histogram  
Islands

islands  
Project Panoptes

panoptes  
Periodic Strings

periodic  
Mismatched Socks

socks  
It Takes Three

threesq  
Zigzag

zigzag 
Here are the statements of the SER 2016 Problems D1.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

Alphabet

alphabet  
Base Sums

basesums  
Buggy Robot

buggy  
Enclosure

enclosure  
Illumination

illumination  
InTents

intents  
Islands

islands  
Paint

paint  
Periodic Strings

periodic  
Water

water  
Zigzag

zigzag 
Here are the statements of the 2016 NAIPC.
And, here is the data and judges’ reference solutions (Submissions/Solutions are for Invitational Division only):
Here are the slides: ACM SEUSA Regional Problems 2015
Here are the statements of the SER 2015 Problems D1.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

Airports




Checkers




Coverage




Gears




Grid




Hilbert Sort




The Magical 3




Racing Gems




Simplicity




Weightlifting



Here are the statements of the SER 2015 Problems D2.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

Blur




A Classy Problem




Egg Drop




Excellence




Grid




Hilbert Sort




The Magical 3




Persistence




Simplicity




Triangles




Xedni Drawkcab



Here are the statements of the 2015 NAIPC Problems.
And, here is the data and judges’ reference solutions. There were two divisions, Invitational (Inv), and Open (Opn). Also, the next day, the Russian Open Cup (Cup) series of contests used this problem set for their Grand Prix of America.
You can check out the results of the NAIPC and Open Cup contests.
Problem  Judge Data  Solutions  

A: Area of Effect




B: Canyon Mapping




C: Magic Checkerboard




D: Extensive Or




E: Primal Partitions




F: Sand Art




G: String Stretching




H: Vending Machine




I: Rainbow Zamboni




J: Zig Zag Nametag



Here are the statements of the SER 2014 D1 Problems.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

A: Alchemy




B: Stained Carpet




C: Containment




D: Gold Leaf




E: Hill Number




F: Knights




G: Word Ladder




H: Shuffles




I: Stamp Stamp



Here are the statements of the SER 2014 D2 Problems.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

A: Stained Carpet




B: Gold Leaf




C: Hill Number




D: Knight Moves




E: Marble Madness




F: Polling




G: Runes




H: Shuffles




I: Top 25



Here are the statements of the NAIPC 2014 Problems.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

A: Banjo




B: Cheats




C: Diplomacy




D: Fantastic Problem




E: GCDs




F: Gold Bandits




G: Integer Estate Agent




H: Reconnaissance




I: Super Mario 169




J: Two Knights’ Poem



Here’s the judge data for the 2014 NAIPC. It’s passwordprotected.
Here it is – the 2013 Southeast USA Regional Division 1 problem set. You can download the text from here.
Problem  Judge Data  Solutions  

A: Beautiful Mountains




B: Nested Palindromes




C: Ping!




D: Electric Car Rally




E: Skyscrapers




F: Star Simulations




G: Tandem Repeats




H: Triangles




I: It Takes a Village




J: You Win!



Note: For security reasons, the blog won’t upload files with a “.py” extension. The Python programs have extension “.txt”, which will need to be changed to “.py”
Here it is – the 2013 Southeast USA Regional Division 2 problem set. You can download the text from here.
Problem  Judge Data  Solutions  

A: Cut the Cake




B: The n Days of Christmas




C: Ping!




D: Electric Car Rally




E: Count your Cousins




F: Decimal Representation




G: Politics




H: Perfect Shuffle




I: Speed Can Cost You




J: Text Roll



Note: For security reasons, the blog won’t upload files with a “.py” extension. The Python programs have extension “.txt”, which will need to be changed to “.py”
Here it is – the 2013 UChicago Invitational problem set. You can download the text from here.
Problem  Judge Data  Solutions  

A: Winter Roads




B: Can of Worms




C: Automatic Trading




D: 3D Printer




E: Flooding Fields




F: Goat Ropes




G: Job Postings




H: Overlapping Maps




I: Unreal Estate




J: Satisfaction Guaranteed




K: Uniform Subtrees



A Russian contest is going to use this problem set in about a week, so we can’t post the data to the public just yet. I’ll post the usual problem breakdown in about a week, but for now, here’s the problem set & data for the UChicago 2013 Invitational contest. The data is encrypted and password protected, so that only participants can see it.
Problem set: UChicago Invitational 2012 Problem Set
Data: data
Here it is – the 2012 Division II problem set. You can download the text from here.
Problem  Judge Data  Solutions  

A: Candy Store




B: Collision Detection




C: Do It Wrong, Get It Right




D: Dueling Philosophers




E: Paint Me




F: Party Games




G: Reverse Nonogram




H:Tsunami




I: Unhappy Numbers




J: Walls


