User Tools

Site Tools


contest_2011-09-13

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
contest_2011-09-13 [2011/09/20 14:31]
jtkorb
contest_2011-09-13 [2011/09/20 14:34] (current)
jtkorb old revision restored
Line 15: Line 15:
   * D: [[http://​uva.onlinejudge.org/​index.php?​option=com_onlinejudge&​Itemid=8&​category=34&​page=show_problem&​problem=1154|How Many Pieces of Land?]]   * D: [[http://​uva.onlinejudge.org/​index.php?​option=com_onlinejudge&​Itemid=8&​category=34&​page=show_problem&​problem=1154|How Many Pieces of Land?]]
   * E: [[http://​uva.onlinejudge.org/​index.php?​option=com_onlinejudge&​Itemid=8&​category=34&​page=show_problem&​problem=990|Self-describing Sequence]]   * E: [[http://​uva.onlinejudge.org/​index.php?​option=com_onlinejudge&​Itemid=8&​category=34&​page=show_problem&​problem=990|Self-describing Sequence]]
-  * F: [[http://​uva.onlinejudge.org/​index.php?​option=com_onlinejudge&​Itemid=8&​category=34&​page=show_problem&​problem=787|Steps]] 
  
 //​Remember://​ If you've already solved one or more of these problems, try (1) solving again without referring to your old solution, and/or (2) using a different language (Java or C++).  If you want to work on an additional problem from the book, let [[jtk@purdue.edu|me]] know. //​Remember://​ If you've already solved one or more of these problems, try (1) solving again without referring to your old solution, and/or (2) using a different language (Java or C++).  If you want to work on an additional problem from the book, let [[jtk@purdue.edu|me]] know.
Line 26: Line 25:
   * D: Once you see the trick, the solution is easy with big integers (are they required?).   * D: Once you see the trick, the solution is easy with big integers (are they required?).
   * E: Pre-compute a run-length encoded array to represent f, then do a binary search to find f(n).   * E: Pre-compute a run-length encoded array to represent f, then do a binary search to find f(n).
-  * F:  
contest_2011-09-13.txt ยท Last modified: 2011/09/20 14:34 by jtkorb