傳送門
思路：本題有兩種方法，一是模擬，將所有人的總分算出來後進行排序，只要小a考到第m個人的分數那麼就可以，但資料有坑，減去校測分後得到的可能是負數，即意味著小a只需要考0分即可。
二是正解，題目要求找乙個數就可以聯想到二分，對於小數操作就可以放大為整數，就是mid85+p15，然後將資料型別擴充套件到long long就可以了。
**如下：
#include
#include
using
namespace std;
typedef
long
long ll;
const
int n=
1e5+10;
ll m,n,p;
ll c[n]
;int
main()
sort
(c,c+n)
;reverse
(c,c+n)
; ll l=
0,r=p;
while
(lcout
}
思路：從題面可以推出，只有1…1+0…0 或者1…1才可以構成乙個數字，即只要求出有多少個連續的1就是所求答案，對於特殊情況:以0開頭的答案+1即可。
**如下:
#include
#include
using
namespace std;
const
int n=
5e5+10;
int a[n]
;int
main()
}if(a[1]==
0) ans++
; cout
}
牛客練習賽9
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子 她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...
牛客練習賽15
時間限制 c c 2秒，其他語言4秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 第一次期中考終於結束啦！沃老師是個語文老師，他在評學生的作文成績時，給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...
牛客練習賽5
給你n個正整數，n 5，每個正整數大小不超過1000，最初su m 0 sum 0 每次可將su m sum 按順序加上陣列中的數，加完之後可以對sum的數字進行全排列，求最終能達到的最大值。由於n只有5，所以按照題意模擬dfs實現就可以了，注意最後一組也可以按數字進行全排列。d題 include ...