![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分+尺取
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
二分基础
题目描述给定15个按从大到小已经有序的整数,将其放在一个数组中。另外输入一个整数,要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中,则输出“NO”。输入第一行有15个整数,即15个从大到小已有序的原始整数。第二行有一个整数,表示需要使用折半查找法查找的元素。输出如果查找到了输入的整数,则输出此数在序列中的序号,即第一个是0,原创 2018-01-26 14:17:47 · 1019 阅读 · 0 评论 -
POJ 2976 Dropping tests —————— 01分数规划,二分
POJ 2976 Dropping tests给出n个a和b,让选出n-k个使得 100∗∑i=1nai∑i=1nbi100*\frac{\sum_{i=1}^{n} a_i}{\sum_{i=1}^{n}b_i}100∗∑i=1nbi∑i=1nai 最大01规划问题,看这里看完就会了这里用的是二分的方法/*--------- Hongjie ----------*//**...原创 2019-08-08 18:04:50 · 190 阅读 · 0 评论 -
Pie————二分+尺取练习
给你n个蛋糕的半径,你有m个朋友,所以总共有m+1个人,现在要分蛋糕,要求每个人分到的大小都是一样的,且每个人的蛋糕都是从一块上切割下来的(不能是2个不同的蛋糕拼起来的),现在问每个人最多能分到多少蛋糕(体积),保留到小数点后4位输出。Input 第一行是组数T,接下来是T组数据。 每组数据包含2行,第一行是n和m,均不超过10000,参考描述。 第二行是n个数,每个数表示一个蛋糕的半径...原创 2018-08-02 11:18:44 · 318 阅读 · 0 评论 -
Trailing Zeroes (III)————二分+尺取练习
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N!=1∗2∗...∗NN!=1∗2∗...∗NN! = 1*2*...*N. For example, 5!=120,5!=120, ...原创 2018-08-02 11:17:13 · 189 阅读 · 0 评论 -
They Are Everywhere————二分+尺取练习
Sergei B., the young coach of Pokemons, has found the big house which consists of n flats ordered in a row from left to right. It is possible to enter each flat from the street. It is possible to go o...原创 2018-08-02 11:13:01 · 282 阅读 · 0 评论 -
Stages (水题压压惊)
Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowercase Latin letter. This way, the rocket can be des...原创 2018-08-02 00:14:36 · 292 阅读 · 0 评论 -
二分搜索 51Nod 1267 4个数和为0
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=12671267 4个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的...原创 2018-04-17 23:44:38 · 296 阅读 · 0 评论 -
二分搜索 51Nod1090 3个数和为0
1090 3个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的...原创 2018-04-17 23:40:40 · 192 阅读 · 0 评论 -
1261: C语言8.27
题目描述用函数分别实现下列的功能:(1) 输入10个职工的姓名和职工号;(2) 按照职工号由小到大的顺序排序,注意需要随之调整姓名顺序;(3) 输入一个职工号,用折半查找法找出该职工的姓名,要求通过主函数输入要查找的职工号,同时从主函数输出该职工的姓名。输入共有11行。前10行中的每一行包含了一个职工的姓名和职工号。姓名是一个不包原创 2018-01-26 14:51:55 · 382 阅读 · 0 评论 -
河南理工2019暑期选拔赛————我好菜
文章目录[Problem A 小L的项链切割](http://acm.zzuli.edu.cn/problem.php?id=1526)[Problem B 小L的试卷](http://acm.zzuli.edu.cn/problem.php?id=1527)[Problem C 小L记单词](http://acm.zzuli.edu.cn/problem.php?id=2041)[Prob...原创 2019-08-13 21:17:23 · 271 阅读 · 0 评论