【天梯】划分型动态规划-1039 数的划分

题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6<...

2018-06-05 10:24:17

阅读数:44

评论数:0

【天梯】划分型动态规划-1017 乘积最大

题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为...

2018-06-05 09:50:55

阅读数:29

评论数:0

【天梯】棋盘型动态规划-1220 数字三角形

题目描述 Description如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。输入描述 Input Description第一行是数塔层数N(1<=N<=100)。第二行起,按数塔...

2018-06-04 22:55:22

阅读数:26

评论数:0

【天梯】棋盘型动态规划-1219 骑士游历

题目描述 Description设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。规定:1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description第一行2个...

2018-06-04 22:35:34

阅读数:20

评论数:0

【天梯】棋盘型动态规划-1169 传纸条

题目描述 Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵...

2018-06-04 19:16:38

阅读数:23

评论数:0

【天梯】棋盘型动态规划-1010 过河卒

题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)...

2018-06-04 18:52:37

阅读数:23

评论数:0

【天梯】区间型动态规划-1166 矩阵取数游戏

题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2. 每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取...

2018-06-03 17:33:51

阅读数:19

评论数:0

【天梯】区间型动态规划-1154 能量项链

题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一...

2018-06-03 16:53:12

阅读数:33

评论数:0

【天梯】区间型动态规划-1048 石子归并

题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n(n&am...

2018-06-03 15:47:23

阅读数:15

评论数:0

【天梯】序列型动态规划-3027 线段覆盖 2

题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n<=1000输入描述 Input Description第一行...

2018-06-03 14:54:22

阅读数:38

评论数:0

【天梯】序列型动态规划-1576 最长严格上升子序列

题目描述 Description给一个数组a1, a2 ... an,找到最长的上升降子序列ab1<ab2< .. <abk,其中b1<b2<..bk。输出长度即可。输入描述 Input ...

2018-06-03 14:16:49

阅读数:22

评论数:0

【天梯】序列型动态规划-1044 拦截导弹

题目描述 Description    某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所...

2018-06-03 13:50:13

阅读数:19

评论数:0

【天梯】背包型动态规划-1068 乌龟棋

题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同...

2018-06-03 11:41:49

阅读数:42

评论数:0

【天梯】背包型动态规划-1014 装箱问题

题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n...

2018-06-03 10:28:43

阅读数:29

评论数:0

【天梯】高精度-3117 高精度练习之乘法

题目描述 Description给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input3 12样例输出 Sample ...

2018-06-03 09:43:30

阅读数:16

评论数:0

【天梯】高精度-3115 高精度练习之减法

题目描述 Description给出两个正整数A和B,计算A-B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A-B的值样例输入 Sample Input3 12样例输出 Sample ...

2018-06-02 16:21:30

阅读数:23

评论数:0

【天梯】高精度-3116 高精度练习之加法

题目描述 Description给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sample ...

2018-06-02 11:47:04

阅读数:27

评论数:0

【天梯】贪心-1214 线段覆盖

题目描述 Description    给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽...

2018-06-02 11:26:51

阅读数:24

评论数:0

【天梯】贪心-1098 均分纸牌

题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。  移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他...

2018-06-02 10:43:19

阅读数:24

评论数:1

【天梯】递归-1501 二叉树最大宽度和高度

题目描述 Description    给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Descrip...

2018-06-02 10:35:12

阅读数:33

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