哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字数比可能的关键字总数较小时，这时采用哈希表就会比使用直接数组寻址更为有效。哈希表是一种动态集合数据结构，在一些合理的假设下，在哈希表中查找一个元素的期望时间是 O(1) 。当关键字的集合是一个不变的静态集合（Static）时，哈...
分类：
其他好文 时间：
2014-08-03 20:23:45
阅读次数：
305
HDU 4035 Maze体会到了状态转移，化简方程的重要性题解转自http://blog.csdn.net/morgan_xww/article/details/6776947/** dp求期望的题。 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结...
分类：
其他好文 时间：
2014-08-03 15:05:05
阅读次数：
251
HDU 3853 LOOPS题目大意是说人现在在1,1,需要走到N,N，每次有p1的可能在元位置不变，p2的可能走到右边一格，有p3的可能走到下面一格，问从起点走到终点的期望值这是弱菜做的第一道概率DP的题，首先是看了一下有关概率DP的资料，大概知道一般球概率就是从起点推到终点，求期望就是从终点推到...
分类：
其他好文 时间：
2014-08-03 15:01:05
阅读次数：
242
A.水题，输出图形
B.水题
C.概率题
/*
m, n
最大数为k的总数为 k^n - (k-1)^n
所以最大数为k的期望为 (k^n - (k-1)^n) / (m^n)
*/
#include
using namespace std;
int main()
{
int n, m;
int i, j;
scanf("%d%d", &m,...
分类：
其他好文 时间：
2014-08-03 01:48:14
阅读次数：
233
加密与解密概述加密与解密属于数据安全的范畴。在消息传输时，通过对消息进行特殊编码（加密），建立一种安全的交流方式，使得只有发送者所期望的接收者能够理解（解密）。这里我们定义一个场景：发送方，接收方，第三方，发送方要将信息发送给接收方，二第三方想要截取并篡改消息，然后在转发给接收方。要称得上是安全的交...
分类：
Web程序 时间：
2014-08-02 15:06:33
阅读次数：
264
输入n、m，表示一个n面的色子（面上的值为1-n），投掷m次，求得到的最大值的期望(1?≤?m,?n?≤?105)....
分类：
其他好文 时间：
2014-08-02 12:57:13
阅读次数：
189
Codeforces Round #259 (Div. 1)
A题：最大值为i的期望为(in?(i?1)n)?i/mn，那么总期望为∑m1(in?(i?1)n)?i/mn,然后化简一下公式，答案为m?∑m?11i/mn
B题：状压DP，只需要用到小于59的素数，一共有16个，dp[n][s]表示当前放到第n个数字，素数使用的集合为s的最小值，S[k]表示k数字对应会用掉哪几个素数，然后...
分类：
其他好文 时间：
2014-08-02 12:49:43
阅读次数：
284
格式化输入输出：printf（"hello world!"）；printf("期望薪资:%d\n",salary); //%站位符格式化传分为两种： 1.普通字符，原样输出 2.转换说明：从%开始，%-0m.nl|h+转换说明 % 站位符，转换说明的开始，不能省略 - 左对...
分类：
其他好文 时间：
2014-08-02 12:25:13
阅读次数：
197
题意：有两个箱子，每个箱子里面都有n个糖果,每次LazyChild会选一个箱子，并吃掉一个糖果，如果里面没有糖果，则去另一个箱子去吃LazyChild 选第一个箱子的概率为 p，选择第二个箱子的概率为q=1-p求：当LazyChild选择一个箱子时，里面没有糖果了，另一个箱子里糖果数量的期望因为要使...
分类：
其他好文 时间：
2014-08-01 15:26:41
阅读次数：
156
题意：hzz一开始在0位置，然后hzz掷骰子，骰子为i,就往前走i步，当hzz位置大于等于n的时候结束，求掷骰子次数的期望有m个直达点 （x,y）,走到x时可以直接到y求期望一般从后往前推当 i不等于任何一个x时dp[i]=seg(1/6*dp[i+k])+1否则dp[i]=dp[y] 1 #inc...
分类：
其他好文 时间：
2014-07-31 23:24:30
阅读次数：
159
