首先不希望桌子有空閑時(shí)間，所以誰(shuí)先到誰(shuí)就先排隊(duì)。
所以我們先排序所有人的到達(dá)時(shí)間，從到達(dá)時(shí)間小的開(kāi)始放置。
假設(shè)對(duì)于我們當(dāng)前要放置的隊(duì)伍來(lái)說(shuō)，肯定放在最先結(jié)束的桌子上。找到三個(gè)桌子誰(shuí)先結(jié)束。所以我們需要維護(hù)每個(gè)桌子當(dāng)前結(jié)束時(shí)間。

void solved()
{cin >>n;
    for(int i = 0; i< n; i++) cin >>a[i];
    cin >>m;
    
    //初始化桌子，時(shí)間都?xì)w0
    for(int i = 0 ;i< 3; i++)
        que[i] = 0;
    
    //排序讓先到的進(jìn)行
    sort(a, a + n);

    for(int i = 0; i< n; i++)
    {int x = a[i];
        int mnn = 1e9; // 找到三個(gè)桌子誰(shuí)最先結(jié)束
        int xb = 0;    //記錄是第幾個(gè)桌子
        for(int j = 0; j< 3; j++)
        {if(que[j]< mnn) mnn = que[j], xb = j;
        }
        
        //如果說(shuō)當(dāng)前隊(duì)伍大于等于最先結(jié)束的了，那么肯定按照當(dāng)前隊(duì)伍到達(dá)的時(shí)間來(lái)開(kāi)始
        if(x >= mnn)
        {que[xb] = x + m;
        }else que[xb] = mnn + m; 
        //如果我們到達(dá)的時(shí)候還沒(méi)有空桌子,那么肯定等空桌子結(jié)束我們開(kāi)始

    }
    
    //三個(gè)桌子找到最晚結(jié)束的就是我們的答案
    int ans = 0;
    for(int i = 0; i< 3; i++)
    {ans = max(ans, que[i]);
    }

    cout<< ans<< endl;

}

首先題目中說(shuō)所有說(shuō)話的人是相鄰的（上下左右）， 對(duì)于豎著相鄰的人來(lái)說(shuō)，橫著的過(guò)道才能影響，對(duì)于橫著相鄰的來(lái)說(shuō)，豎著的過(guò)道影響。
對(duì)于一條豎著的過(guò)道，影響的只能是相鄰兩列的人，所以貪心的來(lái)說(shuō)，對(duì)于每一條過(guò)道我們都希望是影響最多的人。
那么統(tǒng)計(jì)一下每對(duì)人如果要拆開(kāi)，需要在哪一列 / 一行，防止過(guò)道。然后排序從大到小，輸出題目要求的過(guò)道數(shù)量即可。
需要注意的點(diǎn)，題目要求輸出過(guò)道的位置時(shí)，要求從小到大輸出。
因?yàn)槲覀冃枰敵瞿膫€(gè)過(guò)道被統(tǒng)計(jì)的數(shù)量最多，所以我們?cè)诮y(tǒng)計(jì)次數(shù)的時(shí)候，也要標(biāo)記上是哪個(gè)過(guò)道，這樣排序的時(shí)候我們知道是哪個(gè)過(guò)道最多。
所以使用結(jié)構(gòu)體存。

#includeusing namespace std;
const int N = 2010;
int hs[N], ls[N];

struct Node
{int id, w;
}he[N], le[N]; //分別統(tǒng)計(jì)行和列的次數(shù)


bool bmp(Node x, Node y)
{return x.w >y.w;
}


