2011年10月_morgan_xww

11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 Hdu 4089 Activation (概率dp) - 2011 ACM-ICPC Beijing Regional Contest Problem I

题意：有n人都是仙剑5的fans，现在要在官网上激活游戏，n个人排成一个队列（其中主角Tomato最初排名为m），对于队列中的第一个人，在激活的时候有以下五种情况： 1.激活失败：留在队列中继续等待下一次激活（概率p1） 2.失去连接：激活失败，并且出队列然后排到队列的尾部（概率p2） 3.激活成功：出队列（概率p3） 4.服务器瘫：服务器停止服务了

2011-10-31 09:35:47 5782 13

原创 Zoj 3543 Number String (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem E

又是一道dp。比赛时以为是数学题，一直在找规律推公式。/**题意：由{1,2,3}组成的一个排列132，对应一个字符串"ID"，'I'表示Increase，'D'表示Decrease，对于排列"132"，因为 1 2，所以对应的字符串为"ID"。现在反过来，输入

2011-10-06 16:56:42 3922

原创 Zoj 3541 The Last Puzzle (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem C

现场赛时没有想到是dp，还以为是贪心呢，比赛结束前试着暴力dfs了一下，TLE了。/**题意：一条直线上有n(1求一个按开关的顺序，使得某时刻所有的开关都被按下。可以从任意一个开关开始，而且手移动的速度是每秒钟一个单位长度，按开关所用的时间忽略不计。题解：

2011-10-04 20:21:33 3854 2

TouchEventDemo

Touch事件传递机制分析Demo，dispatchTouchEvent(),onInterceptTouchEvent(),onTouchEvent()

2013-07-19

AC自动机.pdf

AC自动机算法是解决这种问题的一个经典方法，时间复杂度为O(n+m+z)，其中z是T中出现的模式串的数量。AC自动机是基于keyword tree的，并对其进行一些补充。

2012-08-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人