Small__明的博客

骨牌铺方格 SDUT OJ 骨牌铺方格 骨牌铺方格 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例...

顺序表应用7：最大子段和之分治递归法 SDUT OJ 顺序表应用7：最大子段和之分治递归法 顺序表应用7：最大子段和之分治递归法 Time Limit: 10 ms Memory Limit: 400 KiB Problem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1...

整数因子分解问题 SDUT OJ 整数因子分解问题 整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大于1的正整数n可以分解为：n=x1x2…xm。例如，当n=12 时，共有8 种不同的分解式： 12=12； 12=62； 12=43； 12=34； 12=322； 12=26； 12=232； 12...