摘要： 总时间限制: 1000ms 内存限制: 65536kB __描述__ __输入__ __输出__ __样例输入__ __样例输出__ 本以为可能在排序之外需要剪枝之类的，事实上用不到，直接用快排就可以过 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB __描述__ __输入__ __输出__ __样例输入__ __样例输出__ 其实没用到什么技巧，只是排序。 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB__描述__现在有N（1<=N<=50000）头牛在选举它们的总统，选举包括两轮：第一轮投票选举出票数最多的K（1<=K<=N）头牛进入第二轮；第二轮对K头牛重新投票，票数最多的牛当选为总统。现在给出每头牛i在第一轮期望获得的票数Ai（1<=Ai... 阅读全文

摘要： 总时间限制: 10000ms 单个测试点时间限制: 5000ms 内存限制: 3000kB__描述__小张需要从一批数量庞大的正整数中挑选出第k小的数，因为数据量太庞大，挑选起来很费劲，希望你能编程帮他进行挑选。__输入__第一行第一个是数据的个数n(10<=n<=106)，第二个是需要挑选出的数据... 阅读全文

摘要： starting over重启人生 这是这一个月来看的第一本质量感觉不错的轻小说。 初看完，我觉得从小说的方向上来说是引起我们对自己人生的反思的，我之前看过的《我将死去，你将重生》感觉和这本类似的感觉，同样值得一看。 每个人多少应该都怀有那么些后悔，觉得「当初要是那么做就好了」。 人生就是伴... 阅读全文

摘要： 题目：将任意一个指定的文件进行哈夫曼编码，并以真正的二进制位生成一个二进制文件（压缩文件）；反过来，可将一个压缩文件解码还原为原来的文件。 以下是编码过程中需要注意的地方 1.读入字符 这里需要明白fread的运用。这段代码要实现的功能是对各类型文件进行转码，所以文本输入的方式fscanf不能... 阅读全文

摘要： 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入 号，如输入 得到的二叉树如下： 代码如下： 阅读全文

摘要： 蒙特卡洛算法(Monte Carlo Algorithm) 在这本书里面，前面我们已经学到的算法都是属于确定性算法。有这样一种情况，一个确定性算法不得不仔细判断大量的甚至指数级的可能事件。在这种情况下，我们用到了下面现在我们要学习的一种特殊类的概率算法。该算法在不同的运行步数下提供随机性的选择，在... 阅读全文

摘要： 定义1.假设$S$是一个有$n$个元素的集合，均匀分布分配给$S$的每个元素$\frac1n$的概率。 定义2.事件$E$的概率是$E$中所有结果出现的概率之和。如下：$$p(E)=\sum_{s \in E}p(s)$$. （注意：当$E$是一个有限集合时，$\sum_{s \in E}p(... 阅读全文

摘要： 有限概率（拉普拉斯概率） 定义1.如果$S$是一个等可能结构的有限非空样本空间，$E$是一个作为$S$的子集的一个事件，那么$E$的概率为$p(E)=\cfrac{|E|}{|S|}$. 定理1.让$E$成为一个样本空间$S$中的一个事件。事件$\overline{E}=S E$发生的概率... 阅读全文