Competitive Programming 3题解

Competitive Programming 3: The New Lower Bound of Programming Contests

 

1. Introduction

1.1 Getting Started: The Easy Problems

1.1.1 Super Easy

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

POJ3062 ZOJ3124 UVA1124 UVALive2581 Celebrity jeopardy【水题】 - 海岛Blog - CSDN博客

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

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

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

UVA11364 ZOJ2878 Parking【最值】 - 海岛Blog - CSDN博客

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

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

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

UVA12250 LA4995 Language Detection【水题】 - 海岛Blog - CSDN博客

UVA12279 LA4853 Emoogle Balance【水题】 - 海岛Blog - CSDN博客

UVA12289 One-Two-Three【水题】 - 海岛Blog - CSDN博客

UVA12372 LA5814 Packing for Holiday【水题】 - 海岛Blog - CSDN博客

UVA12403 Save Setu【水题】 - 海岛Blog - CSDN博客

UVA12577 Hajj-e-Akbar【水题】 - 海岛Blog - CSDN博客

 

1.1.2 Easy

UVA621 Secret Research【水题】 - 海岛Blog - CSDN博客

POJ1571 HDU1309 ZOJ1706 UVA10114 LA5332 Loansome Car Buyer【水题】 - 海岛Blog - CSDN博客

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

UVA10963 The Swallowing Ground【水题】 - 海岛Blog - CSDN博客

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

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

UVA11679 Sub-prime【水题】 - 海岛Blog - CSDN博客

UVA11764 Jumping Mario【Ad Hoc】 - 海岛Blog - CSDN博客

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

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

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

UVA12157 LA4405 Tariff Plan【水题】 - 海岛Blog - CSDN博客

UVA12468 Zapping【水题】 - 海岛Blog - CSDN博客

UVA12503 Robot Instructions【模拟】 - 海岛Blog - CSDN博客

UVA12554 A Special "Happy Birthday" Song!!!【水题】 - 海岛Blog - CSDN博客

 

1.1.3 Medium

UVA119 Greedy Gift Givers【map+水题】 - 海岛Blog - CSDN博客

POJ1563 HDU1302 ZOJ1710 UVA573 UVALive5318 The Snail【模拟】 - 海岛Blog - CSDN博客

POJ1484 ZOJ1195 UVA661 UVALive5632 Blowing Fuses【模拟】 - 海岛Blog - CSDN博客

POJ2691 ZOJ1844 UVA10141 Request for Proposal【最值】 - 海岛Blog - CSDN博客

UVA10324 Zeros and Ones【水题】 - 海岛Blog - CSDN博客

UVA10424 Love Calculator【水题】 - 海岛Blog - CSDN博客

POJ2664 HDU1144 ZOJ2548 UVA10919 Prerequisites?【Ad Hoc】 - 海岛Blog - CSDN博客

 

1.2 Ad Hoc Problems

1.2.1 Game (Card)

 

 

1.2.2 Game (Chess)

UVA255 Correct Move【国际象棋】 - 海岛Blog - CSDN博客

UVA278 UVALive5586 Chess【水题】 - 海岛Blog - CSDN博客

UVA696 LA5468 How Many Knights【数学】 - 海岛Blog - CSDN博客

UVA10196 Check The Check【模拟+回溯】 - 海岛Blog - CSDN博客

UVA10284 POJ2512 Chessboard in FEN【国际象棋】 - 海岛Blog - CSDN博客

UVA10849 Move the bishop【国际象棋】 - 海岛Blog - CSDN博客

UVA11494 Queen【水题】 - 海岛Blog - CSDN博客

 

1.2.3 Game (Others), Easier

UVA340 UVALive5448 Master-Mind Hints【水题】 - 海岛Blog - CSDN博客

UVA489 Hangman Judge【模拟】 - 海岛Blog - CSDN博客

UVA947 Master Mind Helper【Game】 - 海岛Blog - CSDN博客

UVA10189 Minesweeper【Ad Hoc】 - 海岛Blog - CSDN博客

POJ2612 ZOJ1862 UVA10279 Mine Sweeper【Ad Hoc+模拟】 - 海岛Blog - CSDN博客

