contest_2011-09-13

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

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