首页 > 代码库 > 《算法竞赛入门经典——训练指南》第二章题库
《算法竞赛入门经典——训练指南》第二章题库
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 |
《算法竞赛入门经典——训练指南》第二章题库