Archive for the ‘Problems and Problem Sets’ Category

Here are the statements of the 2021 North America Division Championships

 

 

A: Alien Microwave

Submissions: 182
Solutions: 65
data accepted Explanation
B: Another Substring Query Problem

Submissions: 455
Solutions: 39
data accepted Explanation
C: Borders

Submissions: 230
Solutions: 45
data accepted Explanation
D: Circle of Friends

Submissions: 69
Solutions: 12
data accepted Explanation
E: Finding Polly

Submissions: 52
Solutions: 1
data accepted Explanation
F: Investigating Imposters

Submissions: 360
Solutions: 109
data accepted Explanation
G: Laptop Sticker

Submissions: 197
Solutions: 168
data accepted Explanation
H: Longest Common Substring

Submissions: 565
Solutions: 143
data accepted Explanation
I: Simple Cron Spec

Submissions: 246
Solutions: 162
data accepted Explanation
J: Surveillance

Submissions: 36
Solutions: 4
data accepted Explanation
K: Train Line

Submissions: 70
Solutions: 3
data accepted Explanation
L: Window Shopping

Submissions: 12
Solutions: 1
data accepted Explanation
M: You Be the Judge!

Submissions: 871
Solutions: 144
data accepted Explanation

 

Thursday, April 22nd, 2021 at 23:13 | 0 comments
Categories: 2021 NADC
Tags:

Here is the 2021 NADC Problem Set

Wednesday, April 21st, 2021 at 20:11 | 0 comments
Categories: 2021 NADC
Tags:
Saturday, April 17th, 2021 at 20:00 | 0 comments
Categories: 2021 NADC
Tags:

Here are the statements of the 2020 Southeast USA Regional

 

A: Ant Typing

Submissions: 80
Solutions: 17
data accepted
B: Bad Packing

Submissions: 96
Solutions: 10
data accepted
C: Bitonic Ordering

Submissions: 23
Solutions: 7
data accepted
D: Condorcet

Submissions: 19
Solutions: 2
data accepted
E: Dominating Duos

Submissions: 124
Solutions: 21
data accepted
F: Exam Manipulation

Submissions: 171
Solutions: 42
data accepted
G: Exciting Tournament

Submissions: 13
Solutions: 4
data accepted
H: Kth Subtree

Submissions: 25
Solutions: 4
data accepted
I: Longest Common Subsequence

Submissions: 47
Solutions: 23
data accepted
J: Magic Trick

Submissions: 95
Solutions: 81
data accepted
K: Missing Number

Submissions: 211
Solutions: 71
data accepted
L: Rainbow Numbers

Submissions: 88
Solutions: 17
data accepted
M: Rating Problems

Submissions: 89
Solutions: 80
data accepted
N: Triangular Collection

Submissions: 83
Solutions: 27
data accepted
O: TripTik

Submissions: 24
Solutions: 7
data accepted
P: Unread Messages

Submissions: 196
Solutions: 49
data accepted
Saturday, March 6th, 2021 at 17:16 | 0 comments
Categories: 2020 Regionals
Tags:

Download them se2020

Saturday, March 6th, 2021 at 14:00 | 0 comments
Tags:

Download them: se2020_Practice.

Sunday, February 28th, 2021 at 14:00 | 0 comments
Tags:

Here are the statements of the 2020 ICPC North America Championship.

 

And, here are some Problem solution outlines.

 

A: Another Coin Weighing Problem

Submissions: 69
Solutions: 12
data submissions
B: Mini Battleship

Submissions: 82
Solutions: 57
data submissions
C: Bomas

Submissions: 63
Solutions: 7
data submissions
D: All Kill

Submissions: 1
Solutions: 0
data submissions
E: Grid Guardian

Submissions: 3
Solutions: 0
data submissions
F: Hopscotch

Submissions: 109
Solutions: 58
data submissions
G: ICPC Camp

Submissions: 146
Solutions: 34
data submissions
H: Letter Wheels

Submissions: 164
Solutions: 49
data submissions
I: Editing Explosion

Submissions: 3
Solutions: 1
data submissions
J: Lunchtime Name Recall

Submissions: 10
Solutions: 2
data submissions
K: Rooted Subtrees

Submissions: 73
Solutions: 41
data submissions
L: Tomb Raider

Submissions: 23
Solutions: 7
data submissions
Saturday, February 22nd, 2020 at 15:04 | 0 comments
Tags:

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

Submissions: 118
Solutions: 22
animals_data animals_submission
Carryless Square Root

