weixin_45981189的博客

#include<cstdio> #include<iostream> #include<cstring> using namespace std; //ap表示原三角，bp表示各子问题最优解，cp表示子问题是如何合成原问题的 int ap[105][105],bp[105][105],cp[105][105],n; void Init() { memset(ap,0,sizeof(ap)); memset(bp,0,sizeof(bp)); memset(cp,0

9715 相邻最大矩形面积 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个 矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。 例如下图，图1包含的矩形的高分别为2，1，4，5，1，3，3 单位长度，矩形的宽为1单位长度。 你的任务就是计算柱状图中以X轴为底边的最大矩形的面积。图2阴影部

10304 平面域着色 时间限制:1000MS 代码长度限制:10KB 提交次数:188 通过次数:53 题型: 编程题 语言: G++;GCC;VC;JAVA Description 平面上有一点P，它是n个域D1、D2、……，Dn的共同交点， 现取k种颜色对这n个域进行着色，要求相邻两个域着的颜色不同，求着色方案数。 这里，2<=n<=10，1<=k<=9。 输入格式 输入：输入两个值：n和k。n为域的个数，k为颜色数 输出格式 输出：对n个域着色的方案数 如输入3 3 输

10343 划分凸多边形（优先做） 时间限制:800MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 问题描述：一个正凸N边形，可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。 现在要求读入N边形的N（N≤20），输出不同划分方法的总数（要求解的是划分方法数，而不需要输出各种划分法）。 这里，注意： （1）顶点编号，认为顶点皆不相同，因此不允许认为将凸N边形转置视为相同划分。 （2）若输出是“No an

8594 有重复元素的排列问题（优先做） 时间限制:1000MS 代码长度限制:10KB 提交次数:1610 通过次数:656 题型: 编程题 语言: G++;GCC;VC;JAVA Description 设集合R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。 试着设计一个算法，列出R的所有不同排列。 即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。 输入格式 第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元