UVA10409 ZOJ1667 Die Game【模拟】 - 海岛Blog - CSDN博客

UVA10530 POJ2328 ZOJ1926 Guessing Game【Ad Hoc】 - 海岛Blog - CSDN博客

UVA11459 HDU3168 Snakes and Ladders【Ad Hoc】 - 海岛Blog - CSDN博客

UVA12239 LA4806 Bingo!【Ad Hoc】 - 海岛Blog - CSDN博客

 

1.2.4 Game (Others), Harder

 

1.2.5 Palindrome

 

UVA353 LA5247 Pesky Palindromes【回文】 - 海岛Blog - CSDN博客

HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+水题】 - 海岛Blog - CSDN博客

UVA10018 Reverse and Add【回文数＋水题】 - 海岛Blog - CSDN博客

UVA10945 Mother bear【Ad Hoc】 - 海岛Blog - CSDN博客

UVA11221 Magic square palindromes.【Ad Hoc】 - 海岛Blog - CSDN博客

UVA11309 Counting Chaos【Ad Hoc】 - 海岛Blog - CSDN博客

 

 

1.2.6 Anagram

UVA148 ZOJ1166 Anagram checker【DFS】 - 海岛Blog - CSDN博客

UVA156 Ananagrams【map+vector】 - 海岛Blog - CSDN博客

POJ1256 UVA195 UVALive5605 Anagram【全排列】 - 海岛Blog - CSDN博客

UVA454 Anagrams【set+排序】 - 海岛Blog - CSDN博客

UVA630 Anagrams (II)【排序+map】 - 海岛Blog - CSDN博客

HDU1113 POJ1318 UVA642 ZOJ1181 UVALive5328 Word Amalgamation【MAP+排序＋水题】 - 海岛Blog - CSDN博客

UVA10098 Generating Fast【全排列】 - 海岛Blog - CSDN博客

 

1.2.7 Interesting Real Life Problems, Easier

 

1.2.8 Interesting Real Life Problems, Harder

 

1.2.9 Time

 

UVA170 LA5230 Clock Patience【模拟】 - 海岛Blog - CSDN博客

POJ1008 UVA300 UVALive5515 Maya Calendar【日期计算】 - 海岛Blog - CSDN博客

UVALive5402 UVA579 Clock Hands【水题】 - 海岛Blog - CSDN博客

UVA893 Y3K Problem【日期】 - 海岛Blog - CSDN博客

UVA10070 Leap Year or Not Leap Year and ...【日期+大数】 - 海岛Blog - CSDN博客

UVA10339 ZOJ1839 Watching Watches【时间计算】 - 海岛Blog - CSDN博客

POJ2351 ZOJ1916 UVA10371 Time Zones【时区计算】 - 海岛Blog - CSDN博客

UVA10683 The decadary watch【Ad Hoc】 - 海岛Blog - CSDN博客

UVA11219 How old are you?【日期】 - 海岛Blog - CSDN博客

UVA11356 Dates【日期】 - 海岛Blog - CSDN博客

UVA11650 Mirror Clock【时钟计算】 - 海岛Blog - CSDN博客

UVA11677 Alarm Clock【时间计算】 - 海岛Blog - CSDN博客

 

1.2.10 'Time Waster' Problems

 

2. Data Structures and Libraries

2.1 Linear Data Structures with Built-in Libraries

 

2.1.1 1D Array Manipulation

 

2.1.2 2D Array Manipulation

UVA101 HDU1612 POJ1208 The Blocks Problem【模拟】 - 海岛Blog - CSDN博客

 

2.1.3 C++ STL algorithm (Java Collections)

HDU1623 UVA123 Searching Quickly【multimap】 - 海岛Blog - CSDN博客

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

POJ1589 ZOJ1324 UVA400 UVALive5484 Unix ls【排序+文本处理】 - 海岛Blog - CSDN博客

 

2.1.4 Bit Manipulation

 

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

POJ1044 ZOJ1143 UVA700 LA5636 Date Bugs【水题】 - 海岛Blog - CSDN博客

UVA1241 LA4147 Jollybee Tournament【位操作】 - 海岛Blog - CSDN博客

UVA10264 The Most Potent Corner【位操作】 - 海岛Blog - CSDN博客

