http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822
记得比赛之前,看到WALK那道概率DP的题,然后就觉得应该可能出概率DP,十一还专门看了以前做的,
现场的时候,真的出了,然后好激动的样子,开始推得二维,然后感觉好难推,发现n只有50,所以就去推三维,然后发现k
也发现了自己的问题:1、平时学的东西掌握的不够扎...
分类:
其他好文 时间:
2014-10-15 23:18:52
阅读次数:
215
RescueTime Limit:2 Seconds Memory Limit:65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (...
分类:
其他好文 时间:
2014-10-15 19:06:41
阅读次数:
248
题意:n个点的树,边长全为1,求找出两个点,使得树上离这两个点距离最远的那个点,到这两个点(中某个点就行)的距离最小。思路:求树直径,找中点,删除中间那条边(如果直径上点数为奇数,则删任何一侧都可),分成两个子树,再求中心,即为答案。代码://14:12#include #include #incl...
分类:
其他好文 时间:
2014-10-15 15:45:11
阅读次数:
197
模拟: 文法分析
hash每个Key建图,对每个节点记录在原串的第几个位置开始输出。。。。
对每个询问沿图走就可以了。。。。
Hierarchical Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
In Marjar University, students in College of Co...
分类:
其他好文 时间:
2014-10-15 14:24:21
阅读次数:
184
乱搞:
1.数字的个数要比*的个数多一个,如果数字不足需要先把数字补满
2.最优的结构应该是数字都在左边,*都在右边
3.从左往右扫一遍,遇到数字+1,遇到*-1,如果当前值
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish no...
分类:
其他好文 时间:
2014-10-15 11:30:10
阅读次数:
222
GroupingTime Limit:2 Seconds Memory Limit:65536 KBSuppose there areNpeople in ZJU, whose ages are unknown. We have some messages about them. Thei-th m...
分类:
其他好文 时间:
2014-10-15 05:38:19
阅读次数:
286
DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and o...
分类:
其他好文 时间:
2014-10-15 03:26:35
阅读次数:
349
水
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, th...
分类:
其他好文 时间:
2014-10-15 02:12:09
阅读次数:
470
D -DominationTime Limit:8000MSMemory Limit:131072KB64bit IO Format:%lld & %lluDescriptionEdward is the headmaster of Marjar University. He is enthusia...
分类:
其他好文 时间:
2014-10-15 01:47:29
阅读次数:
378
概率DP
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 che...
分类:
其他好文 时间:
2014-10-14 23:37:59
阅读次数:
214