刘汝佳《算法竞赛入门》推荐题目整理

题号全部为uva题号

另附两个参考网站：

1.uva崩的时候用下面这个可以代替

http://acm.hust.edu.cn/vjudge/problem/toListProblem.action

2.没有输入的正确答案可以用下面这个生成

http://uvatoolkit.com/problemssolve.php

一、基础题目

1.      字符串

a.      401

b.     10010

c.      10361

d.     537

e.     409

f.       10878

g.      10815

h.     644

i.       10115

2.      高精度运算

a.      424

b.     10106

c.      465

d.     748

e.     10494

3.      简单排序和检索

a.      340

b.     10420

c.      10474

d.     152

e.     299

f.       120

g.      156

h.     400

i.       123

j.       10194

k.      755

l.       10785

4.      数学类杂题

a.      113

b.     10161

c.      253

d.     621

e.     10025

f.       591

g.      107

h.     573

i.       846

j.       10499

k.      10790

l.       11044

m.   10719

n.     10177

o.     10916

p.     10970

q.     10014

 

5.      数论

a.      575

b.     10110

c.      550

d.     568

e.     408

f.       350

g.      10061

h.     10392

i.       10879

6.      几何计算

a.      10250

b.     579

c.      375

d.     10387

e.     10112

二、数据结构

1.      线性表

a.      127

b.     101

c.      133

d.     10152

e.     673

f.       442

g.      11111

h.     11234

i.       540

j.       10050

2.      二叉树

a.      112

b.     548

c.      297

d.     712

e.     699

f.       327

g.      839

h.     10562

 

3.      简单图

a.      572

b.     657

c.      784

d.     705

e.     439

f.       532

g.      10557

h.     10047

i.       10004

j.       10129

k.      10054

l.       10596

m.   10305

n.     196

三、暴力求解

1.      直接枚举、下一个排列

a.      10167

b.     11205

c.      131

d.     146

e.     10098

f.       729

g.      592

h.     110

2.      回溯法

a.      10474

b.     216

c.      639

d.     539

e.     301

f.       10344

g.      331

h.     10012

i.       165

j.       167

k.      10001

l.       140

m.   193

n.     208

3.      较难的回溯

a.      10123

b.     10160

c.      197

d.     185

e.     307

f.       317

g.      387

h.     519

i.       529

j.       565

k.      502

l.       322

4.      隐式图搜索

a.      10603

b.     10422

c.      10085

d.     310

e.     321

f.       704

 

5.      哈希表

a.      188

b.     10282

c.      10391

d.     10125

e.     10887

f.       141

g.      10591

四、排序、递归与分治、贪心

a.      未完待续…