TYUT-A专题题解（一）

01Ad Hoc

HDU1262 寻找素数对【素数】 - 海岛Blog - CSDN博客

HDU4548 美素数【水题】 - 海岛Blog - CSDN博客

HDU2503 a/b + c/d【水题】 - 海岛Blog - CSDN博客

HDU1870 愚人节的礼物【堆栈+输入输出+水题】 - 海岛Blog - CSDN博客

HDU1205 吃糖果【水题】 - 海岛Blog - CSDN博客

HDU2561 第二小整数【水题＋序列处理】 - 海岛Blog - CSDN博客

HDU2548 两军交锋【数学计算+水题】 - 海岛Blog - CSDN博客

HDU2568 前进【水题】 - 海岛Blog - 博客频道 - CSDN.NET

HDU3782 xxx定律【数学计算+水题】 - 海岛Blog - CSDN博客

HDU4509 湫湫系列故事——减肥记II【格式输入+存储设置+暴力+水题】 - 海岛Blog - CSDN博客

HDU2519 新生晚会【组合计算】 - 海岛Blog - 博客频道 - CSDN.NET

 

02排序

HDU1029 Ignatius and the Princess IV【排序】_C/C++_海岛Blog-CSDN博客

HDU1040 As Easy As A+B【排序】_Java_海岛Blog-CSDN博客

HDU1106 排序【字符串+整数+排序】 - 海岛Blog - CSDN博客

HDU1209 ZOJ2680 UVALive2807 Clock【排序】_海岛Blog-CSDN博客

HDU1236 排名【排序】_海岛Blog-CSDN博客

HDU1280 前m大的数【排序】_算法_海岛Blog-CSDN博客

POJ1663 HDU1391 ZOJ1414 UVALive2052 Number Steps【数学规律】_C/C++_海岛Blog-CSDN博客

HDU2673 shǎ崽 OrOrOrOrz【排序】_算法_海岛Blog-CSDN博客

HDU2523 SORT AGAIN【计数排序】_Java_海岛Blog-CSDN博客

HDU4911 Inversion【逆序偶+归并排序】_Java_海岛Blog-CSDN博客

HDU1425 sort【排序】 - 海岛Blog - CSDN博客

POJ2623 Sequence Median【中位数+排序】_C/C++_海岛Blog-CSDN博客

 

03STL

HDU1228 A + B【map】 - 海岛Blog - CSDN博客

HDU2094 产生冠军【set】 - 海岛Blog - CSDN博客

HDU3785 寻找大富翁【优先队列】 - 海岛Blog - CSDN博客

HDU1237 简单计算器【堆栈】 - 海岛Blog - CSDN博客

HDU1022 Train Problem I【堆栈+STL＋水题】 - 海岛Blog - CSDN博客

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

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

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

POJ3121 HDU1968 UVA12096 UVALive3634 The SetStack Computer【set+vector+map+模拟】 - 海岛Blog - CSDN博客

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

UVA1594 UVALive4723 Ducci Sequence【vector+set】 - 海岛Blog - CSDN博客

 

04模拟

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

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

POJ1017 ZOJ1307 UVA311 UVALive5526 Packets【贪心】 - 海岛Blog - CSDN博客

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

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

POJ2654 HDU1148 ZOJ2552 UVA10903 Rock-Paper-Scissors Tournament【水题】 - 海岛Blog - CSDN博客

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

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

UVA10978 Let's Play Magic!【模拟】 - 海岛Blog - CSDN博客

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

UVA11530 SMS Typing【模拟＋map＋查表】_C/C++_海岛Blog-CSDN博客

HDU1597 find the nth digit【模拟】 - 海岛Blog - CSDN博客

 

05递推与组合

HDU1210 Eddy's 洗牌问题【递推函数+模拟】 - 海岛Blog - CSDN博客

HDU1297 Children’s Queue【递推＋大整数】 - 海岛Blog - CSDN博客

HDU1865 1sting【递推】 - 海岛Blog - CSDN博客

HDU2044 一只小蜜蜂...【递推】 - 海岛Blog - CSDN博客

HDU2046 骨牌铺方格【递推】 - 海岛Blog - CSDN博客

HDU2047 阿牛的EOF牛肉串【递推】 - 海岛Blog - CSDN博客

