BOSPRE Practice Facility

Problem Descriptions

Annotated Index of the Problems

The problems and their files are as follows. Note that files with extensions .txt, .html, .htm, .ps, .pdf contain problem descriptions, while Makefile files describe how the autojudge runs solutions, and other files are (typically data) files that are needed to solve the problem.

  Problem   Files
  abduction   abduction.txt Makefile sample.in sample.test
  anglepuzzle   anglepuzzle.txt Makefile sample.in sample.test
  beebumblia   beebumblia.txt Makefile
  betterbias   betterbias.txt Makefile
  binary   binary.txt Makefile
  birthday   birthday.txt Makefile
  boolebreak   boolebreak.txt Makefile sample.in sample.test
  boolecipher   boolecipher.txt Makefile sample.in sample.test
  buffalo   buffalo.txt Makefile sample.in sample.test
  changeview   changeview.txt Makefile sample.in sample.test
  chromatic   chromatic.txt Makefile
  coloring   coloring.txt Makefile
  combinators   combinators.txt Makefile
  convexhull   convexhull.txt Makefile
  convoy   convoy.txt Makefile sample.in sample.test
  delaunay   delaunay.txt sample.ps Makefile display_graph.BIN print_graph.BIN sample.in sample.test
  drunkard   drunkard.txt Makefile sample.in sample.test
  equity   equity.txt Makefile
  fibonacci   fibonacci.txt Makefile sample.in sample.test
  gcomputer   gcomputer.txt Makefile
  gorillatoe   gorillatoe.txt Makefile sample.in sample.test
  gsat   gsat.txt Makefile
  huffman   huffman.txt Makefile
  hypercube   hypercube.txt Makefile
  isa   isa.txt Makefile sample.in sample.test
  lambdadev   lambdadev.txt Makefile sample.in sample.test
  monotonic   monotonic.txt Makefile
  motion   motion.txt Makefile
  onlinestring   onlinestring.txt Makefile sample.in sample.test
  opnum   opnum.txt Makefile
  pagerank   pagerank.txt Makefile sample.in sample.test
  palin   palin.txt Makefile
  passwords   passwords.txt Makefile sample.in sample.test
  paxos   paxos.txt paxos_theorem.txt Makefile
  polyellipse   polyellipse.txt Makefile sample.in sample.test
  prooflabel   prooflabel.txt Makefile sample.in sample.test
  pseudopi   pseudopi.txt Makefile
  puredie   puredie.txt Makefile
  relativeneighbor   relativeneighbor.txt sample.pdf Makefile sample.in sample.test
  soldiers   soldiers.txt Makefile sample.in sample.test
  soundex   soundex.txt Makefile sample.in sample.test
  spoonerisms   spoonerisms.txt Makefile sample.in sample.test
  stringhash   stringhash.txt Makefile
  supercounter   supercounter.txt Makefile
  tableformatter   tableformatter.txt Makefile sample.in sample.test
  tng   tng.txt Makefile
  tour   tour.txt Makefile
  transducer   transducer.txt Makefile
  treap   treap.txt Makefile
  tsearch   tsearch.txt Makefile
  turtledraw   turtledraw.txt Makefile sample.in sample.test
  unify   unify.txt Makefile sample.in sample.test
  virus   virus.txt Makefile sample.in sample.test
  warriors   warriors.txt Makefile