Submissions: 9
Solutions: 0
carryless_data carryless_submissions
Checkerboard

Submissions: 80
Solutions: 42
checkerboard_data checkerboard_submissions
From A to B

Submissions: 207
Solutions: 72
atob_data atob_submissions
Elven Efficiency

Submissions: 135
Solutions: 0
elven_data elven_submissions
Even or Odd

Submissions: 124
Solutions: 72
evenorodd_data evenorodd_submissions
Glow ,Pixel, Glow!

Submissions: 18
Solutions: 0
glowpixel_data glowpixel_submissions
Jumping Path

Submissions: 3
Solutions: 0
jumping_data jumping_submissions
Levenshtein

Submissions: 67
Solutions: 37
levenshtein_data levenshtein_submissions
Rainbow Strings

Submissions: 19
Solutions: 7
rainbow_data rainbow_submissions
ReMorse

Submissions: 39
Solutions: 30
remorse_data remorse_submissions
Saturday, November 9th, 2019 at 18:36 | 0 comments
Categories: 2019 Regionals
Tags:

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

Submissions: 17
Solutions: 7
carryless_data carryless_submissions
Computer Cache

Submissions: 16
Solutions: 4
cache_data cache_submissions
Elven Efficiency

Submissions: 34
Solutions: 0
elven_data elven_submissions
Swap Free

Submissions: 16
Solutions: 8
swapfree_data swapfree_submissions
Fixed Point Permutations

Submissions: 4
Solutions: 2
fixedpoint_data fixedpoint_submissions
Interstellar Travel

Submissions: 35
Solutions: 5
interstellar_data interstellar_submissions
Jumping Path

Submissions: 14
Solutions: 2
jumping_data jumping_submissions
Levenshtein

Submissions: 42
Solutions: 27
levenshtein_data levenshtein_submissions
Maze Connect

Submissions: 37
Solutions: 14
maze_data maze_submissions
One of Each

Submissions: 46
Solutions: 7
oneofeach_data oneofeach_submissions
Windmill Pivot

Submissions: 9
Solutions: 1
windmill_data windmill_submissions
Saturday, November 9th, 2019 at 18:34 | 0 comments
Categories: 2019 Regionals
Tags:

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

Inv Opn Cup
Submissions: 67 82/15 106
Solutions: 25 22/4 63
data submissions
B: Busy Board

Inv Opn Cup
Submissions: 50 59/16 66
Solutions: 12 3/1 22
data submissions
C: Cost of Living

Inv Opn Cup
Submissions: 21 18/0 36
Solutions: 2 2/0 6
data submissions
D: It’s a Mod, Mod, Mod, Mod World

Inv Opn Cup
Submissions: 53 194/48 99
Solutions: 12 4/0 42
data submissions
E: Monotony

Inv Opn Cup
Submissions: 8 11/1 91
Solutions: 3 4/1 43
data submissions
F: Heaps of Fun

Inv Opn Cup
Submissions: 15 3/0 46
Solutions: 6 2/0 28
data submissions
G: Intersecting Rectangles

Inv Opn Cup
Submissions: 81 216/27 123
Solutions: 30 43/6 76
data submissions
H: Rocket Powered Hovercraft

Inv Opn Cup
Submissions: 26 4/0 30
Solutions: 3 1/0 7
data submissions
I: Cutting Strings

Inv Opn Cup
Submissions: 5 27/0 103
Solutions: 1 2/0 26
data submissions
J: Subsequences in Substrings

Inv Opn Cup
Submissions: 74 184/29 93
Solutions: 37 51/8 77
data submissions
K: Knight of the Tarot Cards

Inv Opn Cup
Submissions: 11 29/0 62
Solutions: 1 2/0 10
data submissions
L: Planes, Trains, but not Automobiles

Inv Opn Cup
Submissions: 5 8/3 87
Solutions: 2 1/0 29
data submissions
M: XOR Sequences

Inv Opn Cup
Submissions: 53 35/5 119
Solutions: 16 7/2 54
data submissions
Saturday, March 2nd, 2019 at 18:01 | 0 comments
Tags:

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

Submissions: 8
Solutions: 0
abstractart_data abstractart_solutions
Count the Bits

Submissions: 15
Solutions: 5
bits_data bits_solutions
Exam

Submissions: 64
Solutions: 31
exam_data exam_solutions
Illiteracy

Submissions: 40
Solutions: 13
illiteracy_data illiteracy_solutions
Inversions

