2018年暑假ACM个人训练题6 解题报告

A：水题

https://www.cnblogs.com/yinbiao/p/9311834.html

 

B：考察进制的转化

https://www.cnblogs.com/yinbiao/p/9311844.html

 

C：考察素数判断和数论基础知识

https://www.cnblogs.com/yinbiao/p/9311865.html

 

D：水题

https://www.cnblogs.com/yinbiao/p/9311877.html

 

E：考察map的使用

https://www.cnblogs.com/yinbiao/p/9295827.html

 

F：找规律题（数字变化周期）

https://www.cnblogs.com/yinbiao/p/9295863.html

 

G:模拟题，比较难

https://www.cnblogs.com/yinbiao/p/9311896.html

 

H：考察最近点对问题（分治）

https://www.cnblogs.com/yinbiao/p/9296176.html

 

I:物品可分割的背包问题

https://www.cnblogs.com/yinbiao/p/9311914.html

 

J：规定步数的迷宫搜索

https://www.cnblogs.com/yinbiao/p/9313239.html

 

K：简单计算

https://www.cnblogs.com/yinbiao/p/9313265.html

 

L: to_string的使用

https://www.cnblogs.com/yinbiao/p/9313284.html

 

M：模拟或者推公式

https://www.cnblogs.com/yinbiao/p/9313318.html

 

N：素数环问题（dfs）

https://www.cnblogs.com/yinbiao/p/9313350.html

 

O：统计问题（水题）

https://www.cnblogs.com/yinbiao/p/9313357.html

 

P：大数阶乘位数（推导公式）

https://www.cnblogs.com/yinbiao/p/9313368.html

 

Q：多个数的最小公倍数（暴力）

https://www.cnblogs.com/yinbiao/p/9313387.html

 

R：斐波拉契（暴力）

https://www.cnblogs.com/yinbiao/p/9313404.html

 

S：栈的模式（stl）

https://www.cnblogs.com/yinbiao/p/9313425.html

 

T：m个子段最大子段和（dp）

https://www.cnblogs.com/yinbiao/p/9314528.html

 

U：LIS问题（需优化）

https://www.cnblogs.com/yinbiao/p/9128222.html

 

V：带怪兽的迷宫搜索（bfs+优先队列）优先条件需重新定义

https://www.cnblogs.com/yinbiao/p/9314533.html

 

W：第M个全排列（next_permutation函数的使用）

https://www.cnblogs.com/yinbiao/p/9314567.html

 

X：整数划分（打表或者记忆化搜索）

https://www.cnblogs.com/yinbiao/p/9314581.html

 

Y：stl map的使用

https://www.cnblogs.com/yinbiao/p/9314605.html