首页 > 代码库 > 《算法竞赛入门经典——训练指南》第二章题库

《算法竞赛入门经典——训练指南》第二章题库

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





《算法竞赛入门经典——训练指南》第二章题库