Submissions: 0
Solutions: 0
inversions_data inversions_solutions
Knockout

Submissions: 15
Solutions: 7
knockout_data knockout_solutions
Troop Mobilization

Submissions: 6
Solutions: 3
mobilization_data* mobilization_solutions*
Paper Strips

Submissions: 8
Solutions: 1
paper_data paper_solutions
Rectangles

Submissions: 15
Solutions: 6
rectangles_data rectangles_solutions
Area Rug

Submissions: 42
Solutions: 17
rug_data rug_solutions
To Tell the Truth

Submissions: 37
Solutions: 12
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.

Saturday, November 3rd, 2018 at 19:05 | 0 comments
Tags:

Here are the statements of the SER 2018 Problems D2.

And, here is the data and judges’ reference solutions:

Problem Judge Data Solutions
Exam

Submissions: 135
Solutions: 65
exam_data exam_solutions
Goat Rope

Submissions: 155
Solutions: 50
goatrope_data goatrope_solutions
Repeating Goldbachs

Submissions: 101
Solutions: 14
goldbach_data goldbach_solutions
Illiteracy

Submissions: 4
Solutions: 0
illiteracy_data illiteracy_solutions
Knockout

Submissions: 1
Solutions: 1
knockout_data knockout_solutions
Rectangles

Submissions: 16
Solutions: 0
rectangles_data rectangles_solutions
Random Index Vectors

Submissions: 45
Solutions: 6
rivs_data rivs_solutions
Area Rug

Submissions: 43
Solutions: 5
rug_data rug_solutions
Sculpture

Submissions: 101
Solutions: 60
sculpture_data sculpture_solutions
Time Limits

Submissions: 90
Solutions: 66
timelimits_data timelimits_solutions
To Tell the Truth

Submissions: 64
Solutions: 22
truth_data truth_solutions
Saturday, November 3rd, 2018 at 19:04 | 0 comments
Tags:

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!

Inv Opn Cup
Solutions: 5 2/3 30
Submissions: 8 3/10 51
data accepted
B: Double Clique

Inv Opn Cup
Solutions: 6 5/2 34
Submissions: 13 43/4 167
data accepted
C: Flashing Fluorescents

Inv Opn Cup
Solutions: 9 11/2 60
Submissions: 27 60/7 244
data accepted
D: Missing Gnomes

Inv Opn Cup
Solutions: 43 117/22 99
Submissions: 59 301/60 113
data accepted
E: Prefix Free Code

Inv Opn Cup
Solutions: 33 44/11 93
Submissions: 179 376/73 189
data accepted
F: Probe Droids

Inv Opn Cup
Solutions: 3 4/0 22
Submissions: 35 29/0 79
data accepted
G: Rainbow Graph

Inv Opn Cup
Solutions: 0 0/0 0
Submissions: 6 10/0 20
data accepted
H: Recovery

Inv Opn Cup
Solutions: 32 40/7 80
Submissions: 99 162/23 246
data accepted
I: Red Black Tree

Inv Opn Cup
Solutions: 15 24/5 67
Submissions: 38 100/15 162
data accepted
J: Winter Festival

Inv Opn Cup
Solutions: 0 2/0 9
Submissions: 7 3/0 35
data accepted
K: Zoning Houses

Inv Opn Cup
Solutions: 28 38/7 87
Submissions: 107 171/8 174
data accepted
Saturday, March 24th, 2018 at 18:05 | 0 comments
Categories: 2018 NAIPC
Tags:

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

Submissions: 13
Solutions: 3
ducks_data ducks_solutions
Exciting Finish!

Submissions: 6
Solutions: 0
exciting_data exciting_solutions
Flipping Out

Submissions: 8
Solutions: 1
flipping_data flipping_solutions
Jumping Haybales

Submissions: 173
Solutions: 11
haybales_data haybales_solutions
Long Long Strings

Submissions: 25
Solutions: 3
longlong_data longlong_solutions
Move Away

Submissions: 8
Solutions: 3
moveaway_data moveaway_solutions
Rainbow Roads

Submissions: 35
Solutions: 9
rainbow_data rainbow_solutions
Security Badges

Submissions: 30
Solutions: 5
security_data security_solutions
Star Arrangements

Submissions: 55
Solutions: 42
stars_data stars_solutions
Treasure Map

Submissions: 66
Solutions: 17
treasure_data treasure_solutions
Unsatisfying

