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

猜你喜欢

转载自www.cnblogs.com/yinbiao/p/9314732.html