《算法竞赛入门经典——训练指南》第二章相关内容
来源:互联网 发布:淘宝卖美女的屎 编辑:程序博客网 时间:2024/06/05 06:32
#《算法竞赛入门经典——训练指南》第二章相关内容
由于动态规划的高阶比较难,所以伴随这数论一起刷
红色为做了黄色不懂的 希望各位大牛能帮帮小弟
勘误
P112.例题4,LA3516的图画错了,请参考原题:https://icpcarchive.ecs.baylor.edu/external/35/3516.html
[第二次印刷改正]p180.表2-8 第一行信息有误,应为:
例题14
UVa11021
Tribbles
离散概率;递推
以下是《算法竞赛入门经典——训练指南》第二章中的例题和习题列表。多数题目在书中已经给出了题目翻译,这里主要是为了让大家能方便的找到题解链接、数据下载等其他信息。
如果大家写了或者找到了下面题目(尤其是习题)的解题报告,欢迎留言推荐,我会做个链接 :)
或者有些题解网上找不到但你特别想知道怎么做,也可以留言,我们会努力在业余时间里选一些request很多的题目写点题解或者提示
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
- 《算法竞赛入门经典——训练指南》第二章相关内容
- 《算法竞赛入门经典——训练指南》第一章相关内容
- 《算法竞赛入门经典——训练指南》第一章相关内容
- 《算法竞赛入门经典——训练指南》第一章相关内容
- 《算法竞赛入门经典——训练指南》第二章题库
- 算法竞赛入门经典——训练指南
- 《算法竞赛入门经典——训练指南》实用数据结构
- 《算法竞赛入门经典——训练指南》实用数据结构
- 《算法竞赛入门经典——训练指南》实用数据结构
- 算法竞赛入门经典——训练指南 例题2
- 算法竞赛入门经典训练指南
- 算法竞赛入门经典训练指南(2)
- 《算法竞赛入门经典训练指南》pdf
- 算法竞赛入门经典--训练指南 笔记
- 《算法竞赛入门经典——训练指南》第一章算法分类
- 《算法竞赛-训练指南》第二章-HDU_2018
- 《算法竞赛入门经典》上机练习——第二章
- 算法竞赛入门经典训练指南-4.1学习笔记
- 职位
- 商务智能-基本方法-数据钻取
- 静态数据成员的理解
- boost c++ lib on linux(5) - 小练习——获取网页内容并提取有用信息
- shell 字符串出现的行数
- 《算法竞赛入门经典——训练指南》第二章相关内容
- H264码流数据结构1
- 关于java中的try-catch-finally语句和return
- Nginx的configure各项中文说明
- android源码17
- 数据挖掘:Top 10 Algorithms in Data Mining(一)C4.5
- java时间大小比较
- [ios] delegate, selector和block
- [Python]九九乘法表