搜索
关注
分享
扫一扫
文章平均质量分 80
n-1
这个作者很懒，什么都没留下…
展开
-
HDU 1026 Ignatius and the Princess I （BFS+记录路径）
HDU 1026 Ignatius and the Princess I 题目链接：原创 2014-07-09 10:09:38 · 837 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone （DFS+奇偶剪枝）
奇偶剪枝得到新技能原创 2014-07-30 20:08:24 · 679 阅读 · 0 评论 -
HDU 2616 Kill the monster (暴力搜索 || 终极暴力全排列)
题目链接：HDU 2616 Kill the monster题意：有N个技能去打HP有M的怪兽，技能（A，M），技能伤害为A，当怪兽HP方法一：将技能全排列，计算伤害，得到答案。方法二：搜索，具体看代码。全排列AC代码：#include#includeusing namespace std;struct node{ int p,v;};原创 2014-09-04 08:38:48 · 1026 阅读 · 0 评论 -
HDU 1274 展开字符串 （递归+string类）
题目链接：HDU 1274 展开字符串中文题。左括号进入DFS函数，右括号return到上一层。注意return回去的是这个一层递归中的括号里的字母串。AC代码：#include#include#include#includeusing namespace std;char str[300];bool vis[300];int len;str原创 2014-09-04 10:23:29 · 1165 阅读 · 0 评论 -
HDU 3152 Obstacle Course (BFS+优先队列)
题目链接：HDU 3152 Obstacle Course题意：给出一幅N*N的地图，每个点上都有一个权值。求从（0,0）到（n-1,n-1）的最小权值是多少。（只能上下左右走）。BFS搜索全图，取个最小值。AC代码;#include#include#include#includeusing namespace std;int mp[150][150];原创 2014-10-07 19:45:24 · 1029 阅读 · 0 评论 -
HDU 3131 One…Two…Five! （暴力搜索）
题目链接：HDU 3131 One…Two…Five! （暴力搜索）题意：给出一串数字，要求用加，减，乘，除（5/2=2）连接（计算无优先级：5+3*6=8*6=48），求所有结果中，含有‘3’且该数字出现频率最大，若频率相等，输出数字最大的。暴力解决之AC代码：#include #include #include #include #def原创 2014-11-15 10:15:42 · 1014 阅读 · 0 评论 -
ZOJ 3890 Wumpus （BFS）
题目链接：ZOJ 3890 Wumpus题意：一个人在n*n的地图的左下角，他想逃出地图，并且他想要分数达到最高，他可以做的操作有直走，左转，右转，射击，爬，挖金矿6个操作，每个操作后分数减10，但是挖到金矿分数加1000，问你逃出地图的最大分数是多少。他可能遇到怪兽但是他不射击（也就是说没有射击的操作），金库在地图中也只有一个。思路：BFS搜一遍就好了AC代码：#原创 2015-07-28 09:40:42 · 1758 阅读 · 0 评论