int main()
{int n, m, k, l, d;
    cin >>n >>m >>k >>l >>d;

    for(int i = 0; i< d; i++)
    {int x1, y1, x2, y2;
        cin >>x1 >>y1 >>x2 >>y2;
        
        //上下相鄰
        if(x1 == x2)
        {he[min(y1, y2)].w++;
            he[min(y1, y2)].id = min(y1, y2); //避免排序時(shí)候不知道是哪個(gè)過(guò)道
        }else if(y1 == y2) //左右相鄰
        {le[min(x1, x2)].w++;
            le[min(x1, x2)].id = min(x1, x2);
        }
    }
    
    //按照統(tǒng)計(jì)次數(shù)，從大到小
    sort(he, he + N, bmp), sort(le, le + N, bmp);

    
    //因?yàn)轭}目要求輸出的時(shí)候按照 過(guò)道的下標(biāo)從小到大
    vectorans1, ans2;

    for(int i = 0; i< k; i++)
        ans1.push_back(le[i].id);

    for(int i = 0; i< l; i++)
        ans2.push_back(he[i].id);
        
        
    sort(ans1.begin(), ans1.end()), sort(ans2.begin(), ans2.end());

    for(int i = 0; i< ans1.size(); i++)
        cout<< ans1[i]<< " ";
    cout<< endl;
    for(int j = 0; j< ans2.size(); j++)
        cout<< ans2[j]<< " ";


    return 0;
}

題目規(guī)定，最多 2 個(gè)物品一組，并且組內(nèi)大物品不能超過(guò)上限值，問(wèn)你最少多少組。
我們肯定希望盡可能滿足 2 個(gè)物品一組，所以我們讓最小的價(jià)值和大的價(jià)值組一塊是最優(yōu)解。如果說(shuō)不能組一塊，那大價(jià)值只能自己一組。
那么最小值就依次找次小值。

#includeusing namespace std;
const int N = 30010;

int n, m;
int a[N];

int main()
{cin >>m >>n;

    for(int i = 0; i< n; i++) cin >>a[i];

    sort(a, a + n);

    int l = 0;
    int ans = 0;

    for(int i = n - 1; i >= l; i--)
    {if(i == l)
        {ans++;
            break;
        }

        if(a[i] >= m) ans++;
        else
        {if(a[i] + a[l] >m)
            {ans++;
            }else
            {ans++;
                l++;
            }
        }
    }

    cout<< ans;

    return 0;
}

需要注意的點(diǎn)，土球會(huì)先撞，再回復(fù)，如果說(shuō)撞的時(shí)候就< 0， 那么就失敗了。

首先我們可以把所有的障礙分為兩類，一類是撞完會(huì)增加的，另一類是撞完會(huì)減少的。
因?yàn)槲覀兿ＭM可能的把球的穩(wěn)定性變成大，然后再減小，這樣盡可能滿足更多的障礙。
所以我們先撞增加的，再撞減小的。

對(duì)于先撞增加的這一類：
因?yàn)橄茸苍僭黾樱员M可能的使得撞的值小的放在前面，讓球的穩(wěn)定性盡可能大，避免撞完就小于0。

可能會(huì)說(shuō)，存在一個(gè)增加的障礙，但是他的損耗是很大的，肯定會(huì)導(dǎo)致撞完就小于0，不能回復(fù)。
這樣因?yàn)樗亲餐暝黾拥模覀儼阉旁谇懊妫遣皇亲顑?yōu)解？。
因?yàn)槲覀兊囊笫悄軌虻竭_(dá)終點(diǎn)，而不是通過(guò)最多的障礙。
因?yàn)檫@個(gè)是損耗大的回復(fù)，所以我們肯定把他放在這一類的最后來(lái)撞，因?yàn)檫@時(shí)已經(jīng)是極大值的穩(wěn)定性，如果這時(shí)都不能通過(guò)，所以肯定不能到達(dá)終點(diǎn)。

對(duì)于撞完損耗這一類：
因?yàn)槲覀兡繕?biāo)是到重點(diǎn)，那么如果到終點(diǎn)，我們大值 + 回復(fù) 一定大于所有的損耗 （損耗是一個(gè)定值），否則肯定會(huì)在路上失敗。
那么我們盡可能的讓回復(fù)多的在前面，這樣就盡可能的滿足穩(wěn)定性大。

#includeusing namespace std;

typedef pairPII; //typedef 同define， pair用法 csdn搜索

#define x first
#define y second


const int N = 500010;

int n, m;

bool bmp1(PII a, PII b)
{return a.x< b.x;
}

