二分搜索
恋花飘落
这个作者很懒,什么都没留下…
展开
-
LightOJ - 1138 Trailing Zeroes (III) (找规律)(二分)
题干: 给你一个数q,求末尾零的个数为q的n!的最小n。 若不存在输出impossible。 思路: 稍微分析就知道尾零是乘积过程有5或5的倍数出现产生的;n=5时,共有一个5,所以尾零为1;n=10时,共有两个5,所以尾零为2; n=25时,共有六个5(5,10,15,20,25(25=5*5)),所以尾零为6. 根据数据范围10810^8108,我们可以二分数据,判断尾零与q的大小就行了。 ...原创 2019-03-06 08:54:27 · 259 阅读 · 0 评论 -
ZOJ-4029 Now Loading!!!
题干: 给你n个ai和m个pi,求 ∑i=1m\sum_{i=1}^{m}∑i=1m(i* ∑j=1n\sum_{j=1}^{n}∑j=1n ⌊aj⌈logpiaj⌉⌋\lfloor \frac{a_j}{\lceil \log_{p_i}{a_j} \rceil} \rfloor⌊⌈logpiaj⌉aj⌋) % 10910^9109的值。 2≤pi≤1092 \le p_i \l...原创 2019-03-18 20:40:23 · 165 阅读 · 0 评论 -
CodeForces - 991C Candies(二分)
题干: 给定糖果数n。 Vasya每天早上起来吃i颗糖果,Petya每天晚上吃现有糖果数的十分之一(向下取整)(如果现有糖果数小于10则不吃)。 求Vasya 每天至少要吃多少糖果,才能在糖果被全部吃完时至少吃了一半的糖果。 1<=n<=1018{10}^{18}1018 思路: ...原创 2019-04-26 08:13:13 · 290 阅读 · 2 评论 -
Codeforces 371C Hamburgers (二分)
题目地址 题干: 给定一个字符串,仅含有BSC三个字母,表示制作一个Hamburgers需要的B、S、C的数量。 然后给三个整数nb,ns,nc表示已有的B、S、C的数量。 然后三个整数pb,ps,pc表示购买一个B、S、C的价格。 最后给已有的金钱数r。 求最多可以制作几个Hamburgers 1 ≤ nb, ns, nc ≤ 100 1 ≤ pb, ps, pc ≤ 100 1 ≤ r ≤ 1...原创 2019-05-28 20:08:54 · 175 阅读 · 0 评论 -
AcWing 102. 最佳牛围栏(二分、前缀和)
题干: 农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。 在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。 1≤N≤100000 思路: 因为要求的是平均值...原创 2019-07-14 15:20:04 · 307 阅读 · 0 评论 -
AcWing 121. 赶牛入圈(二分、离散化、二维前缀和)
题干: 农夫约翰希望为他的奶牛们建立一个畜栏。 这些挑剔的畜生要求畜栏必须是正方形的,而且至少要包含C单位的三叶草,来当做它们的下午茶。 畜栏的边缘必须与X,Y轴平行。 约翰的土地里一共包含N单位的三叶草,每单位三叶草位于一个1 x 1的土地区域内,区域位置由其左下角坐标表示,并且区域左下角的X,Y坐标都为整数,范围在1到10000以内。 多个单位的三叶草可能会位于同一个1 x 1的区域内,因为这...原创 2019-07-25 10:05:15 · 262 阅读 · 0 评论 -
AcWing 139. 回文子串的最大长度(字符串hash、二分)
题干: 如果一个字符串正着读和倒着读是一样的,则称它是回文的。 给定一个长度为N的字符串S,求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例,每个测试用例占一行,以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”(不包括引号)开头的行表示输入终止。 输出格式 对于输入中的每个测试用例,输出测试用例编号和最大回文子串的长度(参考样例格式)。 每个输出占一...原创 2019-07-30 14:35:27 · 221 阅读 · 0 评论