二分
文章平均质量分 54
新西兰做的饭
这个作者很懒,什么都没留下…
展开
-
PTA-二分(1085/1010/1044/1048)
PTA-1085 Perfect Sequence (25 分) Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the maximum and minimum numbers in the sequence, respectively. Now given a sequ.原创 2021-08-07 14:37:16 · 235 阅读 · 0 评论 -
LeetCode4:寻找两个正序数组的中位数(二分法)
class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int size=nums1.size()+nums2.size(); float a[size]; for(int i=0;i<nums1.size();i++) { a[i原创 2021-04-28 16:08:27 · 186 阅读 · 0 评论 -
蓝桥杯-分巧克力
题目描述 题解: 二分搜索最大边长,能够切出最多的块数即(长/边长)*(宽/边长),每组累加最后总数大于k即为满足。 代码如下: #include<iostream> #include<algorithm> using namespace std; int n,k; int a[100010],b[100010]; bool C(int x) { int num=0; for (int i = 0; i < n; i++) { num+=((a[i]/x)原创 2021-03-19 19:59:05 · 88 阅读 · 0 评论 -
蓝桥杯-扫地机器人
题目描述 小明公司的办公区有一条长长的走廊,由 NN 个方格区域组成,如下图所示。 走廊内部署了 KK 台扫地机器人,其中第 ii 台在第 A_iA i个方格区域中。已知扫地机器人每分钟可以移动到左右相邻的方格中,并将该区域清扫干净。 请你编写一个程序,计算每台机器人的清扫路线,使得它们最终都返回出发方格,每个方格区域都至少被清扫一遍,从机器人开始行动到最后一台机器人归位花费的时间最少。 注意多台机器人可以同时清扫同一方块区域,它们不会互相影响。 输出最少花费的时间。 在上图所示的例子中,最少花费时间原创 2021-03-19 19:44:53 · 1713 阅读 · 0 评论