二分
Probie Tao
这个作者很懒,什么都没留下…
展开
-
Trailing Zeroes (III) 数学思维+二分
题目链接:http://lightoj.com/volume_showproblem.php?problem=1138 /********* 二分查找 n! 末尾有几个零, 其实就是 1~n中 有几个因子 5和因子2, 因为只素因子 5 和2的乘积 == 10 , 才会使末尾加一个0, (因为n内 2的因子个数肯定比5多 所以只考虑5就行了) ***********/ #include<...原创 2019-08-25 14:34:00 · 107 阅读 · 0 评论 -
C. Computer Game——(普通二分查找)(CF-1400)
题目: 题目连接 该题的题意是: Vova在打电脑游戏,他很想打完这局游戏 ①起初,他的电脑有k的电量, 这局游戏有n回合。 ②每次有三种选择: 当前电量大于a时, 他可以选择只打游戏, 然后打完这局电量减少a 当前电量大于b(b <a)时, 他可以选择边打游戏边充电, 然后打完这局电量减少b 如果当前电量不大于a和b, 他什么也不能做, 并且失去游戏 ③求,如果Vova能打完这局游戏的...原创 2019-09-06 23:12:37 · 469 阅读 · 0 评论