![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SCAU OJ
文章平均质量分 71
华南农业大学的oj题笔记摘录
torisang
这个作者很懒,什么都没留下…
展开
-
10344 矩阵连乘积的加括号方式数
10344 矩阵连乘积的加括号方式数时间限制:800MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription给定n个矩阵{A1,…,An},其中Ai和Ai+1可乘,i=1,2,…,n-1。考察矩阵连乘积加括弧的方式数。如四个矩阵连乘积A1A2A3A4,共有五种不同的加括弧方式:( A1 ( A2 ( A3 A4 )...原创 2020-01-09 18:10:44 · 804 阅读 · 0 评论 -
SCAU OJ题 11082 完全二叉树的种类
11082 完全二叉树的种类时间限制:800MS 内存限制:1000K提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription构造n个(2<=n<=20)叶结点的的完全二叉树(完全二叉树意味着每个分支结点都有2个儿子结点),有多少种构造方法?注意:不改变n个结点的相对顺序,左右儿子不调换.例如:4个叶子节点A1,A2,A3,A4...原创 2020-01-09 18:10:14 · 380 阅读 · 0 评论 -
SCAU OJ题 8601 最大长方体问题
时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0语言: not limited描述一个长,宽,高分别是m,n,p的长方体被分割成mnp个小立方体。每个小立方体内含一个整数。试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定:当该长方体所有元素均为负数时,输出最大子长方体为0。输入格式第一行3个正整数m,n,p,其中 ...原创 2020-03-21 20:49:51 · 733 阅读 · 1 评论 -
SCAU OJ题 9714 圣诞礼物
9714 圣诞礼物时间限制:1000MS 内存限制:1000K题型: 编程题 语言: 无限制Description圣诞节到了,圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同),圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种?注意:1)若M=7 N=3,那么5,1,1的放法和1,5,1的放法算是同一种装法。2)...原创 2020-03-21 17:05:04 · 1673 阅读 · 0 评论 -
SCAU OJ题 8603 子集和问题(优先做)
8603 子集和问题(优先做)时间限制:1000MS 内存限制:1000K提交次数:795 通过次数:262题型: 编程题 语言: G++;GCC;VCDescriptionS是一个整数集合,S={x1,x2,…,xn},c是一个整数。这里集合元素xi(1<=i<=n)和c都是整数,可能为负。子集和问题就是:判断是否存在S的一个子集S1,使得:对S集合子集树采用深度...原创 2020-03-21 19:49:35 · 1125 阅读 · 0 评论 -
11081 邮局选址
11081 邮局选址时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription道路东西走向和南北走向,将街区划分为格状,x坐标表示东西向,y坐标表示南北向,街区中任意两点(x1,y1)和(x2,y2)之间距离用|x1-x2|+|y1-y2|度量。现有n个居民点随机分布在不同街区,已知所有居民点位置(...原创 2020-01-09 18:11:24 · 642 阅读 · 0 评论 -
SCAU OJ题 10304 平面域着色
10304 平面域着色时间限制:1000MS 内存限制:1000K提交次数:188 通过次数:53题型: 编程题 语言: G++;GCC;VCDescription平面上有一点P,它是n个域D1、D2、……,Dn的共同交点,现取k种颜色对这n个域进行着色,要求相邻两个域着的颜色不同,求着色方案数。这里,2<=n<=10,1<=k<=9。输入格式输入:...原创 2020-01-09 18:08:42 · 708 阅读 · 0 评论