二分
二分
Ypopstar
这个作者很懒,什么都没留下…
展开
-
LeetCode--69--x 的平方根
题目描述:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。输入:48输出:22题意:题目描述题解:简单二分代码:class Solution { public int mySqrt(int x) { int l = 0, r = x, ans = -1; while (l <= r) { int mid =原创 2020-06-25 21:30:59 · 147 阅读 · 0 评论 -
Codeforces--274A--k-Multiple Free Set
题目描述:A k-multiple free set is a set of integers where there is no pair of integers where one is equal to another integer multiplied by k. That is, there are no two integers x and y (x < y) from th...原创 2020-04-16 23:12:03 · 187 阅读 · 0 评论 -
POJ--2431--Expedition
题目描述:Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) ...原创 2020-04-15 22:31:20 · 138 阅读 · 0 评论 -
牛客网--20865--救救兔子
题目描述:某天,一只可爱的小兔砸在路上蹦蹦跳跳地走着,怪人PM6出现了,于是小兔子被盯上了。PM6:“免子。哦不,小兔子。你长得真好…不对,真可爱。我这里有一道很容易很容易的题目,答对了我就请你吃萝卜,答错了你就请我吃兔肉,好不好呀~~?”小兔砸:“萝卜!?好呀好呀好呀。”于是笨笨的兔纸入套了。PM6:“我这里有一个由 N 个数组成的序列,给你 M 个询问,每个询问会给你一个数 X ,对于...原创 2020-03-28 18:48:43 · 257 阅读 · 0 评论 -
洛谷--P1678--烦恼的高考志愿
题目描述:计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。输入描述:现有 m(m≤100000) 所学校,每所学校预计分数线是ai(ai≤106)。有 n(n≤100000) 位学生,估...原创 2020-03-12 17:04:21 · 600 阅读 · 0 评论 -
Codeforces--760B--Frodo and pillows
题目描述:n hobbits are planning to spend the night at Frodo’s house. Frodo has n beds standing in a row and m pillows (n ≤ m). Each hobbit needs a bed and at least one pillow to sleep, however, everyone ...原创 2020-03-11 17:10:06 · 305 阅读 · 0 评论 -
二分查找--查找一个数是不是在一个序列里面
二分查找是一种算法,其输入是一个有序的元素列表(必须是有序的),如果查找的元素包含在列表中,二分查找返回其位置,否则返回NULL。首先在序列中找到最大的数和最小的数,分别定义为右边界和左边界。然后左边界右边界求和除2,得到中值。如果中值所在的数字大于要查找的数,右边界变成中值减1,否则左边界加1。若找到返回true,否则返回false。注:如果序列无序,首先需要排序复杂度为:O(lo...原创 2020-03-10 12:50:06 · 618 阅读 · 0 评论 -
POJ--3104--Drying
题目描述:It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster...原创 2020-03-09 20:03:49 · 238 阅读 · 0 评论 -
POJ--3258--River Hopscotch
题目描述:Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river wit...原创 2020-03-09 18:51:32 · 136 阅读 · 0 评论 -
POJ--1969--Pie
题目描述:My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and ea...原创 2020-03-09 18:37:17 · 145 阅读 · 0 评论 -
POJ--2456--Aggressive cows
题目描述:Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000).His C (2 <=...原创 2020-03-09 16:56:51 · 256 阅读 · 3 评论 -
计蒜客--T2080--[NOIP2015]跳石头
题目描述:一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从...原创 2020-03-08 20:49:43 · 221 阅读 · 0 评论 -
计蒜客--T1156--查找最接近的元素
题目描述:在一个非降序列中,查找与蒜头君的给定值最接近的元素。输入描述:第一行包含一个整数 n,为非降序列长度。1≤n≤100000。第二行包含 n个整数,为非降序列各元素。所有元素的大小均0∼1,000,000,000 之间。第三行包含一个整数 m,为要询问的给定值个数。1≤m≤10000。接下来 mm 行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在 0∼1,00...原创 2020-03-08 16:33:17 · 679 阅读 · 1 评论 -
计蒜客--T1873--开花
题目描述:蒜头君所在的学校又迎来了一年一度的开花活动,有 nn 名学生被评为文学优秀奖,mm 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号,每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花,蒜头君想知道开花的名单,请你帮他统计一下。输入描述:第一行两个整数 n,m (1≤n,m≤105),分别表示文学优秀奖和体育优秀奖的获奖人数。第二行 n 个不同的整数,...原创 2020-03-08 16:21:11 · 550 阅读 · 0 评论 -
HDOJ--2199--Can you solve this equation?
题目描述:Now,given the equation 8x4 + 7x3 + 2x2 + 3x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.输入描述:The first line of the input contains an integer T(1<=T<=1...原创 2020-03-07 20:34:41 · 100 阅读 · 0 评论 -
HDOJ--2899--Strange fuction
题目描述:Now, here is a fuction:F(x) = 6 * x7+8x6+7x3+5x2-yx (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.输入描述:The first line of the input contains an integer T(1<...原创 2020-03-07 20:33:03 · 160 阅读 · 0 评论 -
计蒜客--T1158--和为给定数
题目描述:蒜头君给出若干个整数,询问其中是否有一对数的和等于给定的数。输入描述:共三行:第一行是整数 n(0<n≤100,000),表示有 nn个整数。第二行是 n 个整数。整数的范围是在 0到 2x10^8 之间。第三行是一个整数 m(0≤m≤230),表示需要得到的和。输出描述:若存在和为 m 的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足...原创 2020-03-07 20:24:11 · 473 阅读 · 0 评论 -
计蒜客--T1413--找球号
题目描述:在蒜国里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号(0≤i≤109),编号可重复,现在说一个随机整数 k(0≤k≤109),判断编号为 kk 的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利输入描述:第一行有两个整数 m,n(0≤m≤106,0≤n≤106);m表示这堆球...原创 2020-03-06 19:09:27 · 1636 阅读 · 0 评论 -
Codeforces--474B--Worms
题目描述:It is lunch time for Mole. His friend, Marmot, prepared him a nice game for lunch.Marmot brought Mole n ordered piles of worms such that i-th pile contains ai worms. He labeled all these worms ...原创 2020-03-06 18:34:02 · 495 阅读 · 0 评论 -
计蒜客--T1560--二分查找(一)
题目描述:蒜头君手上有个长度为 nn的数组 A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问整数 x是否在数组 A 中输入描述:第一行输入两个整数 n 和 m,分别表示数组的长度和查询的次数。接下来一行有 n 个整数 ai 。接下来 m 行,每行有 1个整数 x,表示蒜头君询问的整数。1≤n,m≤105 ,0≤x≤106 。输出描述:对于每次查询,如...原创 2020-03-06 16:07:31 · 1472 阅读 · 0 评论 -
计蒜客--T1878--丢瓶盖
题目描述:陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入描述:第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出描述:仅一个整数,为所求答案。输入:5 31 2 3 4 5输出:2...原创 2020-03-06 14:06:44 · 222 阅读 · 0 评论