ACM国际大学生程序设计竞赛: 题目与解读

Description

《ACM国际大学生程序设计竞赛:题目与解读》讲述了ACM国际大学生程序设计竞赛（ACM—ICPC）是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛，目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:题目与解读》作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM—ICPC展现给读者。《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库，并提供解题思路。 封面 前言 书名 目录 第一部分 例题精讲 第1章 数学 1.1 概率 1.2 代数 1.2.1 Polya 1.2.2 矩阵 1.2.3 线性方程组 1.2.4 线性规划 1.3 组合 1.3.1 基本排列组合 1.3.2 容斥原理 1.3.3 生成函数 1.3.4 生成树计数 1.3.5 综合 1.4 博弈 1.5 数论 1.5.1 模线性方程 1.5.2 欧几里得 1.5.3 欧拉定理 1.5.4 欧拉函数 1.5.5 平方剩余 1.5.6 原根 1.5.7 整除与剩余 1.5.8 中国剩余定理 1.6 分析 第2章 数据结构 2.1 优先队列 2.2 线性表 2.3 散列表 2.4 并查集 2.5 排序 2.6 ST表 2.7 树状数组 2.8 线段树 2.9 可并堆 2.10 平衡树 维护数列 2.11 动态树 第3章 图论 3.1 路径 3.1.1 连通性 3.1.2 欧拉路 3.1.3 基本最短路 3.1.4 有负权的最短路 3.2 匹配 3.2.1 二分图匹配 3.2.2 二分图最优匹配 3.2.3 稳定婚姻 3.3 树 3.3.1 最小生成树 3.3.2 最优比率生成树 3.4 网络流 3.4.1 最大流(最小割) 3.4.2 有上下界的网络流 3.4.3 费用流 第4章 计算几何 4.1 多边形 4.2 圆 4.3 凸包 4.4 半平面交 4.5 离散化 4.6 立体几何 第5章 求解策略 5.1 搜索 5.2 贪心 5.3 递推 5.4 分治 5.5 动态规划 5.5.1 经典问题 5.5.2 朴素动态规划 5.5.3 树形 5.5.4 按位动态规划 5.5.5 状态压缩 5.5.6 连通性 5.5.7 优化 5.6 模拟 5.7 构造 5.8 二分 5.9 三分 5.10 离散化 5.11 遗传算法 第6章 论题选编 6.1 字符串 6.1.1 KMP 6.1.2 Trie树 6.1.3 后缀数组 6.1.4 自动机 6.2 最近公共祖先 6.3 2-SAT 6.4 快速傅立叶变换 第二部分 题 库 4 Values Whose Sum is 0 8G Island A Binary Apple Tree A Dinner with Schwarzenegger!!! A Foldy but a Goody A Game with Colored Balls A Line Painting A Secret Book A Simple Pendulum Abelian Groups Aerodynamic Again Palindrome Against Mammoths Air Conditioning Machinery All Your Bases Belong to Us Alphabet Alternating Sum of Digits Always an Integer Amphiphilic Carbon Molecules Anansi's Cobweb Ancient decoration Angry Teacher Anniversary Party Another Chocolate Maniac Another Minimum Spanning Tree Ants II Ants Apple or Doughnut Archipelago Area 51 Arrays Art of War Asteroids Astronomy Autocompletion Automaton B-Station Balance Barisal Stadium Battle Battle of the Triangle Battle Be a Smart Raftsman Be Wary of Roses Beloved Sons Best Cow Line, Gold Bigger is Better Binary Lexicographic Sequence Bingo Bishops Bit Compressor Bitmap Black & White Black Box Black Vienna Black-white king Blind Walk Bone Sort Boring Sequence Operations Boring. Hot. Summer... Breadtree Bridges Broken Chessboard Bubble Sort Business Center Buttons Buy or Build Cactus Cake Share Camera in the Museum Card Game Casino Castles Cave Exploration Centers Of Symmetry Central Heating Centroid Challenge of Bravery Challenge of Wisdom Chameleons All Around Changing Digits Chapayev Chemist's Math Chessmaster ChiBi Chinese Hockey Choose The Best Choreographer Problem Circle Drawing Circular Railway Clever's Problem Cliquers strike back Cocktail Collecting Bugs Collecting Luggage Collector's Problem Color a Tree Colorful Decoration Combinations Compositions Compressed String Concatenation of Languages Conduit Packing Confectionery Connect It, If You Can! Connecting People Connections in Galaxy War Consecutive Ones Constructive Plan Cookie Choice Ⅱ Cookie Choice Cover an Arc Coverage Crack Cracking RSA Crazy Professor Crazy Thairs Cross Counting Cross Stitch Crossing Streets Crossing Cryptography Cube Root Cubes Cyclic Polygons Dangerous Pattern Darkterror's Combos {Sum+=i++} to Reach N Darts Deciphering Dendrograms DFA Dice Compare Difference Is Beautiful Different Digits Dig or Climb Digit Counting Digit Puzzle Dinner's Ready Dirt Discrete Roots Distinct Substrings Divide and conquer Divisibility by 15 Divisibility Testing! Wow! Document Indexing Dog Distance Domestic Networks Domino Sorting Door painting Double Cyclic Double Patience Driving Directions Droid Formation Dueue's Quiz Dungeon Duopoly dwarfs Edison Editor Nottobad Electrician Elementary symmetric functions Elevator Ellipse Equal Squares Equation Escape From Enemy Territory Evacuation Plan Exclusive Access 2 Expectation Expedition Exploring Pyramids Expression Evaluation Eyeball Benders Fall the Brick Farey Sequence Fast Typing Fence Feng Shui Ferry Lanes Fibonacci System File System Travel Find a Multiple Find the Border Find the Latitude Find the Number Finding Treasure Fixing the Great wall Flight Safety Fliptile Flying Right Fold Paper Strips Foot Notes Formula From G to H and back Full Steiner Topologies Fund Management Funny Feature Funny Strings Gaby Ivanushka Game for Little Johnny Game Garbling Game Garlands Gena's Soul Cake Geometrical Dreams Geometry Problem Given a string Go Downstairs Gold Balanced Lineup Gold Bars Google Book Gourmet Grazers Great Berland Wall Greatest Greatest Common Divisor Greedy Path Guards Gunman Hanoi Tower Hard Life Harder Sokoban Problem Hardwood Cutting Harmony Forever Haybale Guessing Heapsort Heavy Disc Height, Bisector and Median Hell on the Markets Help Bubu Help Little Laura Here's a Product Which Will Make You Tensor Heroes Hexagon Coin Toss Hexagonal Parcels Hills Holey Square Tiling Horn Clauses Hour Glass How Many bases? How many ones needed Huffman Codes Hyperrook I-country Ice-cream Tycoon Ideal Frame Illuminated Planet Illumination of Buildings Ilya Murometz Immaterial and Missing Power Impudent Thief In the army now Increasing Subsequences Infected Land Infinite Fraction Inheritance Inner Vertices Inspection Intelligent Cats Interconnect Interesting Yang Hui Triangle Irrelevant Element Islands and Bridges It's Never Too Late Jacks Socks Jacquard Circuits Jam's Store Japanese Puzzle Java Certification Jenny's First Exam Joke with Turtles Journey Journey with Pigs Jumping Joe K Best K-based Numbers. Version 3 K-th Number Kadj Squares Kaka's Matrix Travels Key Insertion Key Substrings Key Task Keyword Khepel's Problem Kindergarten Graduation King Berl Ⅵ Kingdom Partitioning Kingdom Map Knapsack Ⅱ Knights of the Round Table Knowledge for the masses Landscaping Lap time in a racing circuit Largest Rectangle in a Histogram Laser Ball Lattice Animals Lattice Squares Lazy Cows Lazy Susan Leonardo's Notebook Let's play a game Liar or Not Liar that is the... Lifting the stone Light Lights Line Chart Lineland's Airport Link Little Jumper Longest Repeated Substring Lottery Love for Pizza Lucky cities Lucky numbers Lucky Tickets Machine Schedule Magic Car Magic Pairs Magic Rings Magic Seven Mahjong Map Generator Marble Game March of the Penguins Martian Mining Mathematics Ⅱ Mathematics Matrix Processing Matrix Maximal Clique Maximum Ⅱ Maximum Mechanics Median Meetings Mega Man's Missions Military Game Ministry Mobile Positioning Mobile Tower Moles and Holes More Sweets! Mountain Road Mouse Movie Promotion Moving to Nuremberg National Park Net Loss Network Mess Network Never End New Go Game Nikifor's walk Nikifor-3 No Smoking Nuclear Plants Number Game Number Permutations Obfuscation Objective Berlin Obscene words filter Observers Coloring Optimal Dartboard Optimal Strategy for the ICPC Order Orthogonal Circles Pairs Palindrom Palindromic Subsequence Party of 8g Pascal vs C++ Pass Licenses Password Suspects Perspective Petya the Hero Pinocchio Piotr's Ants PLAHTE Playing with Matches Plot Purchase Police and Thief Polygon Postal Charges Prefixes and Suffixes Present for MM Prester John Problem Stacks Protecting Zonk Prototype Pyramid Quad Tiling Quadratic Equation Rabbit Hunt Racing Route Railway Tickets Random Walk Rebus Rectangular Polygons Regions Repair Depots Requirements Resistance Right Words Rings'n'Ropes Roads Robot Rooks Room Assignments Rotating a Frame Rotation Estimation Routing Ⅱ Routing Ruler Sails Search for a Hiding-Place Searching the String Security by Ambiguity Separate Points Sequence Median Sequence Sequence Sum Shadow Area Sharif Super Computer Shoot the Bullet Shoot your gun! Sightseeing Signals and Systems Simple Game on a Grid Simple Sequence Slalom Snake Special Subsequence Square Country 2 Square Stone Grid Strange Game Strange People Street Lamp Student's Morning Subnumber Suffix reconstruction Super Snake Super squares Super Memo Sweet Switchback Taxi Team Building Team Forming Team Tryouts That Nice Euler Circuit The Archaeologist's Trouble II The art to the broad masses! The book The Deadly Olympic Returns The Different Task The Gossiping System The Great Escape The Greatest Angle The Laurel Hardy Story The longest constant gene The Lucky Numbers The Mastermind Master's Mind The Merchant Guild The Monochrome Picture The Most Frequent Number The Party of Ural Champions The Prufer Code The Rotation Game The SetStack Computer The Sky is the Limit The Staircases The Sultan's Problem The Teacher's Side of Math The Warehouse Theodore Roosevelt Thermal Death of the Universe Ticket Office Ticket to Ride Tiling Dominoes Titanic Tmutarakan exams To Go or Not to Go To xor or not to xor Toll Road Top Secret Total Solar Eclipse Tower of Hanoi Trade Traffic Jam Train Training little cats Transcribed Books Transversal Trash Travelling tours Treasury Tree 2 Tri Trie, Trie Again Trigonometric Optimization Trip TUSK Twist and whirl - want to cheat Two professors Two shortest UFO Circles Undetectable Tour Unequalled Consumption Unique Attack Very Simple Counting Walls II Walls Warping of N Dimensional Space Water Ring Weapon Weird Dissimilarity Wheel Good Which is next White Streaks Winsock 3 Beta Wolves and Sheep Wonder Team Working at the Restaurant Worms X+R(X)=N XOR Sum Youth Hostel Dorm Yungom ZMAJ Zones 瑰丽华尔兹 智慧珠游戏 植物大战僵尸 附录1 按赛区题库索引 附录2 赛区题库缩写对照表