題目傳送門
思路:題目要求在最多裝備的基礎上屬性值最小值要最大,典型的求最大化最小值問題。這裡求最多裝備數量是簡單的,接著就是二分答案求最大化最小屬性值。
在這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連線在一...