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）
|
例题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 |
综合应用 |
|
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 |
|
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 |
|
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 |
马尔科夫过程；数学期望 |
|
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 |
|
LA5721 |
Activation |
|
LA4049 |
Game |
|
LA2344 |
Parallel Expectations |
|
LA4412 |
The Great Game |
|
(extra)UVa11429 |
Randomness |
置换（Permutation）
|
例题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 |
时间： 2024-12-04 19:50:50