UVA11173 Grey Codes【位操作】 - 海岛Blog - CSDN博客

UVA11760 Brother Arif, Please feed us!【bitset】 - 海岛Blog - CSDN博客

UVA11926 Multitasking【bitset】 - 海岛Blog - CSDN博客

UVA11933 Splitting Numbers【位运算】 - 海岛Blog - CSDN博客

 

2.1.5 C++ STL list (Java LinkedList)

UVA11988 Broken Keyboard (a.k.a. Beiju Text)【输入输出+水题】 - 海岛Blog - CSDN博客

 

2.1.6 C++ STL stack (Java Stack)

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

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

UVALive5369 UVa732 HDU1515 ZOJ1004 Anagrams by Stack【DFS+堆栈】 - 海岛Blog - CSDN博客

UVA1062 UVALive3752 Containers【贪心】 - 海岛Blog - CSDN博客

UVA10858 Unique Factorization【递归+vector】 - 海岛Blog - CSDN博客

 

2.1.7 C++ STL queue and deque (Java Queue and Deque)

POJ2259 HDU1387 UVA540 ZOJ1948 Team Queue【queue+map+模拟】 - 海岛Blog - CSDN博客

UVA10172 The Lonesome Cargo Distributor【STL】 - 海岛Blog - CSDN博客

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

UVA10935 Throwing cards away I【模拟＋queue＋循环队列】 - 海岛Blog - CSDN博客

UVA11034 POJ3282 Ferry Loading IV【queue】 - 海岛Blog - CSDN博客

UVALive3638 UVA12100 POJ3125 HDU1972 Printer Queue【队列+模拟】 - 海岛Blog - CSDN博客

UVA12207 LA4493 That is Your Queue【双端队列】 - 海岛Blog - CSDN博客

 

2.2 Non Linear Data Structures with Built-in Libraries

2.2.1 C++ STL map (Java TreeMap)

UVA417 LA5392 POJ1496 HDU1336 ZOJ1342 Word Index【map+queue+递推组合】 - 海岛Blog - CSDN博客

UVA484 The Department of Redundancy Department【Ad Hoc+map+vector】 - 海岛Blog - CSDN博客

UVA860 Entropy Text Analyzer【map】 - 海岛Blog - CSDN博客

UVA939 Genes【map】 - 海岛Blog - CSDN博客

UVA10132 ZOJ1832 File Fragmentation【vector】 - 海岛Blog - CSDN博客

UVA10138 POJ2648 ZOJ1849 CDVII【map+排序】 - 海岛Blog - CSDN博客

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

POJ2503 UVA10282 Babelfish【map+字典树】 - 海岛Blog - CSDN博客

UVA10295 POJ2403 ZOJ1902 Hay Points【map】 - 海岛Blog - CSDN博客

UVA10686 SQF Problems【map+vector】 - 海岛Blog - CSDN博客

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

POJ3640 UVA11286 HDU1904 Conformity【map】 - 海岛Blog - CSDN博客

UVA11308 Bankrupt Baker【map+vector】 - 海岛Blog - CSDN博客

UVA11348 Exhibition【序列】 - 海岛Blog - CSDN博客

UVA11572 HDU2756 Unique Snowflakes【窗口法】 - 海岛Blog - CSDN博客

UVA11629 HDU2986 Ballot evaluation【map】 - 海岛Blog - CSDN博客

UVA11860 Document Analyzer【map+vector】 - 海岛Blog - CSDN博客

UVA11917 Do Your Own Homework【map】 - 海岛Blog - CSDN博客

UVA12504 Updating a Dictionary【map】 - 海岛Blog - CSDN博客

UVA12592 Slogan Learning of Princess【map】 - 海岛Blog - CSDN博客

 

2.2.2 C++ STL set (Java TreeSet)

UVA501 LA5645 ZOJ1319 POJ1442 Black Box【优先队列】 - 海岛Blog - CSDN博客

UVA978 Lemmings Battle!【STL】 - 海岛Blog - CSDN博客

UVA10815 Andy's First Dictionary【set+字符串切割】 - 海岛Blog - CSDN博客

UVA11062 Andy's Second Dictionary【set】 - 海岛Blog - CSDN博客

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

