
二分查找
文章平均质量分 85
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
数据结构上机实验之二分查找(SDUT 2039)
数据结构上机实验之二分查找Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入 本题多组数据,首先输入一个数字n,然后输入n个数,数据保证数列递增,然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.原创 2014-06-14 19:17:44 · 1373 阅读 · 0 评论 -
二分练习(SDUT 2781)
二分练习Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。 输入 多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来是数列的n个数,然后再输原创 2014-06-15 21:14:21 · 1722 阅读 · 0 评论 -
UVA 10341- Solve It(二分+精度求解方程值)
Problem FSolve ItInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBSolve the equation: p*e-x+ q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0原创 2015-02-05 14:11:23 · 1404 阅读 · 0 评论 -
UVA 113-Power of Cryptography(二分+double处理大数据)
Power of CryptographyTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Power of Cryptography BackgroundCu原创 2015-01-03 23:40:54 · 1553 阅读 · 0 评论 -
HDU 5246-超级赛亚ACMer(二分+贪心)
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2015-05-31 16:28:08 · 790 阅读 · 0 评论 -
POJ 3273-Monthly Expense(二分求最小和中的最大)
Monthly ExpenseTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3273Appoint description: System Crawler (2015-05-28)Descrip原创 2015-06-01 09:46:40 · 3163 阅读 · 1 评论 -
POJ 3258- River Hopscotch(二分求最小值最大)
River HopscotchTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3258Appoint description: System Crawler (2015-05-27)Descripti原创 2015-06-01 15:52:34 · 2157 阅读 · 0 评论 -
POJ 1905-Expanding Rods(二分+计算几何)
题目地址:POJ 1905题意:一根某种材料做的直杆被夹在两面墙之间,当他受热时长度变长,就会因两面墙的挤压而向上隆起。长度变化函数为 L'=(1+n*C)*L,给定L,C,n,求向上拱起的高度H。思路:手动计算出这两个公式,然后用二分查找h值。#include #include #include #include #include #include #includ原创 2015-06-04 08:05:23 · 1587 阅读 · 0 评论 -
POJ 3122-Pie(二分+精度)
题目地址:POJ 3122题意:给出n个pie的直径,有F+1个人,如果给每人分的大小相同(形状可以不同),每个人可以分多少。要求是分出来的每一份必须出自同一个pi(既当pie大小为3,2,1,只能分出两个大小为2的份,剩下两个要扔掉。)思路:对每一个人分的大小进行二分。注意讲pi放在最后成,可以提高精度。Ps:wa了5发,不知道错在哪,然后把输出的%lf改成%f就A了,并不知道为什么原创 2015-06-04 09:15:14 · 1830 阅读 · 0 评论