- 博客(5)
- 收藏
- 关注
RSS订阅原创 1531 树上的博弈
51nod 1531 树上的博弈 树型dp 1. 建树，复杂度O(n) 2. 自下向上dp， 复杂度O(n) 记录状态量： 当前该棵子树 分配m个数，答案是第k小数 。 进行状态转移 由于有先后手，并且有 分配希望 最大与最小 两种前提。因此2*2=4种状态，不过最大最小是对称关系，因此可以只计算其中2种，另2种根据对称求解。 转移方程草稿：
2016-11-21 15:43:00
683
转载 JRE、JDK和SDK分别是什么
http://www.blogjava.net/agassi-p/archive/2006/11/19/81984.html http://blog.csdn.net/hx_uestc/article/details/7220625 J2EE: Java 2 企业版 J2SE: Java 2 标准版 J2ME: Java 2 微型嵌入
2016-11-15 16:35:43
323
原创 google bad horse
google bad horse 此题大意就是： 给定m对不相容的 对象， 问是否存在某种分成2部份的方法，满足不相容的对象分别在两边。设字符串最大长度len 思路： 分成2部分，那么就设为类1，类2。 不相容就让2顶点相连有条边。 然后初始让某点属于类1,从某点开始遍历图，然后看是否会有矛盾产生。 因此很简单。 遍历算法复杂度应该是 O(m)。 但这道题
2016-11-05 23:54:09
519
原创 51nod 1616 最小集合
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1616 该题目的就是找到集合内的数的所有最大公约数。 题解： 1. 首先容易证明：x是集合内的数一定是当且仅当，x为初始给定的集合内的n个数中的某几个数的最大公约数。 2. 若令f(x)代表集合内能被x整除的数的个数。 那么若某个数y，集合内有f
2016-11-02 16:23:19
762
原创 51nod 1489 蜥蜴和地下室
51nod 1489 这一题这次秋招里好像有道也考到了相同的题。 题解： dfs或是dp，思路都是相同的。 最坏情况下需要考虑遍历的状态是一样的，从而算法复杂度是一样的。 f[i][j][k]表示对前i-1个敌人直接火球攻击所需的火球攻击数， j,k表示第i-1与i标号的敌人的生命剩余。然后进行状态转移。 遍历i,j,k状态
2016-11-02 14:10:42
662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人