Submissions: 14
Solutions: 2
unsatisfying_data unsatisfying_solutions
Saturday, November 11th, 2017 at 18:49 | 0 comments
Categories: 2017 Regionals
Tags:

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

Submissions: 187
Solutions: 55
congruent_data congruent_solutions
Unloaded Die

Submissions: 40
Solutions: 18
die_data die_solutions
Halfway

Submissions: 155
Solutions: 11
halfway_data halfway_solutions
Law 11

Submissions: 144
Solutions: 27
law11_data law11_solutions
Long Long Strings

Submissions: 6
Solutions: 0
longlong_data longlong_solutions
Move Away

Submissions: 0
Solutions: 0
moveaway_data moveaway_solutions
Purple Rain

Submissions: 42
Solutions: 2
purple_data purple_solutions
Rainbow Road

Submissions: 8
Solutions: 0
rainbow_data rainbow_solutions
Arithmetic Sequences

Submissions: 97
Solutions: 55
sequences_data sequences_solutions
Star Arrangements

Submissions: 32
Solutions: 25
stars_data stars_solutions
Treasure Map

Submissions: 9
Solutions: 1
treasure_data treasure_solutions
Saturday, November 11th, 2017 at 18:38 | 0 comments
Tags:

 

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

Inv Opn Cup
Submissions: 184 284/90 242
Solutions: 28 39/22 84
piecesofparentheses
ParenthesisKnapsack_evan.java
ParenthesisKnapsack_lewin.java
apiece_vanb.java
B: Stars in a Can

Inv Opn Cup
Submissions: 19 21/10 65
Solutions: 7 6/1 11
starsinacan
stars_deon.cpp
stars_font.java
stars_tgr.cpp
StarsInACan_lewin.java
C: Stretching Streamers

Inv Opn Cup
Submissions: 47 47/27 147
Solutions: 19 23/12 68
stretchingstreamers
class_author.cpp
CompatibleTrees_lewin.java
D: Heaps from Trees

Inv Opn Cup
Submissions: 20 21/14 99
Solutions: 4 3/2 40
heapstrees
heaps_and_trees_lewin.cpp
HeapsAndTrees_evan.java
E: Blazing New Trails

Inv Opn Cup
Submissions: 37 68/30 158
Solutions: 3 4/1 25
blazingnewtrails
hiking_tgr.cpp
MinimumSpanningTree_lewin.java
F: Incremental Double Free Strings

Inv Opn Cup
Submissions: 4 8/4 9
Solutions: 1 1/1 6
idf
idfs_lewin.py
idfs_tgr.cpp
G: Apple Market

Inv Opn Cup
Submissions: 18 73/22 104
Solutions: 3 4/4 39
applemarket
market_andy.cpp
MaximumFlow_lewin.java
H: Maximum Color Clique

Inv Opn Cup
Submissions: 5 20/6 41
Solutions: 3 5/1 30
maxcolorclique
MaximumClique_evan.java
MaximumClique_lewin.java
I: Ski Resort

Inv Opn Cup
Submissions: 2 0/0 4
Solutions: 0 0/0 1
skiresort
lodge_font.java
SkiLodge_evan.java
J: Stones of Yin and Yang

Inv Opn Cup
Submissions: 50 160/45 101
Solutions: 46 105/40 90
yinyangstones
YingYang_tgr.cpp
yinyang_vanb.java
YinYangStones_lewin.py
K: Unbalanced Parentheses

Inv Opn Cup
Submissions: 3 0/0 55
Solutions: 2 0/0 17
unbalancedparentheses
unbalanced_vanb.java
unb_tgr.cpp
unb_tgr_port.java
unbalancing_font2.java
Sunday, April 16th, 2017 at 15:55 | 0 comments
Categories: 2017 NAIPC
Tags:

Here are the statements of the SER 2016 Problems D2.

And, here is the data and judges’ reference solutions:

Problem Judge Data Solutions
Barbells

Submissions: 11
Solutions: 4
barbells
barbells_vanb.java
Barbells.java
Barbells_lck.java
BarbellsAram.cpp
BarbellsAramSlightlyFaster.cpp
BarbellsAramSlightlySlwer.cpp
Buggy Robot

Submissions: 3
Solutions: 0
buggy
buggy_vanb.java
BuggyRobot.cpp
BuggyRobot.java
As Easy As C-A-B

Submissions: 7
Solutions: 0
cab
cab_vanb.java
EasyABC_lewin.java
easyascab.cpp
Gravity

Submissions: 100
Solutions: 59
gravity
gravity_vanb.java
Gravity.cpp
Gravity.java
Histogram

