当前位置: 首页 > news >正文

怎么自己做H5网站wordpress cd

怎么自己做H5网站,wordpress cd,自己制作一个网站需要多少钱,西安网站建设项目/* 分巧克力 解题思路 二分 直接检查看答案是否符合题目条件 对于一块边长分别为x 和y的巧克力\\ 假设我们输入检查的数为k 其能分割成的 k*k 的巧克力的块数为 (x/k)*(y/k) 因为c里面的除法是下取整的所以我们不用考虑奇偶数 是否能整除 将每一块巧克力能分成的k*k的巧克力…

/*
分巧克力 解题思路 
二分 
直接检查看答案是否符合题目条件
对于一块边长分别为x 和y的巧克力\\
假设我们输入检查的数为k 
其能分割成的 k*k 的巧克力的块数为
(x/k)*(y/k)
因为c++里面的除法是下取整的所以我们不用考虑奇偶数 是否能整除

将每一块巧克力能分成的k*k的巧克力块数加上计数器
一旦计数器超过了孩子数 我们就返回true;
如果check 不通过的话 可能是分的太大了
所以答案小于mid
 于是我们让r=mid-1
 如果check通过
 则答案>=mid 所以我们让l=mid   
重点 讨论边界情况
例如案例中 
2 10
6 5
5 6

输出2 
当 l指向2 r指向3 
mid=(l+r)>>1;的话 mid 是2 
此时check可以通过 
但是l=2,r=3;
如果还是l=mid=2则陷入死循环
于是 我们让mid=(l+r+1)>>1
让其进行上取整
则 mid=3;
check不通过 
此时 r=mid-1=l;
退出循环
 
输出l或者r即可 
 
*/ 

代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e5+10;
struct node{
    int x;
    int y;    
}a[N];
int n,k;
bool check(int p){
    int cnt=0;
    bool flag=false;
//    cout<<"p is "<<p<<endl;
    for(int i=0;i<n;i++){
        cnt=cnt+(a[i].x /p)*(a[i].y /p);
        //cout <<cnt<<endl; 
        if(cnt>=k){
            flag= true;
            break;
        }
        
    }
    return flag;
}
int main(){
    cin>>n>>k;
    int r=0;
    for(int i=0;i<n;i++){
        cin>>a[i].x >>a[i].y;
        if(a[i].x >a[i].y ){
            if(a[i].x >r){
                r=a[i].x ;
            }
        }else{
            if(a[i].y >r){
                r=a[i].y ;
            }
        }        
    }
//    cout<<r<<endl;
    int l=0;
    while(l<r){
        int mid=(l+r+1)>>1;
        //cout<<mid<<endl;
        if(check(mid)){
            l=mid;
        }else{
            r=mid-1;
        }
        //cout<<"l is"<<l<<endl<<"r is "<<r<<endl;  
    }
    cout <<l;
    return 0; 
}

http://www.yayakq.cn/news/193247/

相关文章:

  • 滨海营销型网站建设系统优化加速工具
  • 网站模板 金融网站群建设意义
  • 网站架构设计师简历上海专业的网站建设
  • wordpress站点名字体建设论坛网站自学
  • 做推广哪个平台网站好广州做网站星珀
  • 深圳最新通告今天南京网站seo找行者seo
  • 网站双域名可以做qq空间背景音乐的网站
  • 棕色网站设计wordpress中文主题站
  • 做二手家具回收哪个网站好招商网代理
  • 外贸网站小语种网站开发php工资
  • 网站建设 收费广东近期新闻
  • 网站建设销售话术文本格式照片网站源码
  • 新郑做网站公司上海展台搭建商
  • lamp环境做网站wordpress泛域名解析
  • 沈阳网站建设包括想建网站做优化
  • 涿州网站建设公司济南企业网站制作
  • 中国风风格网站模板服装定制公司
  • 做网站的职位叫什么wordpress建站数据库
  • 阿里云的网站模版好吗临沂专门做网站的
  • 做网站卖彩票公司注册号查询官网
  • 织梦cms sql注入破解网站后台管理员账号密码node.js 网站开发
  • 做直播网站一定要idc吗网站流量如何做
  • 跨境电商营销策划方案郑州关键词网站优化排名
  • 中信建设网站平面设计的范围
  • 无极网站站怎么有的下不了wordpress post表
  • 移动端网站建设推广方案家装公司报价
  • 西安市住房和城乡建设局门户网站海南行指海口网站开发
  • 如何做汽车的创意视频网站设计网站设计经典案例欣赏
  • 国外免费网站做推广做网站和自媒体哪个好
  • 做网站起名字seo网络优化专员是什么意思