《算法入门经典大赛——培训指南》第二章考试
UVa特別考試
UVa站點專門為本書設立的分類題庫配合，方便讀者提交：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442
注意。以下注有“extra”的習題并沒有在書中出現。但在上面的特別題庫中有。屬于附加習題。
基礎練習 （Basic Problems）
| UVa11388 | GCD LCM |
| UVa11889 | Benefit |
| UVa10943 | How do you add? |
| UVa10780 | Again Prime? No time. |
| UVa10892 | LCM Cardinality |
| UVa11752 | The Super Powers |
| UVa11076 | Add Again |
| UVa11609 | Teams |
| LA2889 | Palindrome Numbers |
| UVa11489 | Integer Game |
| UVa10791 | Minimum Sum LCM |
| UVa11461 | Square Numbers |
| LA2911 | Maximum |
| LA2756 | Crazy tea party |
組合計數 （Counting）
例題 （Examples）
| 例題1 | UVa11538 | Chess Queen | 基本計數原理 |
| 例題2 | UVa11401 | Triangle Counting | 基本計數原理 |
| 例題3 | UVa11806 | Cheerleaders | 容斥原理 |
| 例題4 | LA3516 | Exploring Pyramids | 遞推 |
| 例題5 | UVa11361 | Investigating Div-Sum Property | 整數區間分解。遞推 |
| 例題6 | LA4123 | Glenbow Museum | 遞推。狀態精簡 |
| 例題7 | UVa10253 | Series-Parallel Networks | 綜合應用 |
入門習題（Exercises：Beginner）
| UVa11038 | How Many 0's? |
| UVa10883 | Supermean |
| LA5846 | Neon Sign |
| LA3357 | Pinary |
| UVa11645 | Bits |
| (extra)UVa10079 | Pizza Cutting |
| (extra)UVa10081 | Tight Words |
| (extra)UVa10157 | Expressions |
| (extra)UVa10312 | Expression Bracketing |
| (extra)UVa10497 | Sweet Child Makes Trouble |
中級習題 （Exercises：Intermediate）
| LA3720 | Highways |
| LA3295 | Counting Triangles |
| UVa11529 | Strange Tax Calculation |
| LA4064 | Magnetic Train Tracks |
| LA4390 | Counting Heaps |
| UVa11481 | Arrange the Numbers |
| LA4258 | Metal |
| UVa10237 | Bishops |
| (extra)UVa10128 | Queue |
| (extra)UVa10458 | Cricket Ranking |
| (extra)UVa10623 | Thinking Backward |
| (extra)UVa10712 | Counting the Numbers |
| (extra)UVa11290 | Gangs |
| (extra)UVa11421 | Arranging Cards |
| (extra)UVa11885 | Number of Battlefields |
| (extra)UVa12034 | Race |
| (extra)UVa12508 | Triangles in the Grid |
提高習題 （Exercises：Advanced）
| UVa11139 | Counting Quadrilaterals |
| UVa10884 | Persephone |
| LA5092 | Permutation Counting |
| LA5028 | Delta Wave |
| LA5101 | Math teacher's homework |
| LA4352 | Binary Integer |
| (extra)UVa10743 | Blocks on Blocks |
| (extra)UVa11379 | Chichi's Home Work |
| (extra)UVa11625 | Nice Prefixes |
數論 （Number Theory）
例題 （Examples）
| 例題8 | LA4119 | Always an Integer | 多項式。差分；整除性 |
| 例題9 | UVa11426 | GCD | gcd、phi函數 |
| 例題10 | UVa11754 | Code Feat | 中國剩余定理 |
| 例題11 | UVa11916 | Emoogle Grid | 離散對數 |
入門習題 （Exercises：Beginner）
| UVa10673 | Play with Floor and Ceil |
| UVa11490 | Just Another Problem |
| UVa11728 | Alternate Task |
| UVa10692 | Huge Mods |
| UVa10951 | Polynomial GCD |
| LA4079 | Gauss Prime |
| (extra)UVa10061 | How many zero's and how many digits? |
| (extra)UVa10090 | Marbles |
| (extra)UVa10110 | Light, more light |
| (extra)UVa10127 | Ones |
| (extra)UVa10140 | Prime Distance |
| (extra)UVa10368 | Euclid's Game |
| (extra)UVa10515 | Powers Et Al. |
| (extra)UVa10539 | Almost Prime Numbers |
| (extra)UVa10560 | Minimum Weight |
| (extra)UVa10622 | Perfect P-th Powers |
| (extra)UVa10710 | Chinese Shuffle |
| (extra)UVa11105 | Semi-prime H-numbers |
中級習題 （Exercises：Intermediate）
| UVa11768 | Lattice Point or Not |
| LA4270 | Discrete Square Roots |
| LA4353 | Cryptography Reloaded |
| LA5916 | GCD Guessing Game |
| UVa11014 | Make a Crystal |
| LA2683 | Payment System |
| LA4060 | The Bells are Ringing |
| LA3998 | Prime k-tuple |
| LA2955 | Vivian's Problem |
| LA3262 | Different Digits |
| LA3521 | Joseph's Problem |
| LA4382 | YAPTCHA |
| (extra)UVa10162 | Last Digit |
| (extra)UVa10236 | The Fibonacci Primes |
| (extra)UVa10413 | Crazy Savages |
| (extra)UVa10548 | Find the Right Changes |
| (extra)UVa10555 | Dead Fraction |
| (extra)UVa10620 | A Flea on a Chessboard |
| (extra)UVa10627 | Infinite Race |
| (extra)UVa10837 | A Research Problem |
| (extra)UVa11237 | Halloween treats |
| (extra)UVa11440 | Help Tomisu |
| (extra)UVa11657 | Rational Billard |
提高習題 （Exercises：Advanced）
| LA4998 | Simple Encryption |
| LA5769 | Ji-Tu Problem |
| LA4384 | Business Cards |
組合游戲 （Game Theory）
例題 （Examples）
| 例題12 | LA5059 | Playing With Stones | 找規律；SG定理 |
| 例題13 | UVa10561 | Treblecross | SG定理。輸出方案 |
入門習題 （Exercises：Beginner）
| UVa12293 | Box Game |
| UVa11892 | ENimEN |
| (extra)UVa11927 | Games Are Important |
中級習題 （Exercises：Intermediate）
| LA4411 | Addition-Subtraction Game |
| LA3668 | A Funny Stone Game |
| (extra)UVa11249 | Game |
提高習題（Exercises：Advanced）
| LA5760 | Alice and Bob |
| (extra)UVa11758 | Left Right |
| (extra)UVa12033 | Game of CS |
| (extra)UVa12370 | Game of Connect |
概率 （Probability）
例題 （Examples）
| 例題14 | UVa11021 | Tribbles | 離散概率；遞推 |
| 例題15 | UVa11722 | Joining with Friend | 連續概率；幾何 |
| 例題16 | UVa11427 | Expect the Expected | 數學期望 |
| 例題17 | UVa11762 | Race To 1 | 馬爾科夫過程；數學期望 |
入門習題（Exercises：Beginner）
| LA4485 | Crossing Rivers |
| UVa11181 | Probability|Given |
| UVa10491 | Cows and Cars |
| UVa10900 | So you want to be a 2n-aire? |
| (extra)UVa10288 | Coupons |
| (extra)UVa11291 | Smeech |
| (extra)UVa11346 | Probability |
中級習題 （Exercises：Intermediate）
| UVa11637 | Garbage Remembering Exam |
| UVa11605 | Lights inside a 3d Grid |
| (extra)UVa10417 | Gift Exchanging |
| (extra)UVa10529 | Dumb Bones |
| (extra)UVa11176 | Winning Streak |
| (extra)UVa11971 | Polygon |
提高習題（Exercises：Advanced）
| LA5721 | Activation |
| LA4049 | Game |
| LA2344 | Parallel Expectations |
| LA4412 | The Great Game |
| (extra)UVa11429 | Randomness |
置換（Permutation）
例題（Examples）
| 例題18 | UVa10294 | Arif in Dhaka (First Love part 2) | 等價類計數 |
| 例題19 | LA3641 | Leonardo's Notebook | 置換分解；遞推 |
| 例題20 | UVa11077 | Find the Permutations | 置換分解；置換乘法 |
| 例題21 | LA3510 | Pixel Shuffle | 置換分解；置換乘法 |
入門習題（Exercises：Beginner）
| UVa10601 | Cubes |
| UVa11774 | Doom's Day |
| UVa10733 | The Colored Cubes |
中級習題 （Exercises：Intermediate）
| UVa11330 | Andy's Shoes |
| UVa11255 | Necklace |
| LA2481 | Silly Sort |
提高習題（Exercises：Advanced）
| UVa11540 | Sultan's Chandelier |
| LA5819 | Alphabet Soup |
| (extra)UVa11924 | Unlock the Winning Pot |
矩陣與線性方程組（Matrix & System ofLinear Equations）
例題（Examples）
| 例題22 | UVa10870 | Recurrences | 線性遞推關系。Q矩陣 |
| 例題23 | LA3704 | Cellular Automaton | 循環矩陣的乘法 |
| 例題24 | UVa10828 | Back to Kernighan-Ritchie | 馬爾科夫過程。實數域的線性方程組（有特殊情況） |
| 例題25 | UVa11542 | Square | XOR方程組 |
入門習題（Exercises：Beginner）
| UVa10655 | Contemplation |
| UVa11149 | Power of Matrix |
中級習題 （Exercises：Intermediate）
| UVa10808 | Rational Resistors |
| LA3891 | The Teacher's Side of Math |
提高習題（Exercises：Advanced）
| LA3139 | Kid's Problem |
數值方法（Numerical Methods）
例題（Examples）
| 例題26 | UVa10341 | Solve It | 非線性方程求根 |
| 例題27 | LA5009 | Error Curves | 凸函數求極值 |
| 例題28 | LA3485 | Bridge | 數值積分 |
入門習題（Exercises：Beginner）
| UVa10668 | Expanding Rods |
| UVa10385 | Duathlon |
| (extra)UVa10693 | Traffic Volume |
中級習題 （Exercises：Intermediate）
| LA5096 | Volume |
| LA3962 | Tough Water Level |
| LA4330 | Timer |
| (extra)UVa11102 | Moonshine |
提高習題（Exercises：Advanced）
| UVa12413 | Big Decimal Calculator |
版權聲明：本文博客原創文章。博客，未經同意，不得轉載。
總結
以上是生活随笔為你收集整理的《算法入门经典大赛——培训指南》第二章考试的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Servlet--HttpServlet
- 下一篇： GCC使用