洛谷 P1002 过河卒 (dfs)
摘要：题目描述 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0,0)、BB 点 (n,m)，同样马的位置坐标是需要给出的。
阅读全文
洛谷P1434 [SHOI2002]滑雪 (dfs)
摘要：题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5
阅读全文
洛谷 P2196 挖地雷 (dfs)
摘要：题目描述 在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 输入格式 有
阅读全文
dfs与回溯语法记录
摘要：输入一个正整数a，输出它的不降拆分 #include<iostream> #include<cstdio> using namespace std; int a; int ans[1005],l; void print() { for(int i=0;i<l;i++) { if(i) cout<<"
阅读全文
洛谷P1216 数字三角形 Number Triangles （dp）
摘要：题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5 的路径产生了最大 输入格式 第一个行一个正整数
阅读全文
洛谷P1216 数字三角形 Number Triangles （dfs）
摘要：题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5 的路径产生了最大 输入格式 第一个行一个正整数
阅读全文
洛谷P1067 多项式输出
摘要：题目描述 一元nn次多项式可用如下的表达式表示： 给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为0的项。 如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多
阅读全文
洛谷P1328 生活大爆炸版石头剪刀布
摘要：题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。
阅读全文
