摘要：训练指南P327 题意：36张牌分成9堆， 每堆4张牌。每次拿走某两堆顶部的牌，但需要点数相同。如果出现多种拿法则等概率的随机拿。 如果最后拿完所有的牌则游戏成功，求成功的概率。 开个9维数组表示每一堆的状态，模拟搜索一下 1 #include <iostream> 2 #include <cstd 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51190 紫书P305 题意分析：一个矩形蛋糕上有好多个樱桃，现在要做的就是切割最少的距离，切出矩形形状的小蛋糕，让每个蛋糕上都有一个樱桃,问最少切割距离是？ 解题思路 阅读全文

摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19440 题意，4堆不同颜色的糖果，每堆N个，从堆上往下拿，放入一个最大装5个糖果的篮子里，如果糖果颜色相同就能将这两个放入自己口袋，问最多能放多少 分析：dp[1][2][3] 阅读全文