
ACM 二分法
qiqi_starsky
没有斗狼的胆量,就不要牧羊!
展开
-
hdu 2199 Can you solve this equation?
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 题目大意:找到满足8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y的x值,注意精确度问题。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 8 d原创 2015-10-12 14:19:25 · 297 阅读 · 0 评论 -
poj 3104 Drying(二分查找)
题目链接:http://poj.org/problem?id=3104 Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9440 Accepted: 2407原创 2015-10-12 14:22:35 · 794 阅读 · 2 评论 -
hdu 1969 Pie(二分查找)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969 Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4513 Accepted Submission(s): 1819原创 2015-10-12 14:22:37 · 823 阅读 · 0 评论 -
hdu 2899 Strange fuction (二分)
题目链接:http://acm.hdu.edu.cn/showproblem.pihp?pid=2899 题目大意:找出满足F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 求满足条件的x的最小值!!求导,利用单调性来找到最小值。 1 #include 2 #include 3 #include 4 using namespa原创 2015-10-12 14:19:15 · 331 阅读 · 0 评论 -
hdu 4190 Distributing Ballot Boxes(贪心+二分查找)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4190 Distributing Ballot Boxes Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1065 Accept原创 2015-10-12 14:22:42 · 765 阅读 · 0 评论 -
hdu 2141 Can you find it?(二分查找)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2141 题目大意:查找是否又满足条件的x值。 这里简单介绍一个小算法,二分查找。 1 /* 2 3 x^2+6*x-7==y 4 输入y 求x 精确度为10^-5 5 0=<x<=10000 6 7 */ 8 #include 9 #原创 2015-10-12 14:19:13 · 386 阅读 · 0 评论