组合数,对数。 这道题要用到20w的组合数,如果直接相乘的话,会丢失很多精度,所以用去对数的方式实现。 注意指数,因为取完一次后,还要再取一次才能发现取完,所以是(n+1)次方。 double 会爆掉,需要用long double 然后就是scanf和printf读入输出long doube会发生不... ...
分类:
其他好文 时间:
2016-06-12 23:26:48
阅读次数:
285
Candy Distribution Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5868 Accepted: 3274 Description N children standing in circle who are nu ...
分类:
其他好文 时间:
2016-06-12 21:54:05
阅读次数:
153
题意:有两个盒子各有n个糖,每次随机选一个(概率分别为p,1-p),然后吃掉,直到有一次,你打开盒子发现,没糖了! 输入n,p,求另一个盒子里糖的个数的数学期望。 析:先不说这个题多坑,首先要用long double来实现高精度,我先用的double一直WA,后来看了题解是用long double, ...
分类:
其他好文 时间:
2016-05-29 00:56:16
阅读次数:
209
Travel with candy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 137
Problem Description
There ar...
分类:
其他好文 时间:
2016-05-12 12:28:17
阅读次数:
153
坚持~坚持~坚持~! 视频地址:http://m.v.qq.com/page/c/b/y/c0154gmgyby.html ...
分类:
其他好文 时间:
2016-05-12 09:12:17
阅读次数:
180
Cylinder Candy Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Cylinder Candy Description Edward the confectioner is making a new b ...
分类:
其他好文 时间:
2016-05-03 00:27:07
阅读次数:
143
一直线上站了N个孩子,每个孩子都有一个属于自己的数字,现在按照如下规则给孩子分发糖果:每个孩子至少有一个糖果;相邻的孩子中数字比较大的那个拿的糖果也比较多。求最少要发掉多少个糖果。...
分类:
其他好文 时间:
2016-04-29 15:27:50
阅读次数:
134
Candy 时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:40 测试通过:20 描述 There are N children standing in a line. Each child is assigned a rating value. You ...
分类:
其他好文 时间:
2016-04-26 18:54:48
阅读次数:
142
There are NN children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following r ...
分类:
其他好文 时间:
2016-04-24 18:30:10
阅读次数:
255