
二分
文章平均质量分 54
Livvenpan
这个作者很懒,什么都没留下…
展开
-
商店(分块+二分)
题目描述从前有一个奇怪的商店,一共售卖k种物品,第i种物品的初始价格为i。但是这商店有个很奇怪的规矩,就是你每次购买一样物品之后,这种物品的价格都会在当前基础上翻一倍。现在我们想要用最少的钱从里面买n样物品,不限购买的物品种数和每种物品购买的次数,请求出若这样做,所买到的最贵的物品的价格,由于这个数字可能过大,你只需要输出其模1000000007=10^9+7的结果即可。输入每个测...原创 2020-04-29 12:25:08 · 309 阅读 · 0 评论 -
吃萝卜(二分,求将以数组分成m分,使最大的那一份最小)
吃萝卜时间限制: 1 Sec 内存限制: 128 MB题目描述在一个神奇的国度里,有一只编程兔,它每天都写很多的代码,各种编程语言如pascal、c、c++、java、basic等等它都了如指掌,各种算法也都已经滚瓜乱熟了。小花是它的好朋友,经常和它一起玩耍。某一天,小花给编程兔送来了很多的萝卜。编程兔很开心,决定把它的萝卜和其它的小兔子一起分享。小花共计送来了n袋萝卜(编号1到n...原创 2018-12-04 09:44:12 · 1395 阅读 · 0 评论 -
Best Cow Fences(求长度不小于f的连续子串的平均值的最大值)
Best Cow Fences时间限制: 1 Sec 内存限制: 128 MB题目描述Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000...原创 2018-12-14 13:46:16 · 548 阅读 · 2 评论 -
分割绳子(二分)
分割绳子时间限制: 1 Sec 内存限制: 128 MB题目描述现有N条绳子,它们的长度分别为L1,L2,„„,Ln,如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长? 输入共有两行,第一行包含两个正整数N和K,用一个空格分隔;第二行包含N个数,依次表示N条绳子的长度,两数间用一个空格分隔。每条绳子长度的小数不超过两位。(1<=N<=1000,...原创 2018-12-17 20:20:29 · 2895 阅读 · 0 评论 -
JackRabbit Slim(二分 + rmq)
问题 E: JackRabbit Slim时间限制:1 Sec内存限制:128 MB提交:23解决:1题目描述We all love rabbits, right? Unfortunately, they don’t even like us, rather, they love carrots instead!They love carrots so much t...原创 2019-04-10 17:04:22 · 308 阅读 · 0 评论