摘要：
状态 dp( i, j ) 表示 拿出i块巧克力，桌面上剩余j块的概率 若再拿出一块巧克力，则可能出现两种情况 一，一种是，从 桌面已出现的 J 种取 一种，然后被吃掉，则桌面总数量减少1，得到状态 dp（I+1，J-1），概率为 DP（I，J）*J/C， 二，一种是，从 桌面上未出现的C-J种取 一种，然后桌面数量增加一个，得到状态DP（I+1，J+1），概率为DP（I，J）*（C-J）/C 注意到 第一种情形出现的条件是 J-1 >= 0 ,第二种出现条件为 J+1 <= C 另外，我们知道当 M 》 C ，以及 M，N奇偶性不同时，概率必定为0. 至于N = 1e... 阅读全文
摘要：
解题报告转摘录自： jian1573 原文链接：http://www.cnblogs.com/jian1573/archive/2013/01/11/2857010.htmlIDOriginTitleProblem AHDU 1787AProblem BHDU 1695BProblem CHDU 4279CProblem DHDU 1395DProblem EHDU 1262EProblem FHDU 1576FProblem A 红果果的欧拉函数;View Code View Code #include <iostream> using namespace std; /... 阅读全文
摘要：
神状态题。。。。经波神，旭神轮番普渡，方AC。。。道路崎岖啊。。。 状态 dp( i, j ) 此题状态意义，要能区分重复。 i 个苹果，使用 j 个盘子放置，不同方案数量。 状态转移方程，从 当前是否有盘子空 来区分，这样就不会存在重复情况了。 一，若存在空盘子，则可能分为1，2，3，。。。，J个， 但是状态 dp( i, j-1 ) J-1个盘子放置i个苹果，包含了2，3，。。，J-1个空的情况，所以此时等价于 dp( i, j-1 ) 二，若不存在空盘子，（此时要满足条件 i >= j ） ， 那么 每一个盘子放一个苹果后，剩下 I - J 个苹果 放置在 J ... 阅读全文
摘要：
依据题目要求,则任意满足要求的N有如下关系 , 其中 ( x, y, z ) 为自然数 那么我们需要前1500个. 则可以通过枚举 x, y, z 来得出. 问题就转换成了如何枚举 x, y, z 使其不重复,且按照从小到大的顺序得出. 假定,我们已经求得了第 Ai 个 Ugly Number 那么, Ai*2,Ai*3,Ai*5 也必定是 Ugly Number, 这也确实是这样.但是我们想要知道的是其顺序大小关系. 第i个Ugly Number 为Ai, i+1个Ugly Number该如何求呢. 它必定是前面已求得的一个数 Aj, 通过 *2, *3, *5 ... 阅读全文
摘要：
题目题意异常恶心,难以理解...... 呵呵.....不过题意是 Lyush大神 花费一小时看明白后透露给笔者的, 到现在依然YM此大婶当中...... 先说说题目大意: 一颗完全二叉树,有 N ( n <= 1024,且必定为2的整数幂,意味着是一颗完全二叉树 ) 个叶子节点,每一个节点都含有一个长度为 LL ( L <= 1000 ) 的串 ( 串仅由大写字母构成), 现仅仅知道N个叶子节点串的组成.其他节点串不知道. 但我们知道,直接父节点相同的两个子节点,其对应位置不同则花费为1. 整棵树花费最小. 让你求,整棵树的最小花费, 以及根节点的可能串元素... 阅读全文