本文分享了作者参加算法竞赛的经验，包括使用递归解决分形问题、通过计算最小公倍数优化BFS算法、采用特定字符串算法处理玻璃珠问题及利用杨辉三角优化搜索的方法。
2083 Fractal
和画三角形差不多,递归轻松搞定,拿来练手
1943 Hall of Fountains
郁闷死了,二维数组大小开反....错过了Rank1的最佳机会...虽然是没JLU&NENU的水赛
先算所有喷水周期的最小公倍数,然后就是分层图BFS了
1509 Glass Beads
SCU比赛的E题....看了下书原来想用后缀数组...有点杀鸡用牛刀的意思..网上搜了下的确是有个类似KMP的算法
自行google: 字符串 最小表示
3187 Backward Digit Sums
O(10!)怕是会超时,反正拿next_permutation水了,就试试,没想到过了,才94ms
数据弱吧.最好的方法应该要利用杨辉三角型的关系优化搜索.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