UVA11849 HDU3763 CD【合并有序序列】 - 海岛Blog - CSDN博客

UVA12049 Just Prune The List【并集+排序】 - 海岛Blog - CSDN博客

 

2.2.3 C++ STL priority_queue (Java PriorityQueue)

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

UVA10954 Add All【Huffman编码+优先队列】 - 海岛Blog - CSDN博客

UVA11995 I Can Guess the Data Structure!【STL】 - 海岛Blog - CSDN博客

 

2.3 Data Structures with Our-Own Libraries

2.3.1 Graph Data Structures Problems

UVA599 LA5354 The Forrest for the Trees【并查集】 - 海岛Blog - CSDN博客

UVA10895 Matrix Transpose【数据结构】 - 海岛Blog - CSDN博客

UVA10928 My Dear Neighbours【图结点出度】 - 海岛Blog - CSDN博客

UVA11550 Demanding Dilemma【图论】 - 海岛Blog - CSDN博客

UVA11991 Easy Problem from Rujia Liu?【vector+map】 - 海岛Blog - CSDN博客

 

2.3.2 Union-Find Disjoint Sets

UVA793 UVALive5289 Network Connections【并查集】 - 海岛Blog - CSDN博客

POJ1611 ZOJ1789 UVA1197 UVALive2817 The Suspects【并查集】 - 海岛Blog - CSDN博客

UVA10158 War【并查集】 - 海岛Blog - CSDN博客

UVA10227 POJ2419 ZOJ1900 Forests【并查集+set】 - 海岛Blog - CSDN博客

UVA10507 Waking up brain【并查集】 - 海岛Blog - CSDN博客

POJ2524 UVA10583 Ubiquitous Religions【并查集】 - 海岛Blog - CSDN博客

UVA10608 Friends【并查集】 - 海岛Blog - CSDN博客

UVA10685 Nature【并查集】 - 海岛Blog - CSDN博客

HDU3172 UVA11503 Virtual Friends【并查集】 - 海岛Blog - CSDN博客

UVA11690 HDU3140 Money Matters【并查集】 - 海岛Blog - CSDN博客

 

2.3.3 Tree-related Data Structures

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

 

5. Mathematics

5.1 Ad Hoc Mathematics Problems

5.1.1 The Simpler Ones

UVA10055 Hashmat the Brave Warrior【水题】 - 海岛Blog - CSDN博客

UVA10071 Back to High School Physics【水题】 - 海岛Blog - CSDN博客

POJ2501 ZOJ1890 UVA10281 Average Speed【水题】 - 海岛Blog - CSDN博客

UVA10469 To Carry or not to Carry【数字逻辑运算】 - 海岛Blog - CSDN博客

UVA10773 Back to Intermediate Math【数学Ad Hoc】 - 海岛Blog - CSDN博客

UVA11614 Etruscan Warriors Never Play Chess【数学Ad Hoc】 - 海岛Blog - CSDN博客

UVA11723 Numbering Roads【数学】 - 海岛Blog - CSDN博客

UVA11805 Bafana Bafana【模除】 - 海岛Blog - CSDN博客

UVA11875 Brick Game【数学Ad Hoc】 - 海岛Blog - CSDN博客

UVA12149 LA4215 Feynman【数学Ad Hoc】 - 海岛Blog - CSDN博客

UVA12502 Three Families【数学Ad Hoc】 - 海岛Blog - CSDN博客

 

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博客

 

5.1.3 Mathematical Simulation (Brute Force), harder

UVA493 Rational Spiral【数学模拟】 - 海岛Blog - CSDN博客

UVA550 UVALive5566 Multiplying by Rotation【进制+迭代】 - 海岛Blog - CSDN博客

POJ1309 HDU1346 ZOJ1269 UVA616 UVALive5462 Coconuts, Revisited【暴力+模拟】 - 海岛Blog - CSDN博客

UVA697 LA5469 Jack and Jill【数学Ad Hoc】 - 海岛Blog - CSDN博客

POJ2590 UVA846 ZOJ1871 Steps【模拟】 - 海岛Blog - CSDN博客

UVA10025 The ? 1 ? 2 ? ... ? n = k problem【数学规律】 - 海岛Blog - CSDN博客

