Competitive Programming专题题解(1)

Competitive Programming题解

AOAPC I: Beginning Algorithm Contests 题解

CP2-1.1.1 Easy(Ad Hoc Problems)

POJ1488 UVA272 UVALive5381 TEX Quotes【输入输出+水题】 - 海岛Blog - CSDN博客

UVA494 Kindergarten Counting Game【输入输出＋水题】 - 海岛Blog - CSDN博客

UVA499 What's The Frequency, Kenneth?【文本】 - 海岛Blog - CSDN博客

UVA10300 Ecological Premium【Ad Hoc+水题】 - 海岛Blog - CSDN博客

UVA10420 List of Conquests【map】 - 海岛Blog - CSDN博客

POJ2304 ZOJ1928 UVA10550 Combination Lock【模拟】 - 海岛Blog - CSDN博客

UVA11044 Searching for Nessy【水题】 - 海岛Blog - CSDN博客

UVA11172 Relational Operator【水题】 - 海岛Blog - CSDN博客

UVA11332 Summing Digits【数根】 - 海岛Blog - CSDN博客

UVA11498 Division of Nlogonia【Ad Hoc】 - 海岛Blog - CSDN博客

UVA11547 Automatic Answer【水题】 - 海岛Blog - CSDN博客

UVA11559 Event Planning【水题】 - 海岛Blog - CSDN博客

UVA11727 Cost Cutting【Ad Hoc】 - 海岛Blog - CSDN博客

UVA11799 Horror Dash【最值】 - 海岛Blog - CSDN博客

UVA11942 Lumberjack Sequencing【Ad Hoc】 - 海岛Blog - CSDN博客

UVA12015 Google is Feeling Lucky【最值+排序】 - 海岛Blog - CSDN博客

CP1 - 2.1 DS With Built-in Libraries

UVA482 Permutation Arrays【置换+输入格式】 - 海岛Blog - CSDN博客

UVA594 LA5349 One Little, Two Little, Three Little Endians【字节运算】 - 海岛Blog - CSDN博客

UVA11340 Newspaper【输入流+map+水题】 - 海岛Blog - CSDN博客

UVA146 POJ1146 ID Codes【全排列】 - 海岛Blog - CSDN博客

UVA10194 Football (aka Soccer)【排序】 - 海岛Blog - CSDN博客

UVA10258 ZOJ1837 Contest Scoreboard【结构排序】 - 海岛Blog - CSDN博客

UVA299 UVALive5600 Train Swapping【逆序偶+暴力】 - CSDN博客

POJ1007 UVA612 UVALive5414 ZOJ1188 HDU1379 Bailian4086 DNA Sorting【排序+逆序数】 - 海岛Blog - CSDN博客

POJ2299 ZOJ2386 UVA10810 Ultra-QuickSort【逆序偶+归并排序】 - 海岛Blog - CSDN博客

UVA11462 Age Sort【基数排序/桶排序/计数排序】 - 海岛Blog - CSDN博客

UVA11495 Bubbles and Buckets【逆序数+归并排序】 - 海岛Blog - CSDN博客

POJ1214 UVA127 "Accordian" Patience【vector】 - 海岛Blog - CSDN博客

POJ1363 ZOJ1259 UVA514 UVALive5531 Rails【堆栈+stack】 - 海岛Blog - CSDN博客

UVA673 Parentheses Balance【堆栈+输入流】 - 海岛Blog - CSDN博客

UVA727 LA5364 Equation【后缀表达式】 - 海岛Blog - CSDN博客

POJ2652 HDU1146 ZOJ2550 UVA10901 Ferry Loading III【模拟+queue+vecoor】 - 海岛Blog - CSDN博客

POJ2418 UVA10226 ZOJ1899 Hardwood Species【map】 - 海岛Blog - CSDN博客

POJ3297 UVA11239 Open Source【map】 - 海岛Blog - CSDN博客

UVA11136 Hoax or what【multiset+deque】 - 海岛Blog - CSDN博客

UVA908 Re-connecting Computer Sites【Kruskal算法+并查集】 - 海岛Blog - CSDN博客

UVALive3135 UVA1203 POJ2051 ZOJ2212 Argus【优先队列+优先搜索】 - 海岛Blog - CSDN博客

BAC-Volume 2. Data Structures(Binary Trees)

POJ1145 UVA112 Tree Summing【表达式二叉树】 - 海岛Blog - CSDN博客

UVA548 UVALive5266 Tree【二叉树遍历】 - 海岛Blog - CSDN博客

UVA297 UVALive5598 Quadtrees【四叉树】 - 海岛Blog - CSDN博客

POJ1105 ZOJ1150 UVA712 UVALive5565 S-Trees【二叉树+模拟】 - 海岛Blog - CSDN博客

UVA699 UVALive5471 The Falling Leaves【树权和】 - 海岛Blog - CSDN博客

POJ1539 UVA327 UVALive5435 Evaluating Simple C Expressions【文本】 - 海岛Blog - CSDN博客

UVA839 Not so Mobile【递归树】 - 海岛Blog - CSDN博客

UVA10562 Undraw the Trees【树】 - 海岛Blog - CSDN博客

