2017金馬五校賽 K 購買裝備(二分)

2021-08-03 17:19:02 字數 639 閱讀 1266

題目傳送門

思路:題目要求在最多裝備的基礎上屬性值最小值要最大,典型的求最大化最小值問題。這裡求最多裝備數量是簡單的,接著就是二分答案求最大化最小屬性值。

在這mark了一下,可以去看看這篇文章傳送門關於提高cin/cout的效率

分別是scanf/加速後的cin/普通cin,效果還是挺明顯的。

下面是**:

#include

#include

#include

#include

using

namespace

std;

struct pointnum[100005];

int n,m,sum,k;

int l,r,mid,t,ans;

int cmp(point a,point b)

k++;

}l=0,r=10000,ans=0;

while(l<=r)

}if(t1;

else

ans=mid,l=mid+1;

}//cout}}

十六屆金馬五校 I 二數

我們把十進位制下每一位都是偶數的數字叫做 二數 小埃表示自己很聰明,最近他不僅能夠從小數到大 2,3,4,5.也學會了從大數到小 100,99,98.他想知道從乙個數開始數最少的數就得到乙個二數。但是聰明的小森已經偷偷在心裡算好了小埃會數到哪個二數,請你求出他要數到哪個數吧。換句話說,給定乙個十進位...

埃森哲杯金馬五校賽 L K序列

時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 給乙個陣列 a,長度為 n,若某個子串行中的和為 k 的倍數,那麼這個序列被稱為 k 序列 現在要你 對陣列 a 求出最長的子串行的長度,滿足這個序列是 k 序列。...

上海高校金馬五校賽 D 數字遊戲 套路

時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 題目描述 小埃和小森在玩乙個數字遊戲,小埃先從區間 l1,r1 裡選擇1個數字n1,小森看到小埃選的數字後,從 l2,r2 裡選擇1個數字n2,將n1和n2連線在一...