- 博客(14)
- 收藏
- 关注
RSS订阅原创 洛谷p1605迷宫
迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5https://www.luogu.org/problemnew/show/P160...
2018-07-17 20:22:13
363
原创 洛谷p1164小A点菜
题目描述不过uim由于买了一些辅（man）辅（hua）书，口袋里只剩 MM 元 (M \le 10000)(M≤10000) 。餐馆虽低端，但是菜品种类不少，有 NN 种 (N \le 100)(N≤100) ，第 ii 种卖 a_iai 元 (a_i \le 1000)(ai≤1000) 。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧...
2018-07-17 19:25:45
274
原创 cf399B red and blue balls
【题目描述】一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 1.只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色 2.然后将栈顶的蓝球变成红色 3.最后放入若干个蓝球直到栈中的球数为n 以上3步骤为一次操作 如栈中都是红色球，则操作停止，请问几次操作后停止 ainta出完题发现他自己不能AC所以想请你帮忙https://www.luogu.org/problemnew/show/...
2018-06-25 13:42:45
363
原创 洛谷p1605迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5这题是一个非常好练dfs的题：#include <cstdio>#include <...
2018-06-21 16:13:14
324
原创 洛谷p1019单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishastonish ，如果接成一条龙则变为 beastonishbeastonish ，另外相邻的两部分不能存在包含关系，例如 atat 和...
2018-06-21 14:40:54
214
原创 洛谷p1101单词方阵
题目描述给一 n \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyizhong ...
2018-06-19 09:45:16
376
原创 添柴12196最长公共子序列
详情:请找出两个字符串的最长公共子串，例如hello 和 error 的最长公共子串是eohttp://bbs.codeaha.com/problem-12196.html\这题我也用三种方法：1,普通dfs, 2.记忆化dfs,3.动态规划1.普通dfs:#include <cstdio>#include <cstring>#include <algorithm...
2018-06-19 09:27:22
176
原创 洛谷T30768 动感超人520
题目描述“动感超人520”可以按照你输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北四个方向。执行某个命令时，它会向对应的方向移动一格。作为新款机器人模型，“动感超人520”可以执行一行命令串。对于所输入的命令串，每一秒“动感超人520”会按命令的方向行动一次。当执行完指定命令串的最后一个命令之后，他会自动从头开始循环。假如在0时刻时，“动感超人520”位于坐标（0...
2018-05-22 15:20:56
358
原创 洛谷p1061a+b问题
题目描述高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b](https://www.luogu.org/problemnew/show/P1601)此题就是进行数位模拟，代码如下：#include<iostream>#include<cstdio>#include<algorithm>#includ...
2018-05-20 13:39:43
252
原创 添柴12146数字金字塔
标题:1.5-1数字金字塔详情:观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5http://bbs.codeaha.com/problem-12146.html这题我一样用三种...
2018-05-05 10:33:44
392
原创 添柴1031斐波那契数列
标题:斐波那契数列详情:斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21……从第三项开始每一项是前两项的和。现在输入一个数n，需要求斐波纳契数列第n项的值。(http://bbs.codeaha.com/problem-1031.html)这题我用三种方法讲：1.普通dfs，2.记忆化dfs，3.动态规划。1.普通dfs...
2018-05-05 09:08:54
237
原创 洛谷p1020导弹拦截
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最...
2018-04-24 15:20:59
366
原创 洛谷p1049装箱问题
题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。（https://www.luogu.org/problemnew/show/P1049）这题也是模板题，又不会01背包的去看一下本博客的《洛谷p1048采药》；代码有稍稍改动：#include <cstdio...
2018-04-24 11:23:27
390
原创 洛谷p1048采药
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”（https:/...
2018-04-24 11:04:14
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人