ACM基础与精选２０１８

会津大学基础题

AOJ0001 List of Top 3 Hills【水题】

AOJ0002 Digit Number【水题】

AOJ0005 GCD and LCM【GCD＋LCM】

AOJ0006 Reverse Sequence【堆栈＋字符流】

AOJ0008 Sum of 4 Integers【暴力】

AOJ0009 Prime Number【筛选法＋前缀和】

AOJ0028 Mode Value【出现次数最多＋map+vector＋水题】

标准模板库STL精选（一）

HDU1022 Train Problem I【堆栈+STL＋水题】
HDU1004 ZOJ2104 Let the Balloon Rise【MAP＋水题】
HDU1873 看病要排队【模拟+优先队列】
UVA10391 ZOJ1825 Compound Words【SET+暴力】

排序精选（一）

UVA11462 Age Sort【基数排序/桶排序/计数排序】
UVA10008 What's Cryptanalysis?【字符统计＋sort】
UVA11057 Exact Sum【暴力＋排序＋搜索＋最值】
UVA10327 Flip Sort【冒泡排序+逆序偶】
UVA10905 Children's Game【排序】
UVA11039 Building designing【排序】
POJ1723 SOLDIERS【中位数+排序】

模拟题精选（一）

POJ1281 MANAGER【模拟＋STL】
UVA11530 SMS Typing【模拟＋map＋查表】
UVA10935 Throwing cards away I【模拟＋queue＋循环队列】
UVA10978 Let's Play Magic!【模拟】
UVA10409 ZOJ1667 Die Game【模拟】

数论经典基础题

UVALive5346 UVA374 Big Mod【快速幂＋数论】
UVA10179 Irreducable Basic Fractions【欧拉函数＋数论】
UVA10104 Euclid Problem【扩展欧几里得算法】
POJ3006 Dirichlet's Theorem on Arithmetic Progressions【筛选法】
POJ1006 UVA756 UVALive5421 Biorhythms【中国剩余定理】
HDU6025 Coprime Sequence【前缀GCD+后缀GCD】

HDU1021 ZOJ2060 Fibonacci Again【斐波拉契数列+模除＋水题】

数论题精选（一）

HDU1061 Rightmost Digit【快速模幂】

HDU1222 Wolf and Rabbit【最大公约数】

POJ3641 UVA11287 HDU1905 Pseudoprime numbers【素数判定+快速模幂】

POJ1995 ZOJ2150 Raising Modulo Numbers【快速模幂】

递推题精选

POJ1664 放苹果【递推】

HDU2013 蟠桃记【递推】

HDU2041 超级楼梯【递推+水题】

HDU2044 一只小蜜蜂...【递推】

HDU2046 骨牌铺方格【递推】

编码与密码精选

HDU2043 密码【密码】

POJ2608 ZOJ1858 UVA10260 Soundex【编码】

ZOJ1159 UVA755 UVALive5420 487-3279【查表】

UVA444 Encoder and Decoder【编码＋解码】

UVA458 The Decoder【编码】

组合数学基础

POJ3421 X-factor Chains【分解质因子+组合数学】

POJ1306 UVA369 UVALive5341 Combinations【组合计算】

HDU2200 Eddy's AC难题【组合计算】

UVA294 UVALive5595 Divisors【正因子数】

置换与全排列精选

HDU1755 A Number Puzzle【全排列+暴力】

POJ1256 UVA195 UVALive5605 Anagram【全排列】

POJ3187 Backward Digit Sums【全排列】

UVA482 Permutation Arrays【置换+输入格式】

置换与全排列精选