bool bmp2(PII a, PII b)
{return a.y >b.y;
}

PII all[N];

void solved()
{cin >>n >>m;

    vectorzh, fu;

    for(int i = 0; i< n; i++)
    {cin >>all[i].x >>all[i].y;

        if(all[i].y - all[i].x >= 0) zh.push_back(all[i]);
        else fu.push_back(all[i]);
    }

    sort(zh.begin(), zh.end(), bmp1);
    sort(fu.begin(), fu.end(), bmp2);

    long long sum = m;

    for(int i = 0; i< zh.size(); i++)
    {if(sum - zh[i].x< 0)
        {cout<< "No"<< endl;
            return;
        }else sum -= zh[i].x, sum += zh[i].y;
    }

    for(int i = 0; i< fu.size(); i++)
    {if(sum - fu[i].x< 0)
        {cout<< "No"<< endl;
            return;
        }else sum -= fu[i].x, sum += fu[i].y;
    }

    cout<< "Yes"<< endl;
}
int main()
{int T;
    cin >>T;
    while(T--) solved();

    return 0;
}

暴力的解法就是 從 左區(qū)間l到右區(qū)間r 找到滿足條件數(shù)的個(gè)數(shù)。但考慮到 l和r的大小 可以先預(yù)處理出來(lái)所有的平方數(shù)，然后用二分查找到 處于區(qū)間（l，r）滿足條件數(shù)的范圍。即 查找 l和r所在預(yù)處理數(shù)組中的位置。

#include#includeusing namespace std;
#define ll long long
vectorv;
void solve(){ll l1,r1;cin>>l1>>r1;
    ll l=0,r=v.size()-1;
    ll k1=-1;
    ll k2=-1;
    //找到第一個(gè) 大于等于 l1的
    while(lll mid=(l+r)>>1;
        if(v[mid]>=l1)r=mid;
        else l=mid+1;
    }
    k1=l;
    //找到最后一個(gè) 小于等于r1的
    l=0,r=v.size()-1;
    while(lll mid=(l+r+1)>>1;
        if(v[mid]<=r1)l=mid;
        else r=mid-1;
    }
    k2=l;
    cout<for(ll i=0;i*i<=1e9;i++){v.push_back(i*i);
    }
    ll t;cin>>t;
    while(t--)solve();
}

可以使用二分答案 枚舉區(qū)間（0,100）內(nèi)的所有數(shù)字，注意寫好check函數(shù)就可以了。這里可以學(xué)習(xí)經(jīng)典 浮點(diǎn)數(shù)二分的處理方法。

#include#include#define ll long long
using namespace std;
double n;
double check(double m){ double s=m*m*m*m*2018+m*21+5*m*m*m+5*m*m+14;
    return s;
}
void solve(){cin>>n;
    if(check(100)cout<<"-1"<0.00001){double mid=(l+r)/2.0;
        if(check(mid)>=n)r=mid;
        else l=mid+0.00000001;
    }
    printf("%.4f\n",l);
}
int main(){ll t;cin>>t;
    while(t--){solve();
    }
    return 0;
}

使用二分答案，通過(guò)枚舉 答案 即最短跳躍距離的大值，check（）函數(shù)是判斷該答案是否可行，是通過(guò) 計(jì)算 在滿足該條件下需要移走巖石的個(gè)數(shù)，是否滿足題目限制的大移動(dòng)巖石個(gè)數(shù)。

