![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分搜索
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
K Best - poj3111 - 二分(最大化平均值)
K BestTime Limit: 8000MS Memory Limit: 65536K Total Submissions: 13923 Accepted: 3563 Case Time Limit: 2000MS Special Judge DescriptionDemy has n jewels. Each of her ...原创 2018-08-14 21:42:39 · 168 阅读 · 4 评论 -
Moo University - Financial Aid - poj2010 - 二分搜索+优先队列
Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 11721 Accepted: 3463 DescriptionBessie noted that although humans have many universitie...原创 2018-08-13 21:15:31 · 271 阅读 · 0 评论 -
牛客OI赛制测试2 F假的数学游戏 - 斯特林公式+二分
链接:https://www.nowcoder.com/acm/contest/185/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述输入一个整数X,求一个整数N,使得N!恰好大于XX。 输入描述:第一行:一个整数X输出描述:第一行:一...原创 2018-09-10 21:09:06 · 123 阅读 · 0 评论 -
poj3579 - Median - 求第k大值、二分
MedianTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10526 Accepted: 3719 DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference of every pai...原创 2018-10-01 17:32:41 · 173 阅读 · 0 评论 -
poj3685 - Matrix - 二分套二分
MatrixTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 8814 Accepted: 2683 DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th column Aij is an ...原创 2018-10-01 20:34:55 · 178 阅读 · 0 评论 -
hdu6288 - 缺失的数据范围 - 二分
思路:思路倒是很简单,就是会爆……这时可以反着求,反正就是判断结果是不是<=k就那k一直除,若是在过程中,得到的结果<1,则不成立代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<c...原创 2019-05-13 17:53:31 · 178 阅读 · 0 评论 -
poj3233 - Matrix Power Series - 矩阵快速幂+二分
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072K Total Submissions: 31411 Accepted: 12658 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S ...原创 2019-08-14 20:48:34 · 151 阅读 · 0 评论