UVA10257 ZOJ1110 Dick and Jane【暴力】 - 海岛Blog - CSDN博客

UVA10624 Super Number【DFS】 - 海岛Blog - CSDN博客

UVA11130 Billiard bounces【数学】 - 海岛Blog - CSDN博客

UVA11254 Consecutive Integers【暴力】 - 海岛Blog - CSDN博客

UVA11968 In The Airport【最值】 - 海岛Blog - CSDN博客

 

5.1.4 Finding Pattern or Formula, easier

UVA10014 Simple calculations【数列】 - 海岛Blog - CSDN博客

UVA10170 The Hotel with Infinite Rooms【数学模拟+二分查找】 - 海岛Blog - CSDN博客

UVA10499 The Land of Justice【水题】 - 海岛Blog - CSDN博客

UVA10696 f91【数学函数+打表】 - 海岛Blog - CSDN博客

UVA10751 Chessboard【数学水题】 - 海岛Blog - CSDN博客

UVA10940 Throwing cards away II【数学规律+约瑟夫环】 - 海岛Blog - CSDN博客

UVA11202 The least possible effort【数学水题】 - 海岛Blog - CSDN博客

UVA12004 Bubble Sort【数学】 - 海岛Blog - CSDN博客

UVA12027 Very Big Perfect Squares【数学】 - 海岛Blog - CSDN博客

 

5.1.5 Finding Pattern or Formula, harder

UVA651 LA5505 POJ1607 ZOJ1216 HDU1330 Deck【数学Ad Hoc】 - 海岛Blog - CSDN博客

UVA913 Joana and the Odd Numbers【数学】 - 海岛Blog - CSDN博客

UVA10161 Ant on a Chessboard【数学规律】 - 海岛Blog - CSDN博客

UVA10493 Cats, with or without Hats【组合】 - 海岛Blog - CSDN博客

 

5.1.6 Grid

UVA264 UVALive5373 UVALive3034 Count on Cantor【数学】 - 海岛Blog - CSDN博客

 

5.1.7 Number Systems or Sequences

UVA136 Ugly Numbers【set】 - 海岛Blog - CSDN博客

POJ1320 UVA138 Street Numbers【Pell方程+数学】 - 海岛Blog - CSDN博客

UVA413 LA5388 POJ1492 ZOJ1338 Up and Down Sequences【序列处理】 - 海岛Blog - CSDN博客

UVA413 LA5388 POJ1492 ZOJ1338 Up and Down Sequences【序列处理】 - 海岛Blog - CSDN博客

POJ2247 HDU1058 UVA443 ZOJ1095 Humble Numbers【数学计算+打表+水题】 - 海岛Blog - CSDN博客

HDU1128 UVA640 UVALive5326 ZOJ1180 Self Numbers【水题】 - 海岛Blog - CSDN博客

UVA694 UVALive5466 The Collatz Sequence【模拟】 - 海岛Blog - CSDN博客

UVA962 Taxicab Numbers【数】 - 海岛Blog - CSDN博客

UVA974 Kaprekar Numbers【Kaprekar数】 - 海岛Blog - CSDN博客

UVa10006 Carmichael Numbers【素数判定+快速模幂】 - 海岛Blog - CSDN博客

UVALive2203 UVa10042 Smith Numbers【质因数分解+素数判定+数位之和】 - 海岛Blog - CSDN博客

UVA10049 Self-describing Sequence【数列】 - 海岛Blog - CSDN博客

UVA10101 Bangla Numbers【进制+递归】 - 海岛Blog - CSDN博客

UVA10408 Farey sequences【数列】 - 海岛Blog - CSDN博客

UVA10930 A-Sequence【序列】 - 海岛Blog - CSDN博客

UVA11028 Sum of Product【数列】 - 海岛Blog - CSDN博客

UVA11063 B2-Sequence【序列】 - 海岛Blog - CSDN博客

UVA11461 Square Numbers【数学+前缀和】 - 海岛Blog - CSDN博客

UVA11660 Look-and-Say sequences【数列+模拟】 - 海岛Blog - CSDN博客

UVA11970 Lucky Numbers【数列】 - 海岛Blog - CSDN博客

 

