![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 80
SlienceAccept
「箴言4:23」 你要保守你心,胜过保守一切,因为一生的果效,是由心发出。
展开
-
棋盘问题
题目链接 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n...原创 2018-04-12 21:03:03 · 133 阅读 · 0 评论 -
滑雪
题目链接 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8...原创 2018-08-20 16:33:01 · 291 阅读 · 0 评论 -
Charm Bracelet
题目链接 DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. E...原创 2018-08-17 16:35:43 · 2569 阅读 · 0 评论 -
神奇的口袋
题目链接 描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入 输入的第一行是正整数n (1 <...原创 2018-08-17 11:25:32 · 1403 阅读 · 0 评论 -
Blocks
题目链接 DescriptionSome of you may have played a game called ‘Blocks’. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver, Silver, Silver, Silver, Bronze, Bronze, Bron...原创 2018-08-22 14:59:25 · 786 阅读 · 1 评论 -
最长上升子序列
题目链接 Problem Description 一个数的序列bi,当b1 &amp;amp;amp;lt; b2 &amp;amp;amp;lt; … &amp;amp;amp;lt; bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1&amp;amp;amp;lt;= i1 &amp;amp;amp;lt; i原创 2017-07-27 13:40:20 · 370 阅读 · 0 评论 -
The Triangle
Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。 Ou原创 2017-07-27 09:30:10 · 265 阅读 · 0 评论 -
Radar Installation
题目链接 描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locati...原创 2018-08-11 20:00:54 · 1941 阅读 · 1 评论 -
Stall Reservations
题目链接 DescriptionOh those picky N (1 &lt;= N &lt;= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 &lt;= A &lt;= B &lt;= 1,000,000), which i...原创 2018-08-11 15:34:38 · 649 阅读 · 0 评论 -
放苹果[n个相同的苹果放入m个相同的盘子里]
题目链接 Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output对输入的每组数据M和N,用一行输出相应的K。 ...原创 2018-05-01 11:07:49 · 2186 阅读 · 0 评论 -
2815:城堡问题
题目链接描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---####...原创 2018-09-18 21:30:36 · 350 阅读 · 0 评论