题目地址:点击打开链接
这道题有两种做法,第一种是直接求期望,类似于poj 2096 区别在于这个步数有限。所以要迭代步数。
#include
#include
#include
#define maxn 55//这里刚开始写成了50+10 那么maxn*maxn就会小很多wa了一次
using namespace std;
double dp[maxn][maxn][maxn*maxn...
分类:
其他好文 时间:
2014-11-25 23:52:00
阅读次数:
201
马上要去上海了,刷刷现场赛的题找找感觉~~~
这题。。。。。。。额,没什么好说的,太水。。
ZOJ Problem Set - 3819
Average Score
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Bob is a freshman in Marjar University. He is cleve...
分类:
其他好文 时间:
2014-11-22 21:39:50
阅读次数:
382
ZOJ Problem Set - 3827
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...
分类:
其他好文 时间:
2014-11-22 21:39:11
阅读次数:
376
人品,有木有?Time Limit: 1000ms Memory limit: 32768K有疑问?点这里^_^题目描述 新一届的山东理工大学ACM网络擂台赛就要开始啦!听说晋级的选手有机会参加现场赛拿奖呢!闻讯好多同学报了名。作为比赛的组织者和命题者,我们当然希望更多的同学能够加入到这样的竞赛.....
分类:
其他好文 时间:
2014-11-11 10:45:06
阅读次数:
190
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5074解题报告:给出一个长度为n的序列,例如a1,a2,a3,a4......an,然后这个序列的美丽值就是socre[a1][a2] + socre[a2][a3] + ..... socre[an-1...
分类:
其他好文 时间:
2014-11-10 21:08:18
阅读次数:
269
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5071解题报告:一个管理聊天窗口的程序,一共有八种操作,然后要注意的就是Top操作只是把编号为u的窗口标记为一种特殊的状态,在这种特殊的状态下优先级是最高的,聊天都是跟这个聊,而这个窗口并没有在实际上被提...
分类:
其他好文 时间:
2014-11-10 15:05:59
阅读次数:
191
题目描述略。。。题解现场赛的时候真是脑残。。。用splay去写。。写完发现调试不出来。。。然后才发现数据范围才5000。。。不过那时候只有40分钟了。。用数组模拟了速度敲了一发。写完只剩10几分钟了。。。最终也没调试出来。。赛后想了想发现此题用deque真是巨好写。。代码:bye是个坑。必须得在队列...
分类:
其他好文 时间:
2014-11-06 16:35:54
阅读次数:
162
前所未见的思路,对于查询的Y的规模不同,用不同的查找方式,如果Y大的话就用线段树进行分段查找,小的话就直接线性查找了。时间给的10s还是很充裕的。这就说明了,现场赛的时候要大胆搞,说不定就能过#include #include #include #include #include #include ...
分类:
其他好文 时间:
2014-11-04 14:31:42
阅读次数:
250
现场赛的时候错了十四次。。。。。
Comparison of Android versions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 76 Accepted Submission(s): 60
...
分类:
移动开发 时间:
2014-11-03 13:08:59
阅读次数:
167