(Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO|问题探讨 - 山东理工ACM技术论坛 - Powered by phpwind


三、《挑战编程》 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

Labels

LeetCode (1432) GeeksforGeeks (1122) LeetCode - Review (1067) Review (882) Algorithm (668) to-do (609) Classic Algorithm (270) Google Interview (237) Classic Interview (222) Dynamic Programming (220) DP (186) Bit Algorithms (145) POJ (141) Math (137) Tree (132) LeetCode - Phone (129) EPI (122) Cracking Coding Interview (119) DFS (115) Difficult Algorithm (115) Lintcode (115) Different Solutions (110) Smart Algorithm (104) Binary Search (96) BFS (91) HackerRank (90) Binary Tree (86) Hard (79) Two Pointers (78) Stack (76) Company-Facebook (75) BST (72) Graph Algorithm (72) Time Complexity (69) Greedy Algorithm (68) Interval (63) Company - Google (62) Geometry Algorithm (61) Interview Corner (61) LeetCode - Extended (61) Union-Find (60) Trie (58) Advanced Data Structure (56) List (56) Priority Queue (53) Codility (52) ComProGuide (50) LeetCode Hard (50) Matrix (50) Bisection (48) Segment Tree (48) Sliding Window (48) USACO (46) Space Optimization (45) Company-Airbnb (41) Greedy (41) Mathematical Algorithm (41) Tree - Post-Order (41) ACM-ICPC (40) Algorithm Interview (40) Data Structure Design (40) Graph (40) Backtracking (39) Data Structure (39) Jobdu (39) Random (39) Codeforces (38) Knapsack (38) LeetCode - DP (38) Recursive Algorithm (38) String Algorithm (38) TopCoder (38) Sort (37) Introduction to Algorithms (36) Pre-Sort (36) Beauty of Programming (35) Must Known (34) Binary Search Tree (33) Follow Up (33) prismoskills (33) Palindrome (32) Permutation (31) Array (30) Google Code Jam (30) HDU (30) Array O(N) (29) Logic Thinking (29) Monotonic Stack (29) Puzzles (29) Code - Detail (27) Company-Zenefits (27) Microsoft 100 - July (27) Queue (27) Binary Indexed Trees (26) TreeMap (26) to-do-must (26) 1point3acres (25) GeeksQuiz (25) Merge Sort (25) Reverse Thinking (25) hihocoder (25) Company - LinkedIn (24) Hash (24) High Frequency (24) Summary (24) Divide and Conquer (23) Proof (23) Game Theory (22) Topological Sort (22) Lintcode - Review (21) Tree - Modification (21) Algorithm Game (20) CareerCup (20) Company - Twitter (20) DFS + Review (20) DP - Relation (20) Brain Teaser (19) DP - Tree (19) Left and Right Array (19) O(N) (19) Sweep Line (19) UVA (19) DP - Bit Masking (18) LeetCode - Thinking (18) KMP (17) LeetCode - TODO (17) Probabilities (17) Simulation (17) String Search (17) Codercareer (16) Company-Uber (16) Iterator (16) Number (16) O(1) Space (16) Shortest Path (16) itint5 (16) DFS+Cache (15) Dijkstra (15) Euclidean GCD (15) Heap (15) LeetCode - Hard (15) Majority (15) Number Theory (15) Rolling Hash (15) Tree Traversal (15) Brute Force (14) Bucket Sort (14) DP - Knapsack (14) DP - Probability (14) Difficult (14) Fast Power Algorithm (14) Pattern (14) Prefix Sum (14) TreeSet (14) Algorithm Videos (13) Amazon Interview (13) Basic Algorithm (13) Codechef (13) Combination (13) Computational Geometry (13) DP - Digit (13) LCA (13) LeetCode - DFS (13) Linked List (13) Long Increasing Sequence(LIS) (13) Math-Divisible (13) Reservoir Sampling (13) mitbbs (13) Algorithm - How To (12) Company - Microsoft (12) DP - Interval (12) DP - Multiple Relation (12) DP - Relation Optimization (12) LeetCode - Classic (12) Level Order Traversal (12) Prime (12) Pruning (12) Reconstruct Tree (12) Thinking (12) X Sum (12) AOJ (11) Bit Mask (11) Company-Snapchat (11) DP - Space Optimization (11) Dequeue (11) Graph DFS (11) MinMax (11) Miscs (11) Princeton (11) Quick Sort (11) Stack - Tree (11) 尺取法 (11) 挑战程序设计竞赛 (11) Coin Change (10) DFS+Backtracking (10) Facebook Hacker Cup (10) Fast Slow Pointers (10) HackerRank Easy (10) Interval Tree (10) Limited Range (10) Matrix - Traverse (10) Monotone Queue (10) SPOJ (10) Starting Point (10) States (10) Stock (10) Theory (10) Tutorialhorizon (10) Kadane - Extended (9) Mathblog (9) Max-Min Flow (9) Maze (9) Median (9) O(32N) (9) Quick Select (9) Stack Overflow (9) System Design (9) Tree - Conversion (9) Use XOR (9) Book Notes (8) Company-Amazon (8) DFS+BFS (8) DP - States (8) Expression (8) Longest Common Subsequence(LCS) (8) One Pass (8) Quadtrees (8) Traversal Once (8) Trie - Suffix (8) 穷竭搜索 (8) Algorithm Problem List (7) All Sub (7) Catalan Number (7) Cycle (7) DP - Cases (7) Facebook Interview (7) Fibonacci Numbers (7) Flood fill (7) Game Nim (7) Graph BFS (7) HackerRank Difficult (7) Hackerearth (7) Inversion (7) Kadane’s Algorithm (7) Manacher (7) Morris Traversal (7) Multiple Data Structures (7) Normalized Key (7) O(XN) (7) Radix Sort (7) Recursion (7) Sampling (7) Suffix Array (7) Tech-Queries (7) Tree - Serialization (7) Tree DP (7) Trie - Bit (7) 蓝桥杯 (7) Algorithm - Brain Teaser (6) BFS - Priority Queue (6) BFS - Unusual (6) Classic Data Structure Impl (6) DP - 2D (6) DP - Monotone Queue (6) DP - Unusual (6) DP-Space Optimization (6) Dutch Flag (6) How To (6) Interviewstreet (6) Knapsack - MultiplePack (6) Local MinMax (6) MST (6) Minimum Spanning Tree (6) Number - Reach (6) Parentheses (6) Pre-Sum (6) Probability (6) Programming Pearls (6) Rabin-Karp (6) Reverse (6) Scan from right (6) Schedule (6) Stream (6) Subset Sum (6) TSP (6) Xpost (6) n00tc0d3r (6) reddit (6) AI (5) Abbreviation (5) Anagram (5) Art Of Programming-July (5) Assumption (5) Bellman Ford (5) Big Data (5) Code - Solid (5) Code Kata (5) Codility-lessons (5) Coding (5) Company - WMware (5) Convex Hull (5) Crazyforcode (5) DFS - Multiple (5) DFS+DP (5) DP - Multi-Dimension (5) DP-Multiple Relation (5) Eulerian Cycle (5) Graph - Unusual (5) Graph Cycle (5) Hash Strategy (5) Immutability (5) Java (5) LogN (5) Manhattan Distance (5) Matrix Chain Multiplication (5) N Queens (5) Pre-Sort: Index (5) Quick Partition (5) Quora (5) Randomized Algorithms (5) Resources (5) Robot (5) SPFA(Shortest Path Faster Algorithm) (5) Shuffle (5) Sieve of Eratosthenes (5) Strongly Connected Components (5) Subarray Sum (5) Sudoku (5) Suffix Tree (5) Swap (5) Threaded (5) Tree - Creation (5) Warshall Floyd (5) Word Search (5) jiuzhang (5)

Popular Posts