摘要：题目链接： 旅行的意义 Gym - 102174L 题目大意： 天天身在 11 号城市，他每到达一个旅游城市都会先花一天的时间游玩当地的旅游景点。接下来他也没有明确的目的地，所以第二天他会随机地选择该城市的一条直达线路，花费一天的时间通往下一个旅游城市。当然，如果这个城市的旅游景点太好玩的话，他可能 阅读全文

摘要：题目链接： J - Joyful HDU - 5245 题目大意：给你一个n*m的矩阵，然后你有k次涂色机会，然后每一次可以选定当前矩阵的一个子矩阵染色，问你这k次用完之后颜色个数的期望。 具体思路：颜色个数的期望等于每一个方块单独的期望加起来，就是总的期望。 对于当前的方块的期望，我们先计算这个方 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/285964#problem/A 题目大意：每一次给你你一个数，然后对于每一次操作，可以将当前的数的每一位互换，如果互换后的数小于等于原来的数，那么停止操作，如果大于原来的数，则继续操作，到达当前这些数字能租成的最大的数的时候停止 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/276241#problem/A 题目大意：首先输入n和p，n代表地雷的个数，p代表走一步的概率，1-p代表走两步的概率，然后问你这个人安全走出雷区的概率 具体思路：我们可以很容易的推出递式，dp[i] = dp[i-1]*p+d 阅读全文