Archive for the ‘Problems and Problem Sets’ Category
Here are the statements of the SER 2018 Problems D1.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

Abstract Art

abstractart_data  abstractart_solutions  
Count the Bits

bits_data  bits_solutions  
Exam

exam_data  exam_solutions  
Illiteracy

illiteracy_data  illiteracy_solutions  
Inversions

inversions_data  inversions_solutions  
Knockout

knockout_data  knockout_solutions  
Troop Mobilization

mobilization_data*  mobilization_solutions*  
Paper Strips

paper_data  paper_solutions  
Rectangles

rectangles_data  rectangles_solutions  
Area Rug

rug_data  rug_solutions  
To Tell the Truth

truth_data  truth_solutions 
*Note: During the contest, an issue was discovered with the data for Mobilization. Certain cases had collinear points, which caused answers to be numerically unstable. The judge solutions all produced a wrong answer in certain cases (and all the same wrong answer). The degenerate cases were removed.
Here are the statements of the SER 2018 Problems D2.
And, here is the data and judges’ reference solutions:
Problem  Judge Data  Solutions  

Exam

exam_data  exam_solutions  
Goat Rope

goatrope_data  goatrope_solutions  
Repeating Goldbachs

goldbach_data  goldbach_solutions  
Illiteracy

illiteracy_data  illiteracy_solutions  
Knockout

knockout_data  knockout_solutions  
Rectangles

rectangles_data  rectangles_solutions  
Random Index Vectors

rivs_data  rivs_solutions  
Area Rug

rug_data  rug_solutions  
Sculpture

sculpture_data  sculpture_solutions  
Time Limits

timelimits_data  timelimits_solutions  
To Tell the Truth

truth_data  truth_solutions 
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:
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):
Problem  Judge Data  Solutions  

Fancy Antiques

antiques  antiques_deon2.cc FancyAntiques_lewin.java antiques_deon.cc 

Alternate Bracket Notation

bracketnotation  abs_font.java bracketnotation_vanb.java 

Greetings!

greetings  greetings_font.java greetings_hcheng.cc greetingsWA_font.java Greetings.java 

Programming Team

programmingteam  HiringEmployees_lewin.java programmingteam_hcheng.cc 

KInversions

kinversions  kinversions_hcheng.cc KInversions.java 

Mountain Scenes

scenes  scenes_font.java scenes_vanb.java mountain_hcheng.cc 

Symmetry

symmetry  symmetry_hcheng_hash.cc symmetry_hcheng_slow.cc symmetry_vanb.java symm_tgr.cpp symm_tgr.java 

Jewel Thief

thief  thief_font.java Note: the following solutions are too slow, and were only used to verify the data thiefslow_font.java thiefslowish_font.java JewelTheif.java 

Tourists

tourists  tourists_font.java tourists_hcheng.cc tourists_vanb.java tourists.java 

Whiteboard

whiteboard  whiteboard_vanb.java whiteboard_font.java 

YATP

yatp  YetAnotherTreeProblem_min.java yatp_font.java 
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