Submissions: 77
Solutions: 70
histogram
histogram_vanb.java
histogram_dennismv2.cpp
histogram_lewin.py
Islands

Submissions: 25
Solutions: 11
islands
islands_vanb.java
Project Panoptes

Submissions: 51
Solutions: 4
panoptes
panoptes_vanb.java
PanoptesDeon.cpp
Periodic Strings

Submissions: 123
Solutions: 33
periodic
periodic_vanb.java
Mismatched Socks

Submissions: 131
Solutions: 2
socks
socks_vanb.java
It Takes Three

Submissions: 116
Solutions: 13
threesq
threesquare_vanb.java
Zigzag

Submissions: 55
Solutions: 6
zigzag
zigzag_vanb.java
ZigZag.java
zigzag_cpp_adapted.cpp
ZigZag_lewin.py
ZigZag_lin.cpp
ZigZag_lin.py
Saturday, November 5th, 2016 at 18:43 | 0 comments
Categories: 2016 Regionals
Tags:

Here are the statements of the SER 2016 Problems D1.

And, here is the data and judges’ reference solutions:

Problem Judge Data Solutions
Alphabet

Submissions: 44
Solutions: 32
alphabet
alphabet_vanb.java
Alphabet_sjz.java
Alphabet.cpp
Alphabet.java
alphabet_dennismv.cpp
Alphabet_lck.cpp
Base Sums

Submissions: 23
Solutions: 0
basesums
BaseSums.cpp
BaseSumsDeon.cpp
Buggy Robot

Submissions: 20
Solutions: 8
buggy
buggy_vanb.java
BuggyRobot.cpp
BuggyRobot.java
Enclosure

Submissions: 28
Solutions: 0
enclosure
EnclosureArea.cpp
EnclosureArea.java
Illumination

Submissions: 17
Solutions: 6
illumination
illumination_vanb.java
Illumination.cpp
Illumination.java
Illumination_chase.cpp
Illumination_dan.cpp
Illumination_lck.cpp
InTents

Submissions: 4
Solutions: 1
intents
intents_vanb.java
InTents.cpp
InTentsDeon.cpp
Islands

Submissions: 49
Solutions: 38
islands
islands_vanb.java
Paint

Submissions: 55
Solutions: 14
paint
paint_vanb.java
Periodic Strings

Submissions: 67
Solutions: 40
periodic
periodic_vanb.java
Water

Submissions: 24
Solutions: 10
water
water_vanb.java
Water.java
WaterDeon.cpp
Zigzag

Submissions: 80
Solutions: 31
zigzag
zigzag_vanb.java
ZigZag.java
zigzag_cpp_adapted.cpp
ZigZag_lewin.py
ZigZag_lin.cpp
ZigZag_lin.py
Saturday, November 5th, 2016 at 18:43 | 0 comments
Tags:

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

Submissions: 25
Solutions: 2
antiques antiques_deon2.cc
FancyAntiques_lewin.java
antiques_deon.cc
Alternate Bracket Notation

Submissions: 34
Solutions: 15
bracketnotation abs_font.java
bracketnotation_vanb.java
Greetings!

Submissions: 65
Solutions: 18
greetings greetings_font.java
greetings_hcheng.cc
greetingsWA_font.java
Greetings.java
Programming Team

Submissions: 30
Solutions: 8
programmingteam HiringEmployees_lewin.java
programmingteam_hcheng.cc
K-Inversions

Submissions: 45
Solutions: 14
kinversions kinversions_hcheng.cc
KInversions.java
Mountain Scenes

Submissions: 82
Solutions:
scenes scenes_font.java
scenes_vanb.java
mountain_hcheng.cc
Symmetry

Submissions: 44
Solutions: 11
symmetry symmetry_hcheng_hash.cc
symmetry_hcheng_slow.cc
symmetry_vanb.java
symm_tgr.cpp
symm_tgr.java
Jewel Thief

Submissions: 18
Solutions: 3
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

Submissions: 58
Solutions: 28
tourists tourists_font.java
tourists_hcheng.cc
tourists_vanb.java
tourists.java
Whiteboard

Submissions: 19
Solutions: 4
whiteboard whiteboard_vanb.java
whiteboard_font.java
YATP

Submissions: 16
Solutions: 1
yatp YetAnotherTreeProblem_min.java
yatp_font.java
Saturday, April 16th, 2016 at 18:01 | 0 comments
Categories: 2016 NAIPC
Tags: