二分
关注
分享
扫一扫
文章平均质量分 84
luer9
假如我年少有为。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT 1044 Shopping in Mars（连续子序列分割 / 二分）
1044Shopping in Mars(25分)Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position for only once and some of t..原创 2020-05-13 11:43:52 · 284 阅读 · 4 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom（最长上升子序列LIS+二分）
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30627 Accepted Submission(s): 8707 Problem Des...原创 2018-12-22 22:57:45 · 210 阅读 · 0 评论 -
HDU 1969 Pie(二分)
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16453 Accepted Submission(s): 5787Problem DescriptionMy birthday is coming up and tra...原创 2018-08-16 18:42:28 · 154 阅读 · 0 评论 -
POJ 3258 River Hopscotch（二分）
River HopscotchTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 20119 Accepted: 8364 DescriptionEvery year the cows hold an event featuring a peculiar version of hops...转载 2018-08-16 18:32:20 · 170 阅读 · 0 评论 -
HDU 3763 CD(二分)
CDTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1257 Accepted Submission(s): 545 Problem DescriptionJack and Jill have decided to ...原创 2018-08-16 17:20:40 · 161 阅读 · 0 评论 -
POJ 1064 Cable master(经典二分)
Cable masterTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 65031 Accepted: 13394 DescriptionInhabitants of the Wonderland have decided to hold a regional programmin...原创 2018-08-16 17:17:35 · 284 阅读 · 2 评论 -
POJ 2785 4 Values whose Sum is 0（二分 折半枚举）
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000K Total Submissions:28912 Accepted: 8745 Case Time Limit: 5000MS DescriptionThe SUM problem can be formulated a...原创 2018-08-05 18:19:11 · 259 阅读 · 0 评论 -
(╥╯^╰╥)砍树（二分）
砍树Description有n棵树，初始时每棵树的高度为 Hi,第 i 棵树每月都会长高Ai。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于 L ，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足订单。Input第一行 3个用空格隔开的非负整数n,S,L,表示树的数量、订单总量和单块木料长度限制。第二行 n个用空格隔开的非负整数，依次为 H1,H2...原创 2018-05-01 00:21:10 · 423 阅读 · 0 评论 -
(╥╯^╰╥) 一元三次方程求解
Description 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。Input输入描述: 四个实数：a，b，c，d输入样例:1 -5 -4 20Output输出描述: 由小到大依次在同一行输出这三个实根(根与根...原创 2018-04-30 21:55:09 · 1035 阅读 · 0 评论 -
浅识二分
1. 概述二分查找算法也称折半查找算法，是在有序数组中用到的较为频繁的一种查找算法。在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，即顺序查找。二分查找较顺序查找更优，因为这种算法每一次比较都使查找范围缩小一半。2. 算法思想二分查找算法是建立在有序数组基础上的。算法思想为：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则查找过程结束；如果某一待查找...转载 2018-02-25 16:23:38 · 217 阅读 · 0 评论 -
openjudge 查找最接近的元素
描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0...原创 2018-03-11 00:16:41 · 2465 阅读 · 0 评论