qq_42434171的博客

二分

力扣，二分+dp

#include <stdio.h>#include <algorithm>using namespace std;int a[100009];int n;int judge(int t){ int p=a[0],ans=1; for(int i=1;i<n;i++) { if(a[i]-p>=t)//找寻两点距离大于等于x的数量 {...

 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。 收起输入第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 ...

题解：首先先找规律对于长宽为x,y的矩形形成边长为R的正方形的个数为,然后利用二分搜索就行。问题描述　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。　　为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：　　1. 形状是正方形，边长是整数　　2...

题解：刚一看到这题，我想不到是二分。。。本题大意就是一条河宽L,有n个石头在河中，青蛙可以跳m次，问青蛙最大能力至少跳多远。首先排序，找到相邻两个石头的距离的最大值，然后二分查找（maxx,L）;找到最小的最大能力即可。函数findd帮助查找（方法很好）The annual Games in frogs' kingdom started again. The most famous...

二分需要需要多写题吧，总是整错，尤其是L和R的判断，以及如何求最大，如何求最小。给你n个蛋糕的半径，你有m个朋友，所以总共有m+1个人，现在要分蛋糕，要求每个人分到的大小都是一样的，且每个人的蛋糕都是从一块上切割下来的（不能是2个不同的蛋糕拼起来的），现在问每个人最多能分到多少蛋糕（体积），保留到小数点后4位输出。Input第一行是组数T，接下来是T组数据。每组数据包含2行，第一行是...

题意：就是有一个序列只有0和1，可以把k个0改为1，是连续的1的个数最多。You are given an arrayawithnelements. Each element ofais either0or1.Let's denote the length of the longest subsegment of consecutive elements ina, co...

John hasnnpoints on the X axis, and their coordinates are(x[i],0),(i=0,1,2,…,n−1)(x[i],0),(i=0,1,2,…,n−1). He wants to know how many pairs<a,b><a,b>that|x[b]−x[a]|≤k.(a<b)|x[b]−x[a...