CP3 - 6.1.1 Cipher/Encode/Encrypt/Decode/Decrypt, Easier

UVA245 WF5184 POJ1885 Uncompress【文本】 - 海岛Blog - CSDN博客

POJ1026 HDU1439 UVA306 UVALive521 Cipher【密码+置换】 - 海岛Blog - CSDN博客

UVA444 Encoder and Decoder【编码＋解码】 - 海岛Blog - CSDN博客

UVA458 The Decoder【编码】 - 海岛Blog - CSDN博客

UVA483 Word Scramble【Ad Hoc＋单词逆序】 - 海岛Blog - CSDN博客

UVA492 Pig-Latin【文本】 - 海岛Blog - CSDN博客

POJ1317 UVA641 UVALive5327 HDU1129 ZOJ1006 Do the Untwist【密码】 - 海岛Blog - CSDN博客

HDU1442 UVA739 UVALive5031 Soundex Indexing【编码】 - 海岛Blog - CSDN博客

UVA795 LA5291 Sandorf's Cipher【文本】 - 海岛Blog - CSDN博客

UVA865 Substitution Cypher【文本】 - 海岛Blog - CSDN博客

UVA10019 Funny Encryption Method【进制】 - 海岛Blog - CSDN博客

UVA10222 Decode the Mad man【编码】 - 海岛Blog - CSDN博客

UVA10851 2D Hieroglyphs decoder【文本】 - 海岛Blog - CSDN博客

UVA10878 Decode the tape【编码】 - 海岛Blog - CSDN博客

UVA10896 Known Plaintext Attack【文本】 - 海岛Blog - CSDN博客

UVA10921 Find the Telephone【编码】 - 海岛Blog - CSDN博客

UVA11220 Decoding the message.【解码】 - 海岛Blog - CSDN博客

UVA11278 One-Handed Typist【编码】 - 海岛Blog - CSDN博客

UVA11541 Decoding【水题】 - 海岛Blog - CSDN博客

UVA11716 Digital Fortress【解密】 - 海岛Blog - CSDN博客

UVA11787 Numeral Hieroglyphs【数制】 - 海岛Blog - CSDN博客

UVA11946 Code Number【译码】 - 海岛Blog - CSDN博客

CP3 - 5.1.2 Mathematical Simulation (Brute Force), easier

UVA100 POJ1207 HDU1032 The 3n + 1 problem【水题】 - 海岛Blog - CSDN博客

UVA371 UVALive5343 Ackermann Functions【模拟＋最值】 - 海岛Blog - CSDN博客

UVALive5429 UVA382 POJ1528 HDU1323 ZOJ1284 Perfection【整除＋水题】 - 海岛Blog - CSDN博客

UVa834 Continued Fractions【连分数】 - 海岛Blog - CSDN博客

UVA906 Rational Neighbor【暴力】 - 海岛Blog - CSDN博客

UVA1225 UVALive3996 Digit Counting【水题】 - 海岛Blog - CSDN博客

POJ2562 UVA10035 ZOJ1874 Primary Arithmetic【进制＋进位】 - 海岛Blog - CSDN博客

POJ2509 UVA10346 Peter's Smokes【模拟】 - 海岛Blog - CSDN博客

POJ2350 ZOJ1915 UVA10370 Above Average【水题】 - 海岛Blog - CSDN博客

UVA10783 Odd Sum【数列】 - 海岛Blog - CSDN博客

UVA10879 Code Refactoring【因子+暴力】 - 海岛Blog - CSDN博客

UVA11150 Cola【数学】 - 海岛Blog - CSDN博客

UVA11247 Income Tax【数学Ad Hoc】 - 海岛Blog - CSDN博客

UVA11313 Gourmet Games【数学】 - 海岛Blog - CSDN博客

UVA11689 HDU3139 Soda Surpler【模拟题】 - 海岛Blog - CSDN博客

UVA11877 The Coco-Cola Store【模拟】 - 海岛Blog - CSDN博客

UVA11934 Magic Formula【暴力】 - 海岛Blog - CSDN博客

UVA12290 Counting Game【数学模拟】 - 海岛Blog - CSDN博客

UVA12527 LA6134 Different Digits【前缀和+进制】 - 海岛Blog - CSDN博客

CP2-1.1.5 Josephus(Ad Hoc Problems)

UVA130 HDU1628 Roman Roulette【约瑟夫环】 - 海岛Blog - CSDN博客

UVA133 The Dole Queue【模拟】 - 海岛Blog - CSDN博客

UVA151 Power Crisis【数学】 - 海岛Blog - CSDN博客

UVALive5520 UVA305 POJ1012 HDU1443 Joseph【数学计算+打表+水题】 - 海岛Blog - CSDN博客

POJ1591 ZOJ1326 UVA402 UVALive5486 M*A*S*H【约瑟夫环+水题】 - 海岛Blog - CSDN博客

UVA440 POJ2244 Eeny Meeny Moo【约瑟夫环】 - 海岛Blog - CSDN博客

UVA10015 Joseph's Cousin【筛选法】 - 海岛Blog - CSDN博客