#include#include#include#include
#include#include#include#include#define ll long long
const double eps = 1e-4;
ll gcd(ll a, ll b) {return b ? gcd(b, a % b) : a; }//最小公約數(shù)__gcd()
using namespace std;
const int NX=1e5+10;
ll x[NX];
ll y[NX];
ll L, N, M;
bool check(ll k)
{ll sum = 0;
    for (int i = 1; i<= N; i++)
    {ll j = i - 1;
        while (y[j] != 0)j--;
        if ((x[i] - x[j])sum++;
            y[i] = 1;
            if (sum >M)return false;
        }
    }
    ll s = N;
    while (y[s] != 0)s--;
    if ((x[N + 1] - x[s])< k)sum++;
    if (sum >M) return false;
    else return true;
}
int main()
{cin >>L >>N >>M;
    for (int i = 1; i<= N; i++)
    {cin >>x[i];
    }
    x[0] = 0;
        x[N + 1] = L;
    ll l = 0;
    ll r = 1e9+10;
    while (l< r)
    {memset(y, 0, sizeof(y));
        ll mid = (l + r) >>1;
        if (check(mid))l =mid+1;
        else r = mid;
    }
    cout<< l-1<< endl;
    return 0;
}

該題目 相當(dāng)于是 跳石頭 的一個(gè)拓展，同樣是枚舉答案 需要通知哪個(gè)申請(qǐng)人修改訂單。注意check（）函數(shù)的書(shū)寫，在判斷答案 是否可行的時(shí)候 需要用到 一點(diǎn)差分的知識(shí)。 使用差分處理完該申請(qǐng)人 之前的所有訂單，然后看是否有不符合要求的情況，即供不應(yīng)求（需要的教室個(gè)數(shù) 大于 有空閑的教室個(gè)數(shù)。

#include#include#includeusing namespace std;
#define ll long long
const int N=1e6+10;
ll n,m;
ll a[N],b[N],c[N],d[N],e[N]={0};
bool check(int k)
{memset(e,0,sizeof(e));
   for(int i=1;i<=k;i++)
   {   e[c[i]]+=b[i];
       e[d[i]+1]-=b[i];
   }
    for(int i=1;i<=n;i++)
    {e[i]+=e[i-1];
        if(e[i]>a[i])return false;
    }
    return true;
}
int main()
{cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=m;i++)cin>>b[i]>>c[i]>>d[i];
    ll l=1,r=m;
    while(l  ll mid=(l+r)>>1;
       if(check(mid))l=mid+1;
        else r=mid;
    }
    if (l != m){cout<<"-1"<

#include#include 
#include#include#include#include

#includeusing namespace std;
#define ll long long
const int N=1e5+10;
ll q[N],tmp[N];
ll ans=0;
void merge_sort(ll q[], ll l, ll r)
{if (l >= r) return;

    ll mid =( l + r) >>1;
    merge_sort(q, l, mid);
    merge_sort(q, mid + 1, r);

    ll k = 0, i = l, j = mid + 1;
    while (i<= mid && j<= r)
        if (q[i]<= q[j]) tmp[k ++ ] = q[i ++ ];
        else {tmp[k ++ ] = q[j ++ ];ans+=mid-i+1;}

    while (i<= mid) tmp[k ++ ] = q[i ++ ];
    while (j<= r) tmp[k ++ ] = q[j ++ ];

    for (i = l, j = 0; i<= r; i ++, j ++ ) q[i] = tmp[j];
}
int main(){ll n;cin>>n;
    for(int i=1;i<=n;i++)cin>>q[i];
    merge_sort(q, 1, n);
    cout<

#includeusing namespace std;
#define ll long long
ll dfs(ll k){if(k==1)return 1;
    if(k%2)return dfs(k-1);
    else return dfs(k-1)+dfs(k/2);
}
int main(){ll n;cin>>n;
   cout<< dfs(n)<

#include#include#include
#include#define ll long long
using namespace std;
ll solve(ll n)
{if(n==0)return 0;
    if(n==1)return 1;
    return solve(n/2)+solve(n%2);
}
int main()
{ ll t;cin>>t;
    while(t--)
    {ll n;cin>>n;
        ll a=solve(n);
        ll p=pow(2,a)-1;
        printf("%lld %lld\n",a,p);
    }
    return 0;
}

#include#includeusing namespace std;
#define ll long long
void solve(string s1,string s2){ll k1=s1.size();
    ll k2=s2.size();
    if(k2<=0)return;
      cout<string s1,s2;cin>>s1>>s2;
                solve(s1,s2);
	return 0;
 }

#include#include#include
#include

#include#include#include
#include