Hdu
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
Hdu 4465 Candy
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=4465 枚举取完一盒后另一盒剩k颗糖,答案比较好推: 有一个要处理的问题和一个细节:问题是组合数会上溢,概率会下溢,只要将这两者都取ln最后用exp还原即可。细节是概率之所以是n+1次方是因为最后一次取到空盒子的那次是第n+1次,之所以不被统计入组合数是因为这一次并没有取糖果。#inclu原创 2016-08-09 22:25:41 · 366 阅读 · 0 评论 -
Hdu 4474 Yet Another Multiple Problem
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=4474 按照数的位数BFS,从小向大枚举就可以保证构造出来的数是递增的,如果不加判断就直接搜索的话,复杂度非常高。因此需要剪枝。 优化方法:如果一个数%N==0,那么这个数就是N的倍数。在没有找到的前提下,如果A%N==B%N,而且A #include <cstdio> #include <cst转载 2016-08-10 23:07:45 · 402 阅读 · 0 评论