Archive for the ‘Problems and Problem Sets’ Category
Here are the statements of the 2021 North America Division Championships
A: Alien Microwave

data  accepted  Explanation  
B: Another Substring Query Problem

data  accepted  Explanation  
C: Borders

data  accepted  Explanation  
D: Circle of Friends

data  accepted  Explanation  
E: Finding Polly

data  accepted  Explanation  
F: Investigating Imposters

data  accepted  Explanation  
G: Laptop Sticker

data  accepted  Explanation  
H: Longest Common Substring

data  accepted  Explanation  
I: Simple Cron Spec

data  accepted  Explanation  
J: Surveillance

data  accepted  Explanation  
K: Train Line

data  accepted  Explanation  
L: Window Shopping

data  accepted  Explanation  
M: You Be the Judge!

data  accepted  Explanation 
Here is the 2021 NADC Problem Set
Here are the 2021 NADC Practice Problems
Here are the statements of the 2020 Southeast USA Regional
A: Ant Typing

data  accepted  
B: Bad Packing

data  accepted  
C: Bitonic Ordering

data  accepted  
D: Condorcet

data  accepted  
E: Dominating Duos

data  accepted  
F: Exam Manipulation

data  accepted  
G: Exciting Tournament

data  accepted  
H: Kth Subtree

data  accepted  
I: Longest Common Subsequence

data  accepted  
J: Magic Trick

data  accepted  
K: Missing Number

data  accepted  
L: Rainbow Numbers

data  accepted  
M: Rating Problems

data  accepted  
N: Triangular Collection

data  accepted  
O: TripTik

data  accepted  
P: Unread Messages

data  accepted 
Download them se2020
Download them: se2020_Practice.
Here are the statements of the 2020 ICPC North America Championship.
And, here are some Problem solution outlines.
A: Another Coin Weighing Problem

data  submissions  
B: Mini Battleship

data  submissions  
C: Bomas

data  submissions  
D: All Kill

data  submissions  
E: Grid Guardian

data  submissions  
F: Hopscotch

data  submissions  
G: ICPC Camp

data  submissions  
H: Letter Wheels

data  submissions  
I: Editing Explosion

data  submissions  
J: Lunchtime Name Recall

data  submissions  
K: Rooted Subtrees

data  submissions  
L: Tomb Raider

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

Balanced Animals

animals_data  animals_submission  
Carryless Square Root

carryless_data  carryless_submissions  
Checkerboard

checkerboard_data  checkerboard_submissions  
From A to B

atob_data  atob_submissions  
Elven Efficiency

elven_data  elven_submissions  
Even or Odd

evenorodd_data  evenorodd_submissions  
Glow ,Pixel, Glow!

glowpixel_data  glowpixel_submissions  
Jumping Path

jumping_data  jumping_submissions  
Levenshtein

levenshtein_data  levenshtein_submissions  
Rainbow Strings

rainbow_data  rainbow_submissions  
ReMorse

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

Carryless Square Root

carryless_data  carryless_submissions  
Computer Cache

cache_data  cache_submissions  
Elven Efficiency

elven_data  elven_submissions  
Swap Free

swapfree_data  swapfree_submissions  
Fixed Point Permutations

fixedpoint_data  fixedpoint_submissions  
Interstellar Travel

interstellar_data  interstellar_submissions  
Jumping Path

jumping_data  jumping_submissions  
Levenshtein

levenshtein_data  levenshtein_submissions  
Maze Connect

maze_data  maze_submissions  
One of Each

oneofeach_data  oneofeach_submissions  
Windmill Pivot

windmill_data  windmill_submissions 
Here are the statements of the 2019 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  Programs  

A: Piece of Cake

data  submissions  
B: Busy Board

data  submissions  
C: Cost of Living

data  submissions  
D: It’s a Mod, Mod, Mod, Mod World

data  submissions  
E: Monotony

data  submissions  
F: Heaps of Fun

data  submissions  
G: Intersecting Rectangles

data  submissions  
H: Rocket Powered Hovercraft

data  submissions  
I: Cutting Strings

data  submissions  
J: Subsequences in Substrings

data  submissions  
K: Knight of the Tarot Cards

data  submissions  
L: Planes, Trains, but not Automobiles

data  submissions  
M: XOR Sequences

data  submissions 
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