![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 61
_magic_yang
Keep moving and looking forward
展开
-
HDU 2199 Can you solve this equation? 二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 最近二分总写TLE.....找了几道题练习了一下。 题目要求是在0到100之间找到一个x,使8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y成立。在输入数据时,若y原创 2014-02-23 00:05:12 · 407 阅读 · 0 评论 -
POJ 3258 River Hopscotch 二分答案
题目链接:http://poj.org/problem?id=3258 题目描述大致为,在0~L的长度上,有N块石头,可以移走 首先对石头的位置坐标按从小到大排序,之后在0~L的范围内二分每次所走的距离,看是否满足移走石头数 #include #include #include #include using namespace std; int a[50005]; int s,n,m; in原创 2014-03-06 23:43:53 · 658 阅读 · 0 评论 -
HDU 4430 Yukari's Birthday 枚举+二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4430 题目描述蛋糕有r层,每层蛋糕上能插k^i(1 应为k>=2,而18 注意:要使用long long 型,不然会溢出。 #include #include #include using namespace std; long long work(int t,long long n) {原创 2014-02-23 20:43:35 · 461 阅读 · 0 评论