DFS
HEART_SET
这个作者很懒,什么都没留下…
展开
-
P1464Function
题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11.如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20)如果a<ba<b并且b<cb<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)原创 2020-06-12 10:03:39 · 122 阅读 · 0 评论 -
P2036 [COCI2008-2009#2] PERKET
题目Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度 SS 和甜度 BB。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料,因为没有美食是以白水为主要配料的。输入格式第一行包括整数 NN,表示可支配的配料数。接下来 NN 行,每一行为用空格原创 2020-06-11 22:52:37 · 259 阅读 · 0 评论 -
18441 偷懒的士兵
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你编写一个程原创 2020-06-01 10:59:43 · 364 阅读 · 0 评论 -
zoj1002
题目大意:在一个最大为4*4的方格内建blockhouse(碉堡)但是有条件两个及以上blockhouse不能位于同一行或者同一列如果有wall,两个blockhouse可以位于其两侧blockhouse只能建在空地注意的点多次输入;输入0时,结束解题思路:方格最大是4*4,那么我们就简单点,使用暴力的方法,枚举也行,深搜也行,其实两者差不多。最大枚举次数为216,即每个格子都有两种可能,放和不放。深搜的时候要记得回溯。枚举的话,就可以写16重循环,每重循环设放和不放。优化:其实我们原创 2020-05-16 12:38:04 · 205 阅读 · 0 评论 -
1088滑雪
1088:滑雪总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 6...原创 2020-04-17 18:03:15 · 232 阅读 · 0 评论 -
1661帮助 Jimmy
总时间限制: 1000ms 内存限制: 65536kB描述“Help Jimmy” 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时,开...原创 2020-04-17 16:03:55 · 190 阅读 · 0 评论 -
P1002 过河卒(洛谷)
题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假...原创 2020-04-15 22:59:40 · 346 阅读 · 0 评论 -
最长上升子序列(动态规划/递推/深搜)
2757:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N。比如,...原创 2020-04-15 14:17:00 · 275 阅读 · 0 评论 -
3262新数字三角形
描述图1给出了一个数字三角形。从指定的一个数往下走,可以走到下一层上和它最近的左边的那个数或者右边的那个数。任务:给定数字三角形中的一个位置,求从它开始所能到达的最大数。输入输入数据包含多组测试数据,对于每组测试数据:输入的第一行是一个整数N (0 <= N <= 100),给出三角形的行数。(当N为0时,表示测试结束,你不需要处理本组数据)下面的N行给出数字三...原创 2020-04-15 11:21:40 · 251 阅读 · 0 评论 -
2760:数字三角形(动态规划)
描述73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N &...原创 2020-04-15 10:41:37 · 236 阅读 · 0 评论 -
18718 航行(深搜/暴力)
题目Description银河帝国正走向覆亡。为保留文明的种子,你需要驾驶飞船将一批“颛家”从帝国首都护送至银河边缘的基地。现在已知航线是一条直线,帝国首都为起点(坐标0),基地为终点(坐标L),在这条航线上有N个空间站可以补充飞船的能源。第i个空间站的坐标为ai,飞船停靠在第i个空间站必须花费bi个银河币,同时让你的飞船能量恢复为最大值M。出发前飞船的能量是满额的M,每一点能量都可以让...原创 2020-04-15 10:17:58 · 781 阅读 · 0 评论