中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

郵箱域名可以做網(wǎng)站嗎企業(yè)網(wǎng)站建設(shè)方案策劃書

郵箱域名可以做網(wǎng)站嗎,企業(yè)網(wǎng)站建設(shè)方案策劃書,網(wǎng)站策劃包括哪些內(nèi)容,優(yōu)質(zhì)高職院建設(shè)網(wǎng)站/* 分巧克力 解題思路 二分 直接檢查看答案是否符合題目條件 對于一塊邊長分別為x 和y的巧克力\\ 假設(shè)我們輸入檢查的數(shù)為k 其能分割成的 k*k 的巧克力的塊數(shù)為 (x/k)*(y/k) 因為c里面的除法是下取整的所以我們不用考慮奇偶數(shù) 是否能整除 將每一塊巧克力能分成的k*k的巧克力…

/*
分巧克力 解題思路?
二分?
直接檢查看答案是否符合題目條件
對于一塊邊長分別為x 和y的巧克力\\
假設(shè)我們輸入檢查的數(shù)為k?
其能分割成的 k*k 的巧克力的塊數(shù)為
(x/k)*(y/k)
因為c++里面的除法是下取整的所以我們不用考慮奇偶數(shù) 是否能整除

將每一塊巧克力能分成的k*k的巧克力塊數(shù)加上計數(shù)器
一旦計數(shù)器超過了孩子數(shù) 我們就返回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則陷入死循環(huán)
于是 我們讓mid=(l+r+1)>>1
讓其進行上取整
則 mid=3;
check不通過?
此時 r=mid-1=l;
退出循環(huán)
?
輸出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.risenshineclean.com/news/27616.html

相關(guān)文章:

  • wordpress添加頁面的代碼河北網(wǎng)站seo地址
  • 網(wǎng)絡(luò)廣告案例以及分析智能優(yōu)化網(wǎng)站
  • 做一個網(wǎng)站需要多少時間常見的網(wǎng)絡(luò)營銷策略都有哪些
  • 保潔公司在哪個網(wǎng)站做推廣比較好點擊排名優(yōu)化
  • 在家做十字繡兼職網(wǎng)站今日國際新聞最新消息
  • 如皋做網(wǎng)站公司品牌網(wǎng)絡(luò)營銷策劃書
  • 建設(shè)日本網(wǎng)站首頁seo優(yōu)化收費
  • 怎么用dw做靜態(tài)網(wǎng)站如何做企業(yè)網(wǎng)頁
  • 宿州網(wǎng)站建設(shè)時間seo基礎(chǔ)教程視頻
  • app應(yīng)用程序百度小程序關(guān)鍵詞優(yōu)化
  • 網(wǎng)站建站網(wǎng)站299266co提升關(guān)鍵詞
  • 有高并發(fā) 高訪問量網(wǎng)站開發(fā)百度seo招聘
  • 怎么做企業(yè)網(wǎng)站推廣南京seo整站優(yōu)化技術(shù)
  • 本地服務(wù)器怎么做網(wǎng)站站長之家關(guān)鍵詞挖掘
  • 網(wǎng)站建設(shè)一般要多少費用網(wǎng)絡(luò)營銷的含義
  • 購物網(wǎng)站后臺好管理嗎百度seo原理
  • 代駕app軟件開發(fā)公司seo推廣怎么做
  • 個性化定制網(wǎng)站的特點一站式自媒體服務(wù)平臺
  • 做電子商務(wù)網(wǎng)站需要學什么2024年3月新冠高峰
  • 企業(yè)網(wǎng)站建設(shè)的必要性百度收錄比較好的網(wǎng)站
  • aspaccess做網(wǎng)站站長平臺百度
  • 煙臺快速建站有哪些公司低價刷粉網(wǎng)站推廣
  • 做網(wǎng)站一個月能掙多少香港seo公司
  • 西安網(wǎng)站建設(shè)設(shè)計專業(yè)公司網(wǎng)絡(luò)推廣
  • vs210做網(wǎng)站什么是網(wǎng)絡(luò)營銷公司
  • 網(wǎng)站推廣目標是什么seo整站排名
  • 如何做網(wǎng)站商城怎么開設(shè)自己的網(wǎng)站
  • 做網(wǎng)站的困難海淀區(qū)seo搜索優(yōu)化
  • 昆明做網(wǎng)站最好的小說網(wǎng)站排名
  • wordpress 8211如何優(yōu)化網(wǎng)絡(luò)速度