题目链接：ZOJ 3827 Information Entropy 依据题目的公式算吧，那个极限是0 AC代码： #include <stdio.h> #include <string.h> #include <math.h> const double e=exp(1.0); double find ...
分类：
其他好文 时间：
2017-08-04 13:49:01
阅读次数：
183
套公式Sample Input33 bit25 25 50 //百分数7 nat1 2 4 8 16 32 3710 dit10 10 10 10 10 10 10 10 10 10Sample Output1.5000000000001.4808108324651.000000000000 1 ....
分类：
其他好文 时间：
2015-09-20 16:00:24
阅读次数：
263
题意：给出A班和B班的学生成绩，如果bob（A班的）在B班的话，两个班级的平均分都会涨。求bob成绩可能的最大，最小值。A班成绩平均值（不含BOB）>A班成绩平均值（含BOB） && B班成绩平均值（不含BOB） 2 # include 3 # include 4 # include 5 # ...
分类：
其他好文 时间：
2015-09-20 11:43:12
阅读次数：
222
Hierarchical NotationTime Limit:2 Seconds Memory Limit:131072 KBIn Marjar University, students in College of Computer Science will learn EON (Edward O...
分类：
其他好文 时间：
2015-09-17 15:15:46
阅读次数：
196
题目大意：求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数且该矩阵的前m行已知分析：这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题牡丹江D是求概率，这个题是方案数，也比较相似。。这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置题解：...
分类：
其他好文 时间：
2014-11-18 23:51:21
阅读次数：
280
这题 比上次那个概率dp难多了 自己感觉...而且 这题的来源是 我上次去的 牡丹江区域赛..FML------不想多说了dp[ i ][ j ][ k ]表示用 k 个棋子占领了 I 行 J 列 那么假如现在已经放了K个棋子 并且占领了 I 行 J列 那么对于将要放下去的第(k+1)个棋子 将会有...
分类：
其他好文 时间：
2014-10-31 18:40:15
阅读次数：
221
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a ...
分类：
其他好文 时间：
2014-10-20 23:26:54
阅读次数：
388
DescriptionEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bough...
分类：
其他好文 时间：
2014-10-17 21:52:25
阅读次数：
312
DescriptionDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as post...
分类：
其他好文 时间：
2014-10-16 00:15:21
阅读次数：
587
给一棵最多2*10^5个结点的树，选择两个结点放置设备，要求所有结点其到最近设备的最远距离最小，求出这个最小距离。
最大值最小，首先想到二分。二分一个最大距离M，先以1号结点bfs出每个结点的深度。任选一个最大深度的结点，则离他距离M的父结点u上必须要放置一个设备。然后再以u进行bfs，同样的选择出第二个结点。再把选择的两个设备结点加入队列bfs，看是否能够遍历所有点，若能就满足。
z...
分类：
其他好文 时间：
2014-10-13 15:36:09
阅读次数：
250
