二分
文章平均质量分 50
Cambrain_
蒟蒻ACMer
展开
-
19254:狙击战(二分答案)
题目描述小明为了掩护大部队,单枪匹马同敌人周旋,后来被敌人包围在某山头……等等,为什么怎么听怎么像狼牙山五壮士!不过不用着急,这次小明携带了足够的弹药,完全可以将涌上来的敌人一个一个干掉。小明是个神枪手,只要他的枪膛中有子弹,他就能将在他射程m(用从敌人位置到山头的直线距离算)以内的一个敌人瞬间射杀。但如果在射程内没有敌人,出于节约子弹考虑和面子问题,小明会等待敌人靠近然后射击。正当小明为自己的强大而自我膨胀时,他忽然发现了一个致命的失误:他携带的枪是单发枪,每射出一发子弹都必须花k秒钟的时间装子弹。原创 2022-04-04 13:00:54 · 328 阅读 · 0 评论 -
15051:小Biu的区间和
题目描述小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总和一样,而且送给每个朋友的礼物必须是位置连续的一段商品,小Biu想知道他最多可以给多少个好朋友送出礼物。输入第一行两个整数n(1<=n<=1000)。第二行n个整数,第i个整数为第i个数字a[i],(1<=a[i]<=20)。输出输出一个数字表示答案。样例输入.原创 2022-03-21 16:10:29 · 321 阅读 · 0 评论 -
5349: 找朋友
题目描述小学毕业后,同学们都进入了不同的初中,小明非常想念小伙伴们,所以他打算联系小学的同学们。现在他得到了市内某所初中的所有名单,找出其中小明的小伙伴们。输入第一行一个整数n,表示某初中人数。接下来n行,每行一个字符串,只有小写字母组成,表示该校每个人的拼音。数据保证没有人拼音相同,且已经按照字典序从小到大排序。第n+2行有一个整数m,表示小明的小伙伴个数。最后m行,每行一个字符串,只有小写字母组成,表示每个小伙伴的拼音,同样保证没有重复。输出输出所有在该校的小伙伴的拼原创 2022-03-03 20:32:46 · 218 阅读 · 0 评论 -
1752:跳石头(二分答案)
题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走M块岩石(不能移走起点和终点的岩石)。输入第一行包含三个整数L,N,M,别表示起点到终点的原创 2022-02-23 14:19:26 · 153 阅读 · 0 评论 -
10341: 分割绳子(二分答案)
题目描述现有N条绳子,它们的长度分别为L1,L2,„„,Ln,如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?输入共有两行,第一行包含两个正整数N和K,用一个空格分隔;第二行包含N个数,依次表示N条绳子的长度,两数间用一个空格分隔。每条绳子长度的小数不超过两位。(1<=N<=1000,1<=K<=1000,1<=Li<=10000)输出仅包含一个数,表示所得K绳子的最大长度。答案四舍五入保留小数点后两位。样例输入Copy.原创 2022-02-21 16:41:43 · 150 阅读 · 0 评论 -
二分答案例题
二分答案即将求值问题转化为判断问题14356: 工资题目描述n+e在暑假参加了打零⼯的活动,这个活动分为n个⼯作日,每个⼯作日的⼯资为Vi。有m个结算⼯钱的时间,n+e可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,n+e才有发⾔权!(因为n+e是⼟豪,他是老板的老板)n+e不喜欢身上⼀次性有太多的钱,于是他想安排⼀下拿钱的时间,使他⼀次性拿的钱中最⼤的那次的最小。(最后⼀天⼀定要领钱)输入第⼀⾏2个数n,m接下来n⾏,每⾏⼀个数,代表Vi输出输出⼀⾏⼀个整数,表示原创 2022-02-20 20:51:49 · 482 阅读 · 0 评论 -
1299: 【二分查找】找球号
题目描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说 一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。 现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m,n(0<=n<=100000,0<=m<=1000000);m表示这堆球里有m个球,n原创 2022-02-20 15:05:02 · 3496 阅读 · 0 评论