HDU2502 月之数【递推】 - 海岛Blog - CSDN博客

HDU2041 超级楼梯【递推+水题】 - 海岛Blog - CSDN博客

 

06进制与分数

HDU1172 猜数字【暴力+进制】 - 海岛Blog - CSDN博客

HDU1230 火星A+B【进制】 - 海岛Blog - CSDN博客

HDU2033 人见人爱A+B - 海岛Blog - CSDN博客

HDU1196 ZOJ2417 Lowest Bit【进制＋水题】 - 海岛Blog - CSDN博客

HDU2106 decimal system【进制+字符串切割】 - 海岛Blog - CSDN博客

HDU2352 Verdis Quo【记数法转换+罗马数字】 - 海岛Blog - CSDN博客

HDU2097 Sky数【进制】 - 海岛Blog - CSDN博客

UVA10922 2 the 9s【大数模除+进制】 - 海岛Blog - CSDN博客

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

UVA10591 Happy Number【数学】 - 海岛Blog - CSDN博客

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

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

UVA202 UVALive5141 Repeating Decimals【分数】 - 海岛Blog - CSDN博客

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

UVA12068 UVALive3288 Harmonic Mean【分数】 - 海岛Blog - CSDN博客

 

07查表

HDU2004 成绩转换【入门】 - 海岛Blog - CSDN博客

HDU2005 第几天？【日期计算】 - 海岛Blog - CSDN博客

HDU6213 Chinese Zodiac【查表+map】 - 海岛Blog - CSDN博客

POJ2121 ZOJ2311 Inglish-Number Translator【map＋字符串比较＋水题】 - 海岛Blog - CSDN博客

POJ2538 ZOJ1884 UVA10082 WERTYU【输入输出+水题】 - 海岛Blog - CSDN博客

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

UVA11530 SMS Typing【模拟＋map＋查表】 - 海岛Blog - CSDN博客

UVA1586 UVALive3900 Molar mass【输入输出＋水题】 - 海岛Blog - CSDN博客

 

08数列

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

UVA10689 Yet another Number Sequence【数列+矩阵快速幂】 - 海岛Blog - CSDN博客

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

UVA10334 Ray Through Glasses【大数】 - 海岛Blog - CSDN博客

UVA11582 Colossal Fibonacci Numbers!【快速模幂+数列模除】 - 海岛Blog - CSDN博客

UVA10229 Modular Fibonacci 【循环数列】 - 海岛Blog - CSDN博客

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

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

POJ3438 ZOJ2886 UVALive3822 Look and Say【数列+水题】 - CSDN博客

POJ2229 HDU2709 Sumsets【数列】 - 海岛Blog - CSDN博客

HDU3117 Fibonacci Numbers【Fibonacci数列】 - 海岛Blog - CSDN博客

HDU5018 Revenge of Fibonacci【Fibonacci数列】 - 海岛Blog - CSDN博客

HDU1178 Heritage from father【水题】 - 海岛Blog - CSDN博客

HDU5053 the Sum of Cube【数列】 - 海岛Blog - CSDN博客

CodeForces-450B Jzzhu and Sequences【数列+矩阵快速幂】 - 海岛Blog - CSDN博客

 

09记忆化递归

POJ1664 放苹果【递推】 - 海岛Blog - CSDN博客

POJ1579 HDU1331 HDU1579 ZOJ1168 Function Run Fun【记忆化递归】 - 海岛Blog - CSDN博客

HDU1028 Ignatius and the Princess III【整数划分+记忆化递归】_海岛Blog-CSDN博客

HDU2569 彼岸【打表+记忆化递归】_HDU2569 ,彼岸_海岛Blog-CSDN博客

HDU2018 母牛的故事【递推＋记忆化递归】_海岛Blog-CSDN博客

Bailian2753 菲波那契数列（POJ NOI0202-1755）【数列】 - 海岛Blog - CSDN博客

 

10前缀和与差分数组

POJ3263 Tallest Cow【差分数组】_C/C++_海岛Blog-CSDN博客

HDU6273 Master of GCD【差分数组】_海岛Blog-CSDN博客

HDU1556 Color the ball【差分数组＋线段树】_海岛Blog-CSDN博客

