三、《挑战编程》 Programming challenge (UVaOJ 112道题目)
作者:(美国)斯基纳 (Sterven S.Skiena) 译者:刘汝佳
Steven S.Skiena是美国Stony Brook大学计算机教授,研究方向包括图、串和几何算法的设计和应用(尤其是生物方面)。他曾获ONR青年研究员奖和IEEE计算机科学与工程本科教学奖,并著有四本书籍,包括"The Algorithm Design Manual"和"Calculated Bets:Computers,Gambling,andMathematical Modeling to Win"。
译者序:本书的目标读者便是那些已经具备初步的编程技能,对程序设计竞赛充满好奇,希望有机会武装自己、接受编程挑战的人,以及他们的老师和教练(甚至父母)。即使不参加任何竞赛,从本书的编程挑战中学到的东西,也会对程序员的职业生涯产生重要影响,更不用说这些挑战本身就是充满乐趣、引人入胜的。
第一章:入门
1.1 PC/UVa 题号: 110101/100 The 3n+1 problem (3n+1 问题)
1.2 PC/UVa 题号: 110102/10189 Minesweeper (扫雷)
1.3 PC/UVa 题号: 110103/10137 The Trip (旅行)
1.4 PC/UVa 题号: 110104/706 LC-Display (液晶显示屏)
1.5 PC/UVa 题号: 110105/10267 Graphical Editor (图形化编辑器)
1.6 PC/UVa 题号: 110106/10033 Interpreter (解释器)
1.7 PC/UVa 题号: 110107/10196 Check the Check (将军)
1.8 PC/UVa 题号: 110108/10142 Australian Voting (澳大利亚投票)
第二章:数据结构
2.1 PC/UVa 题号: 110201/10038 Jolly Jumpers (快乐的跳跃者)
2.2 PC/UVa 题号: 110202/10315 Poker Hands (扑克牌型)
2.3 PC/UVa 题号: 110203/10050 Hartals (罢工)
2.4 PC/UVa 题号: 110204/843 Crypt Kicker (解密)
2.5 PC/UVa 题号: 110205/10205 Stack 'em Up (完美洗牌术)
2.6 PC/UVa 题号: 110206/10044 Erdos Numbers (Erdos 数)
2.7 PC/UVa 题号: 110207/10258 Contest Scoreboard (比赛计分板)
2.8 PC/UVa 题号: 110208/10149 Yahtzee (Yahtzee 游戏)
第三章:字符串
3.1 PC/UVa 题号: 110301/10082 WERTYU (WERTYU 键盘)
3.2 PC/UVa 题号: 110302/10010 Where's Waldorf?(寻找单词)
3.3 PC/UVa 题号: 110303/10252 Common Permutation (公共排列)
3.4 PC/UVa 题号: 110304/850 Crypt Kicker II (解密 II)
3.5 PC/UVa 题号: 110305/10188 Automated Judge Script (自动评测脚本)
3.6 PC/UVa 题号: 110306/10132 File Fragmentation (文件碎片)
3.7 PC/UVa 题号: 110307/10150 Doublets (Doublets 序列)
3.8 PC/UVa 题号: 110308/848 Fmt (Fmt 程序)
第四章:排序
4.1 PC/UVa 题号: 110401/10041 Vito's Family (Vito 家族)
4.2 PC/UVa 题号: 110402/120 Stacks of Flapjacks (煎饼堆)
4.3 PC/UVa 题号: 110403/10037 Bridge (过桥)
4.4 PC/UVa 题号: 110404/10191 Longest Nap (最长打盹时间)
4.5 PC/UVa 题号: 110405/10026 Shoemaker's Problem (鞋匠的烦恼)
4.6 PC/UVa 题号: 110406/10138 CDVII (CDVII 高速公路)
4.7 PC/UVa 题号: 110407/10152 ShellSort (龟壳排序)
4.8 PC/UVa 题号: 110408/10194 Football (aka Soccer) (足球)
第五章:算术与代数
5.1 PC/UVa 题号: 110501/10035 Primary Arithmetic (小学生算术)
5.2 PC/UVa 题号: 110502/10018 Reverse and Add (反转相加)
5.3 PC/UVa 题号: 110503/701 The Archeologist's Dilemma (考古学家的烦恼)
5.4 PC/UVa 题号: 110504/10127 Ones (仅由 1 组成的数)
5.5 PC/UVa 题号: 110505/847 A Multiplication Game (乘法游戏)
5.6 PC/UVa 题号: 110506/10105 Polynomial Coefficients (多项式系数)
5.7 PC/UVa 题号: 110507/10077 The Stern-Brocot Number System (Stern-Brocot 代数系统)
5.8 PC/UVa 题号: 110508/10202 Pairsumonious Numbers (两两之和)
第六章:组合数学
6.1 PC/UVa 题号: 110601/10183 How Many Fibs? (斐波那契计数)
6.2 PC/UVa 题号: 110602/10213 How Many Pieces of Land? (土地分割)
6.3 PC/UVa 题号: 110603/10198 Counting (数数)
6.4 PC/UVa 题号: 110604/10157 Expressions (括号表达式)
6.5 PC/UVa 题号: 110605/10247 Complete Tree Labeling (完全树标号)
6.6 PC/UVa 题号: 110606/10254 The Priest Mathematician (牧师数学家)
6.7 PC/UVa 题号: 110607/10049 Self-describing Sequence (自描述序列)
6.8 PC/UVa 题号: 110608/846 Steps (数轴行走)
第七章:数论
7.1 PC/UVa 题号: 110701/10110 Light, More Light (开灯与关灯)
7.2 PC/UVa 题号: 110702/10006 Carmichael Numbers (Carmichael 数)
7.3 PC/UVa 题号: 110703/10104 Euclid Problem (欧几里德问题)
7.4 PC/UVa 题号: 110704/10139 Factovisors (阶乘与整除)
7.5 PC/UVa 题号: 110705/10168 Summation of Four Primes (四素数之和)
7.6 PC/UVa 题号: 110706/10042 Smith Numbers (Smith 数)
7.7 PC/UVa 题号: 110707/10090 Marbles (弹珠)
7.8 PC/UVa 题号: 110708/10089 Repackaging (重新打包)
Read full article from (Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO|问题探讨 - 山东理工ACM技术论坛 - Powered by phpwind