1 #include 2 #include 3 #include 4 5 using namespace std; 6 typedef pairP; 7 const int dx[4]={1,0,-1,0}; 8 const int dy[4]={0,1,0,-1}; 9 co...
分类：
其他好文 时间：
2014-12-02 23:52:09
阅读次数：
261
[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
There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi...
分类：
其他好文 时间：
2014-12-01 15:37:11
阅读次数：
225
题目大意：给你两个罐子，里面有糖果每次只能从一个罐子里面取一个糖果，打开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
动态规划：There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following ...
分类：
其他好文 时间：
2014-11-26 23:58:18
阅读次数：
235
A. Giga Tower模拟即可，略过B. Candy Boxes四个整数x1..x4，满足x10，那么Y就赢了。y可以买属性，每一点的价格分别为h,a,d给定他们两个的三个属性值，给定价格，问y要战胜怪物m需要花费最少多少钱在买属性上？给定的属性值都在[1,100]剪枝搜索defy最大为100，...
分类：
其他好文 时间：
2014-11-23 15:43:28
阅读次数：
153
哎，最近弱爆了，，，不过这题还是不错滴~~要考虑完整各种情况8795058 2014-11-22 06:52:58njczy2010 B - Candy Boxes GNU C++Accepted31 ms4 KB8795016 2014-11-22 06:48:15njczy2010 B - C....
分类：
其他好文 时间：
2014-11-22 13:18:15
阅读次数：
161
int candy(vector &ratings) { vector priority(ratings); for(int i=0;ipriority[i-1]&&ratings[i]0;i--) { if(priority[i-1]>prio...
分类：
其他好文 时间：
2014-11-05 21:22:09
阅读次数：
230
Candy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2115 Accepted Submission(s): 910
Special Judge
Problem Description
LazyChil...
分类：
其他好文 时间：
2014-10-30 22:44:30
阅读次数：
355
题意：
给两个盒子里面都有n个糖果，每次从第一个盒子里拿糖果的概率是p，另一个是1-p
问当拿完一个盒子时，另一个盒子还有多少糖果的期望。
其中有一点就是，当她打开盒子发现是空的时候 会去打开另一个盒子在同一天。
思路：
期望公式很好推：
但是推完就会出现各种溢出问题
所以要用对数优化
代码：
#include"cstdlib"
#include"cstdio"
#i...
分类：
其他好文 时间：
2014-10-30 13:36:20
阅读次数：
174
