这是 C 社算法团队的第五次活动。由于 12 月 USACO 竞赛在即,我们展开了针对性的练习。第一次活动我们从铜组开始练习,由于成员们水平较高,我们挑选了一道有一定编程水平要求的铜组题目。铜组题目只要求对循环的掌握,一定可以通过枚举得到结果,因此对算法和数据结构没有太高要求。
Livestock Lineup
· 阅读需 7 分钟
这是 C 社算法团队的第五次活动。由于 12 月 USACO 竞赛在即,我们展开了针对性的练习。第一次活动我们从铜组开始练习,由于成员们水平较高,我们挑选了一道有一定编程水平要求的铜组题目。铜组题目只要求对循环的掌握,一定可以通过枚举得到结果,因此对算法和数据结构没有太高要求。
这是 C 社算法团队的第三次活动。我们研究了一道上海省选的题目,主要运用了状态压缩动态规划算法。其中数学部分比较困难,尚未给出严格证明。
这是 C 社算法团队的第一次活动。我们介绍了斐波那契数列的第项求解方法,主要运用了矩阵快速幂算法。