二分
Minion_w
这个作者很懒,什么都没留下…
展开
-
HDU4430 ——Yukari's Birthday (二分,快速幂)
题目链接:点击打开链接 题目大意:一个生日蛋糕上面插入N根蜡烛,然后这个蜡烛可以摆成r圈中心位置可以有 解题思路:这道题卡的最严重的就是时间,一旦底数过大,求幂运算就会异常的耗时,就算用了快速幂也不可以,所以就像能不能尽可能少的去求算幂,然后r的范围并不大,所以可以枚举所有的r然后根据r来找出合适的k,寻找的过程可以运用二分来减少时间。 代码: #include #include #i原创 2017-07-26 00:01:39 · 430 阅读 · 0 评论 -
UVA 1649 Binomial coefficients( 二分 + 二项式的性质 + 枚举)
题目链接 AcCode: #include #define M(a, b) make_pair(a, b) using namespace std; typedef long long LL; typedef pair pll; LL m; priority_queue, greater > q; LL C(long long n, int k) { int i; lon原创 2018-03-03 16:23:03 · 438 阅读 · 0 评论