TYUT-A2专题题解

Posted 2022-02-03 海岛Blog

TYUT-A2专题题解

循序渐进，基础练起。

01递推与组合

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

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

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

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

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

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

02记忆化递归

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

03前缀和

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

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

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

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

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

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

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

04差分数组

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

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

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

05排序

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

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

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

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

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

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

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

06标准模板库STL

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

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

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

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

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

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

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

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

07模拟

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

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

UVA694 UVALive5466 The Collatz 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博客

08进制

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

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

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

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

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

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

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

09暴力

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

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

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

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

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

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

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