Archive for the ‘2017 NAIPC’ Category

 

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: