02 2017 档案
摘要：题目链接 题目大意 两个字符串，一个是初始串，一个是目标串，都有且只有三个字符，初始化可以通过改变其中一个字母来变化，每次改变是将这个字母加一或者减一，问至少需要多少次才能变为目标串。变化过程中有一些串是禁止出现的。 解题思路 简单的BFS 代码如下 C++ include using namesp
阅读全文
摘要：题目链接 题目大意 对于一个数字D， D可以通过不停的除以自身因子（包括1和自身）使自己变得更小，最后为1。现在求一个数最后变为1需要花费次数的期望。 代码如下 C++ include using namespace std; double dp[100007]; int arr[100007];
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1037 题目大意：初始的时候你有一把手枪， 这把手枪每次只能造成1点伤害。现在有n个人和他们对应的血量， 每个人有一把武器。随后一个n*n的矩阵， 对于这个矩阵attack， at
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6016 题目大意：中文题面http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=748&pid=1002 题目思路：总共三
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意：就是Y和M要到一个KFC商谈， 算出Y和M到KFC花费的时间和最小 题目思路：直接bfs 代码如下：
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1036 题目大意：如题目图上所示，图上每一个方格可以去上面或者左边， 有两个n*m的矩阵， 第一个是去左边时可获得的价值， 第二个是去上边可获得的价值。求最大价值 题目思路：建立d
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1035 代码如下：
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1034 题目大意：有n盏灯，有m个关系， 关系a，b表示如果a灯开关打开那么b灯也会亮起来， 现在求至少需要打开多少开关使所有灯都亮。 题目思路：先由强联通分量缩点， 得到DAG图
阅读全文
