Building Fire Stations
Time Limit: 5 Seconds Memory Limit: 131072 KB Special Judge
Marjar University is a beautiful and peaceful place. There are N buildings and N - 1 bidirectional ro...
分类：
其他好文 时间：
2014-10-13 12:21:25
阅读次数：
123
ZOJ 3822 Domination(概率dp)2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 23:49:08
阅读次数：
241
ZOJ 3829 Known Notation（字符串处理 数学）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）现场赛...
分类：
其他好文 时间：
2014-10-12 23:35:08
阅读次数：
321
ZOJ 3819 Average Score（数学题 牡丹江）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 23:15:28
阅读次数：
273
ZOJ 3827 Information Entropy（数学题）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 21:51:48
阅读次数：
263
Information Entropy
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Information Theory is one of the most popular courses in Marjar University. In this course, there is an i...
分类：
其他好文 时间：
2014-10-12 19:25:08
阅读次数：
206
Known Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also kn...
分类：
其他好文 时间：
2014-10-12 18:52:18
阅读次数：
319
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frie...
分类：
其他好文 时间：
2014-10-12 18:35:28
阅读次数：
297
题目链接：ZOJ 3827 Information Entropy
根据题目的公式算吧，那个极限是0
AC代码：
#include
#include
#include
const double e=exp(1.0);
double find(char op[])
{
if(op[0]=='b')
return 2.0;
else if(o...
分类：
其他好文 时间：
2014-10-12 17:59:48
阅读次数：
156
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072
区域赛果然无水题
通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA
好久没用RMQ 调试也花了一点时间，
upper——bound返回的是大于x的第一个数的下标，最大当然是返回end的位置，注意判断下
注意一点，假设...
分类：
其他好文 时间：
2014-10-07 20:01:44
阅读次数：
213
