[LeetCode] Candy (分糖果)，时间复杂度O(n)，空间复杂度为O(1)，且只需遍历一次的实现原题：There areNchildren standing in a line. Each child is assigned a rating value.You are giving c...
分类：
其他好文 时间：
2014-12-02 01:33:37
阅读次数：
309
糖果问题枚举会导致超时的。。#includefloat mabs(float a){ if(aa[i+1]) { j=a[i+1];a[i+1]=a[i];a[i]=j; } } //printf("%d%d%d %d\n",a...
分类：
其他好文 时间：
2014-12-01 23:50:31
阅读次数：
155
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 25141 Accepted Submission(s): 7162
Problem Description
HOHO，终于从Speakless手上赢走了所有的...
分类：
其他好文 时间：
2014-12-01 20:55:32
阅读次数：
186
题目大意：给你两个罐子，里面有糖果每次只能从一个罐子里面取一个糖果，打开A的概率为p，问当一个罐子取完之后，另一个罐子剩糖果的期望是多少。
我们可以知道最少是取第n+1次的时候才会有一个罐子为空，我们可以推出组合公式：
(n-k)*C(n+k, k)*((1-p)^(n+1)*p^k+(1-p)^k*p^(n+k))；0
求一个和就是所有的组合情况了，但是组合数很大我们可以用log来进行优...
分类：
其他好文 时间：
2014-11-29 11:58:24
阅读次数：
237
树上的莫队算法。。。话说糖果公园也是的说？、、、蒟蒻不会233先搞出dfs序，然后对dfs序直接莫队就好了。。。但是写的我蛋疼啊。。。3h就一道题还让不让人活？ 1 /************************************************************** 2.....
分类：
移动开发 时间：
2014-11-27 20:21:29
阅读次数：
241
题目大意：给定一棵树，每个点有一个颜色，提供两种操作：
1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现
2.修改某个点的颜色
VfleaKing的题解见 http://vfleaking.blog.163.com/blog/static/174807634201311011201627/
带修改莫队上树……如果不带修改就正常...
分类：
其他好文 时间：
2014-11-27 14:37:22
阅读次数：
222
题目链接：BZOJ 1045Attention：数据范围中 n #include #include #include #include #include using namespace std;const int MaxN = 1000000 + 5;int n;typedef long long ...
分类：
其他好文 时间：
2014-11-25 22:59:09
阅读次数：
160
第39届ACM-ICPC亚洲区广州站题解Ltysky摘抄自闭幕式题目分析Problem A满足px+qy=c的点(x,y)在一条直线上，而c的值由直线的截距确定，所以最大化c，就要在糖果(x,y)点集的凸包上根据斜率确定一个顶点，所以本题需要动态凸包算法，但是动态凸包只能处理加点，要删点的话需要结合...
分类：
其他好文 时间：
2014-11-25 22:52:31
阅读次数：
214
消灭星星这款游戏，我玩过4个版本的，每每或是觉得没有意思，毫无挑战力，或是觉得关卡太难，老是不能过关，最后总是不了了之。 第一次玩的是消灭星星，粉碎糖果，当时玩的是初始版本的，玩到第66关的时候卡了2个月，一直不过关。于是乎，我联系客服吐槽他们的软件。才知道他们原先设定的版本难度过高，...
分类：
其他好文 时间：
2014-11-21 18:06:13
阅读次数：
195
