摘要：
http://poj.org/problem?id=3071 题意：有2^n个队伍，给出每两个队伍之间的胜率，进行每轮淘汰数为队伍数/2的淘汰赛（每次比赛都是相邻两个队伍进行），问哪只队伍成为冠军概率最大。 很基础。 代码 1 #include<cstdio> 2 #include<cstring> 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意：问从起点到终点需要步数的期望，1/6的概率走1、2、3、4、5、6步。有的点a有路可以直接到b，满足a<b。 期望dp，水题，总感觉以前做过类似的，可能因为期望dp基础题都是这个德行。 代码 1 #i 阅读全文
摘要：
http://acm.hdu.edu.cn/viewcode.php?rid=22225154 因为总共a-j有10种钥匙，所以可以把有没有钥匙的状态压到一个int数里，然后dfs。 昨天状态特别不好写超时了好几次，但是这个题很简单的，算是水题。 代码 1 #include<cstdio> 2 #i 阅读全文
摘要：
这两天先是测试考挂了（就算不挂估计也不会很乐观），然后码一道线段树疯狂tle+wa，又觉得这么浪费时间实在没有意义不如先学点儿别的，结果只写了数量和意义都不多的水题。 期望dp到现在还没有搞懂，只是朦朦胧胧地套朦朦胧胧中意识到的板子，总之状态就是各种不好…… 浮躁什么的的确很影响进度，也确实是太弱了 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5904:// 说是LCIS其实和LCIS没有一点儿关系的水题。 代码 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<a 阅读全文
摘要：
http://blog.csdn.net/yrhsilence/article/details/5793699 进度现在写到了 12.hdu2871Memory Control 在这道题上经历了一次重码，无数次改动，两次tle和3次wa后，我实在没有动力改下去了…先把线段树的题放一放学别的知识点… 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：每个节点有两个值bug和brain，当清扫该节点的所有bug时就得到brain值，只有当父节点被清空时，才可以清扫它 的子节点，而清扫需要一定的人员。给定M个人员，N个结点的树，求最大brain和 这 阅读全文
摘要：
http://poj.org/problem?id=1741 题意：一棵n个点的树，每条边有距离v，求该树中距离小于等于k的点的对数。 dis[y]表示点y到根x的距离,v代表根到子树根的距离； 那么不在同一棵子树中的两点i、j之间的距离为dis[i]+dis[j]； ① 设得到这个距离的时间复杂度 阅读全文
摘要：
http://poj.org/problem?id=3744 题意：一条路，起点为1，有概率p走一步，概率1-p跳过一格（不走中间格的走两步），有n个点不能走，问到达终点（即最后一个坏点后）不踩坏点的概率为多少。坏点的坐标范围 [1，100000000] 概率dp的算是入门题…其实写起来和以前的矩阵 阅读全文
摘要：
http://172.20.6.3/Problem_Show.asp?id=1354 http://www.lydsy.com/JudgeOnline/problem.php?id=1875 题意：求从起始点到终点走过的路程为x有多少种走法，不保证两点间只有一条路，刚走完一条路时不能原路返回，每条路 阅读全文