5.1.8 Logarithm, Exponentiation, Power

 

POJ1289 UVA107 The Cat in the Hat【暴力】 - 海岛Blog - CSDN博客

POJ2109 ZOJ2486 UVA113 UVALive3098 Power of Cryptography【数学】 - 海岛Blog - CSDN博客

UVA474 Heads / Tails Probability【数学】 - 海岛Blog - CSDN博客

UVA545 LA5263 Heads【对数】 - 海岛Blog - CSDN博客

UVA701 LA5637 The Archeologists' Dilemma【枚举＋对数】 - 海岛Blog - CSDN博客

HDU1018 POJ1423 UVALive2697 UVA1185 ZOJ1526 Big Number【阶乘位数】 - 海岛Blog - CSDN博客

POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark【Ad Hoc】 - 海岛Blog - CSDN博客

UVA11384 Help is needed for Dexter【数学】 - 海岛Blog - CSDN博客

UVA11556 Best Compression Ever【位运算】 - 海岛Blog - CSDN博客

UVA11636 Hello World!【模拟】 - 海岛Blog - CSDN博客

UVA11666 Logarithms【对数】 - 海岛Blog - CSDN博客

UVA11714 Blind Sorting【对数】 - 海岛Blog - CSDN博客

UVA11847 Cut the Silver Bar【数学】 - 海岛Blog - CSDN博客

UVA11986 Save from Radiation【移位】 - 海岛Blog - CSDN博客

UVA12416 Excessive Space Remover【对数+字符流】 - 海岛Blog - CSDN博客

 

5.1.9 Polynomial

 

5.1.10 Base Number Variants

POJ5424 ZOJ1279 UVA377 LA5424 Cowculations【数学】 - 海岛Blog - CSDN博客

POJ1565 ZOJ1712 UVA575 UVALive5320 Skew Binary【进制】 - 海岛Blog - CSDN博客

UVA636 Squares (III)【进制】 - 海岛Blog - CSDN博客

POJ1152 UVA10093 An Easy Problem!【进制】 - 海岛Blog - CSDN博客

UVA10677 POJ3027 Base Equality【进制】 - 海岛Blog - CSDN博客

UVA10931 Parity【进制】 - 海岛Blog - CSDN博客

UVA11005 Cheapest Base【数学】 - 海岛Blog - CSDN博客

UVA11121 Base -2【-2进制】 - 海岛Blog - CSDN博客

UVA11398 The Base-1 Number System【进制】 - 海岛Blog - CSDN博客

UVA12602 Nice Licence Plates【进制】 - 海岛Blog - CSDN博客

SPOJ-NEG2 POJ3191 The Moronic Cowmpouter【进制】 - 海岛Blog - CSDN博客

 

6. String Processing

6.1 Ad Hoc String Processing Problems

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.【解码+strtok】 - 海岛Blog - CSDN博客

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

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

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

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

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

 

6.1.2 Cipher/Encode/Encrypt/Decode/Decrypt, Harder

UVA213 UVALive5152 Message Decoding【密码】 - 海岛Blog - CSDN博客

 

6.1.3 Frequency Counting

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

UVA895 Word Problem【文本】 - 海岛Blog - CSDN博客

UVA902 Password Search【子串统计】 - 海岛Blog - CSDN博客

UVA10008 What's Cryptanalysis?【字符统计＋sort】 - 海岛Blog - CSDN博客

UVA10062 Tell me the frequencies!【字符统计＋sort】 - 海岛Blog - CSDN博客

UVA10252 POJ2629 Common Permutation【字符串排序】 - 海岛Blog - CSDN博客

UVA10293 Word Length and Frequency【单词长度频度+strtok】 - 海岛Blog - CSDN博客

UVA10374 POJ2643 ZOJ1854 Election【map】 - 海岛Blog - CSDN博客

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

UVA10625 GNU = GNU'sNotUnix【字符统计】 - 海岛Blog - CSDN博客

UVA10789 Prime Frequency【筛选法】 - 海岛Blog - CSDN博客

UVA11203 Can you decide it for ME?【水题】 - 海岛Blog - CSDN博客

UVA11577 Letter Frequency【文本】 - 海岛Blog - CSDN博客