ArtinCode

文章目录考试内容分治算法[B - 整数因子分解问题](https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/3015/pid/1722)[C - 顺序表应用7：最大子段和之分治递归法](https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Con...

Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，...

Time Limit: 10 ms Memory Limit: 400 KiBSubmit StatisticProblem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为：...

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

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=22*3。对于给定的正整数n，计算n共有多少种不同的分解式。Input输入数据只有一行，有1个正整数n (1≤n≤2000000000)。Outpu...