aiterator

摘要： 题目链接：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图 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1032 题目大意：一个十进制数变化为二进制，那么对于这个数，如果连着两个二进制位都为1，那么称为一个相邻的点， 一个数可能有多个相邻的点。现在给你一个数n， 问从1到n中有多少相邻 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1031 题目大意：两个选手，轮流可以从数组的任意一端取值， 每次可以去任意个但仅限在一端， 他们的得分分别是取得所有值的和。现在求这两个选手得分差值的最大值。 解题思路：设dp[i 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030 题目大意：有一个很长的洞穴， 可以看做是1-n的格子。你的起始位置在1的地方， 每个格子中都有价值为v[i]的宝藏。 有一个6面的骰子，数字为从1-6， 每次摇一次骰子， 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1029 题目大意：一个发电站，给n座房子供电， 任意房子之间有电线直接或者间接相连接， 现在想知道需要连接这些房子花费的平均电线长度。平均电线长度 = （最长电线长度 + 最短电线 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965 题目大意：中文题，自己读 解图思路：对于每一列都有三种情况--0， 1， 2。 如果第一列确定地雷的数量， 那么下一列地雷的数量为已知的， 同理可以求出剩下所有列地雷的数量。需要注意， 对于1的情 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1028 题目大意：n除了1有多少个因子（包括他本身） 解题思路：对于n的每个因子， 可以用n的所有素因子排列组合而来， n = (a1x1) * (a2 x2) * (a3x3). 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1027 题目大意： 一个迷宫， 有n个门，选择一个门花费为|ai|, 如果选择的门是正数， 那么直接走出迷宫， 否则重新回到起始位置。选择每一道门的概率是一样的。求走出迷宫的花费的 阅读全文