哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。 对哈希表的使用者一一人来说，这是一瞬间的事。哈希表运算得非常快，在计算机程序 ...
分类：
其他好文 时间：
2017-04-15 14:57:23
阅读次数：
179
转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285 题目链接：http://ac.jobdu.com/problem.php?pid=1421 这个题目是一个简单的概率题目，说一下思想就好了 由于对于每个人。他须要计 ...
分类：
其他好文 时间：
2017-04-15 14:38:39
阅读次数：
117
题意：给n(n<=100000)根棍子。每根棍子的长度是m(m<=100000),求从中任意取出三根的概率： 题解：经典FFT计数。。。枚举最长边。。然后经过一系列玄学取重就可以啦。。好神奇呀。。细节见代码。 #include<bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2017-04-10 09:24:26
阅读次数：
239
题目链接：hdu 4609 3-idiots 题意： 给你n条线段。问随机取三个，可以组成三角形的概率。 题解： FFT搞，具体可看kuangbin菊苣的详细题解：传送门 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++ ...
分类：
其他好文 时间：
2017-04-07 09:30:01
阅读次数：
246
和意料之中差不多，因为自己搞的PHP方向，前几个学期专业课没好好学，期末都是低分飘过...牛客刷的也不多，所以做得很一般。 总结一下： 1.选择题30题：数据结构5道左右，数据库3道左右，C++10道左右，操作系统5道左右，算法设计3道左右，概率题3道左右，磁盘存储2道。都是基础题型，感觉范围和考研 ...
分类：
其他好文 时间：
2017-04-04 09:52:12
阅读次数：
173
题意：有n种纸片无限张，随机抽取，问平均情况下抽多少张可以保证抽中所有类型的纸片 题解：假设自己手上有k张，抽中已经抽过的概率为 s=k/n；那抽中下一张没被抽过的纸片概率为 (再抽一张中，两张中，三张中...)(1-s)*(1+2*s+3*s^3+...)=(1-s)*E s*E = (s+2*s ...
分类：
其他好文 时间：
2017-04-02 15:46:26
阅读次数：
218
题意： 在T秒内，按输入顺序给出n首曲子的播放顺序，玩家需要从第一曲向后听。 第i首曲子有pi和ti两个属性，pi代表在当前这1秒内有pi/100的概率听出这首曲子是什么， ti代表如果一直持续听ti秒后，必定会听出曲名，只有在辨识出当前曲子之后才能开始听下一曲。 当辨识出所有曲目后或时间超过了T秒 ...
分类：
其他好文 时间：
2017-03-31 19:51:19
阅读次数：
133
题意： 有k只鸟，每只鸟只能活一天，它可以在死之前生[0,n-1]只鸟，生出x只鸟的概率是p[x].问m天后所有的鸟都时光的概率。（m天之前就死了的也算上）。 输入:T、n、k、m. 题解： 每只鸟的的死亡与生幼鸟的概率是相互独立的，那么我们只需要算出一只鸟在m天后死亡的概率f[m]然后pow(f[ ...
分类：
其他好文 时间：
2016-12-17 22:38:27
阅读次数：
232
odd-even number 题目链接： http://codeforces.com/problemset/problem/678/E 题意： 有n个人打擂台赛，每两个人间都有相对的胜率，主角可以操控比赛顺序，求主角最后获胜的最大概率。 题解： 设dp[i][j]为状态 i （二进制位代表出场选手 ...
分类：
其他好文 时间：
2016-10-11 18:25:30
阅读次数：
122
题意：你开始有 s 元钱，然后你要在 t 场内赚到 n 元，每次赢的概率是 p，并且要越快越好。 析：当时没注意这个条件，要越快越好，然后写概率dp，怎么看也不像是对。其实是每次赌 min(s, n-s)，尽快结束，就两种决策，要么赢，要么输， 就简单了。 代码如下： ...
分类：
其他好文 时间：
2016-09-30 23:47:33
阅读次数：
212