POJ3978 Primes【素数筛选+前缀和】_海岛Blog-CSDN博客

UVALive6050 Primes【素数筛选+前缀和】_海岛Blog-CSDN博客

UVA10994 Simple Addition【前缀和】_海岛Blog-CSDN博客

UVALive2678 UVA1121 Subsequence【前缀和+二分搜索+尺取法】_海岛Blog-CSDN博客

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

UVA10533 Digit Primes【筛选法＋前缀和】_海岛Blog-CSDN博客

HDU5776 sum【前缀和+模除＋水题】_Java_海岛Blog-CSDN博客

HDU6186 CS Course【位运算+前缀和+后缀和】_Java_海岛Blog-CSDN博客

HDU6025 Coprime Sequence【前缀GCD+后缀GCD】_Java_海岛Blog-CSDN博客

 

11Josephus Problem

UVA130 HDU1628 Roman Roulette【约瑟夫环】_C/C++_海岛Blog-CSDN博客

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

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

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

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

UVA10015 Josephs Cousin【筛选法】_C/C++_海岛Blog-CSDN博客

UVA10771 Barbarian tribes【约瑟夫环】_C/C++_海岛Blog-CSDN博客

UVA10774 Repeated Josephus【约瑟夫环+位运算】_C/C++_海岛Blog-CSDN博客

UVA11351 Last Man Standing【约瑟夫环】_海岛Blog-CSDN博客

 

12日期时间

HDU1076 An Easy Task【日期+水题】 - 海岛Blog - CSDN博客

HDU1308 What Day Is It?【日期】 - 海岛Blog - CSDN博客

HDU2133 What day is it【日期】 - 海岛Blog - CSDN博客

POJ2080 ZOJ2420 Calendar【日期＋模拟】 - 海岛Blog - CSDN博客

POJ1209 HDU1637 UVA158 Calendar【日期计算+模拟】 - 海岛Blog - CSDN博客

ZOJ1256 UVA602 UVALive5474 What Day Is It?【日期】 - 海岛Blog - CSDN博客

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

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

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

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

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

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

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

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

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

 

13暴力枚举

AOJ0008 Sum of 4 Integers【暴力】_C/C++_海岛Blog-CSDN博客

HDU1407 测试你是否和LTC水平一样高【暴力】_C/C++_海岛Blog-CSDN博客

HDU1868 Consecutive sum【数学计算+枚举】_Java_海岛Blog-CSDN博客

HDU1339 ZOJ1382 A Simple Task【水题+暴力】_Java_海岛Blog-CSDN博客

POJ1543 Perfect Cubes【暴力】- 海岛Blog-CSDN博客

POJ3983 快算24【暴力】 - 海岛Blog - CSDN博客

UVA11244 Counting Stars【暴力】- 海岛Blog-CSDN博客

UVA11650 Blocks【暴力】- 海岛Blog-CSDN博客

UVA11520 Fill the Square【暴力】- 海岛Blog-CSDN博客

UVA10344 23 out of 5【暴力+DFS】 - 海岛Blog - CSDN博客

UVA131 HDU1629 The Psychic Poker Player【暴力】 - 海岛Blog - CSDN博客

 

14水题

CodeForces-1A Theatre Square【水题】 - 海岛Blog - CSDN博客

AOJ0009 Prime Number【筛选法＋前缀和】 - 海岛Blog - CSDN博客

AOJ0001 List of Top 3 Hills【水题】 - 海岛Blog - CSDN博客

POJ1032 Parliament【水题】 - 海岛Blog - CSDN博客

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

UVALive5910 UVA1641 POJ4022 ASCII Area【水题+输入输出】 - 海岛Blog - CSDN博客

UVALive2247 Prime Digital Roots【水题】 - 海岛Blog - CSDN博客

POJ1552 HDU1303 UVALive2787 ZOJ1760 Doubles【序列】 - 海岛Blog - CSDN博客

 

15编码密码

POJ3749 破译密码【密码】 - 海岛Blog - CSDN博客

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

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

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

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

POJ2608 ZOJ1858 UVA10260 Soundex【编码】 - 海岛Blog - CSDN博客

ZOJ1159 UVA755 UVALive5420 487-3279【查表】 - 海岛Blog - CSDN博客

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

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

UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】 - 海岛Blog - CSDN博客

UVALive2536 POJ1248 HDU1015 ZOJ1403 Safecracker【密码+暴力＋水题】 - 海岛Blog - CSDN博客

HDU1200 POJ2039 ZOJ2208 UVALive3084 To and Fro【密码+水题】 - 海岛Blog - CSDN博客

HDU1048 POJ1298 ZOJ1392 UVALive2540 The Hardest Problem Ever【密码＋水题】 - 海岛Blog - CSDN博客

HDU1287 破译密码【密码】 - 海岛Blog - CSDN博客

HDU2043 密码【密码】 - 海岛Blog - CSDN博客

 

16打印图案

UVA10800 Not That Kind of Graph【模拟+绘图】 - 海岛Blog - CSDN博客

UVA488 Triangle Wave【打印图案】 - 海岛Blog - CSDN博客

UVALive5642 UVA706 HDU1332 POJ1102 LC-Display【打印图案】 - 海岛Blog - CSDN博客

POJ2136 Vertical Histogram【打印图案】 - 海岛Blog - CSDN博客

POJ1102 LC-Display【打印图案】 - 海岛Blog - CSDN博客

HDU3257 ZOJ3247 Hello World!【打印图案+位运算】 - 海岛Blog - CSDN博客

HDU2074 叠筐【打印图案】 - 海岛Blog - CSDN博客

HDU2091 空心三角形【打印图案】 - 海岛Blog - CSDN博客

 

17数列

CodeForces-450B Jzzhu and Sequences【数列+矩阵快速幂】 - 海岛Blog - CSDN博客

HDU3117 Fibonacci Numbers【Fibonacci数列】 - 海岛Blog - CSDN博客

HDU5018 Revenge of Fibonacci【Fibonacci数列】 - 海岛Blog - CSDN博客

HDU1178 Heritage from father【水题】 - 海岛Blog - CSDN博客

HDU5053 the Sum of Cube【数列】 - 海岛Blog - CSDN博客

POJ3438 ZOJ2886 UVALive3822 Look and Say【数列+水题】 - CSDN博客

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

POJ2229 HDU2709 Sumsets【数列】 - 海岛Blog - CSDN博客

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

UVA10689 Yet another Number Sequence【数列+矩阵快速幂】 - 海岛Blog - CSDN博客

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

UVA10334 Ray Through Glasses【大数】 - 海岛Blog - CSDN博客

UVA11582 Colossal Fibonacci Numbers!【快速模幂+数列模除】 - 海岛Blog - CSDN博客

UVA10229 Modular Fibonacci 【循环数列】 - 海岛Blog - CSDN博客

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

 

18序列处理

HDU2817 A sequence of numbers【快速模幂】 - 海岛Blog - CSDN博客

HDU2070 Fibbonacci Number【打表】 - 海岛Blog - CSDN博客

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

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

UVA10107 What is the Median?【中位数】 - 海岛Blog - CSDN博客

UVA10763 Foreign Exchange【map+数组】 - 海岛Blog - CSDN博客

POJ2575 ZOJ1879 UVA10038 Jolly Jumpers【序列】 - 海岛Blog - CSDN博客

UVA6692 Lucky Number【水题+序列】 - 海岛Blog - CSDN博客

POJ1083 HDU1050 ZOJ1029 UVALive2326 Moving Tables【序列+最值】 - 海岛Blog - CSDN博客

UVA10041 UVALive2202 Vito's Family【中位数+排序】 - 海岛Blog - CSDN博客

POJ1581 HDU1304 ZOJ1764 UVALive2832 A Contesting Decision【最值】 - 海岛Blog - CSDN博客

ZOJ3210 A Stack or A Queue?【序列】 - 海岛Blog - CSDN博客

AOJ-ALDS1_1_D Maximum Profit【最值+水题】 - 海岛Blog - CSDN博客

 

19哈希函数与哈希表

 

 

20置换与全排列

 

 

21位运算

 

 

22滑动窗口

 

 

23大数

 

 

24输入输出

 

HDU1860 统计字符【水题+输入输出】 - 海岛Blog - CSDN博客

 

25文本

 

HDU1860 统计字符【水题+输入输出】 - 海岛Blog - CSDN博客

 

26迷题