R o b i n

摘要： 题目： Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided 阅读全文

摘要： 题目： The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they beco 阅读全文

摘要： 讲道理这题真是背包问题中的水题，第一次写背包如此轻松。 题目： 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:”我要买道具!” 地精商人:”我们这里有三种道具,血瓶150块一个,魔 阅读全文

摘要： 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #include<set> 7 #include<map> 8 #include<queue> 阅读全文

摘要： BFS模板题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 思路： 这题就思路来说，DFS和BFS都可以得到最优解，不过dfs会生成大量重复非最优解，即使优化（用一个二维数组保存到每格的最短时间）也会超时。 下面先附上dfs代码（未AC）： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 思路： 题目思路很清晰，一眼能看出用DFS来做，难点在于如果不剪枝就会超时。 这题对我来说最大的收获就是了解了奇偶剪枝。 奇偶剪枝理解： 在一个矩阵中，设起点为(a, b),终点为(c, d)。则 阅读全文

摘要： ## 这是一道简单的深度优先搜索问题## 附上题目链接：https://vjudge.net/problem/UVA-639 这道题跟八皇后问题类似，思路大致为：把棋盘的每一格视作一个状态，符合要求就摆放，不符合就进入下一状态，到达最后一格就开始回溯，直至走完每一个状态，由于是每一次都走到最后一格， 阅读全文

摘要： 全排列问题之递归调用（C语言） 题目如下： 给一个数字n,求1到n之间的数字的全排列。 Input: 多组输入，以EOF结束 1<=n<=8 Output: 对于每个n，输出1到n的全排列 按字典序输出全排列 每个排列一行 相邻两个数字之间隔一个空格 Sample Input: 3 Sample O 阅读全文

摘要： 一道关于栈的问题： 题目链接如下：http://vjudge.net/problem/UVA-673； 根据模型很容易想到用栈实现，下面贴出代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cma 阅读全文