最少糖果问题。一排小孩,每个孩子有一个优先级,每个孩子至少要发给一个糖果,优先级高的比周围的孩子的糖果要多。需要注意的是,优先级一样的没有要求说一样多糖果!先初始化,每人一糖。为了保证优先级大的比相邻的且优先级小的要糖果多。所以我们分两次处理,一次处理比左边的多,一次处理兼顾左边的多的情况下比右边的...
                            
                            
                                分类:
其他好文   时间:
2014-12-12 01:11:37   
                                阅读次数:
254
                             
                    
                        
                            
                            
                                距离Android系统上一次重大更新不到一年的时间,谷歌再一次从KitKat升级到了Lollipop,而两次都使用糖果来命名,营销的目的显露无 遗。当我们首次看到Android 5.0 Lollipop这个名字的时候,就已经意识到这将是Android系统有史以来变化最大的一次升级。首先,在感官界面设...
                            
                            
                                分类:
移动开发   时间:
2014-12-08 12:07:05   
                                阅读次数:
279
                             
                    
                        
                            
                            
                                条纹长款针织衫,袖子是紧口的,袖子可以放下来长袖,也可以拉上来当做中袖,开衫型的,两侧有真口袋,面料舒适, 柔软,初秋这种外套可是少不了的喔。勾花糖果色中袖开衫 褶皱感丰富的不规则感粗棒针针织衫让人觉得设计感十足,内搭一件素色长袖T恤,简洁又不显单调。 白色纯美罩衫,搭配褶裥裙装短裤,打造美丽的少女...
                            
                            
                                分类:
其他好文   时间:
2014-12-07 00:02:46   
                                阅读次数:
149
                             
                    
                        
                            
                            
                                十个小孩围成一圈分糖果,老师分给第一个小孩10块,第二小孩2块,第三个小孩8块,第四个小孩22块,第五个小孩16块,第六个小孩4块,第七个小孩10块,第八个小孩6块,第九个小孩14块,第十个小孩20块。然后所有的小孩同时将自已手中的糖分一半给右边的小孩,糖块数为奇数的人可..
                            
                            
                                分类:
其他好文   时间:
2014-12-06 06:40:13   
                                阅读次数:
365
                             
                    
                        
                            
                            
                                [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
                             
                    
                        
                            
                            
                                比特币,一个互联网技术与货币发行相结合的产物,带给我们区块链技术和DAC(Distributed Autonomous Corporation分布式自治系统)思想。鲨鱼币(简称SAK)的诞生是基于比特币的技术原理,并在支付上更便捷丶更快速,交易的确认时间由比特币的10分钟左右缩短到20秒左右。自比特...
                            
                            
                                分类:
其他好文   时间:
2014-11-30 00:25:17   
                                阅读次数:
240
                             
                    
                        
                            
                            
                                题目大意:给你两个罐子,里面有糖果每次只能从一个罐子里面取一个糖果,打开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