【題面】
postman
【題解】
題意：郵局在x=0的位置上，郵差需要給所有的x=ai送信，每次最多攜帶k封信，問送完全部的信至少行走多少距離。
思路：最優選擇一定是從最遠到最近k個k個走，區別在於最後一步走正軸還是負軸，這決定了哪個方向的最遠距離只需要加一次。模擬兩種方案比較輸出較小值即可。
【**】
#include#define ll long long
using namespace std;
int main()
sort(a.begin(),a.end());
sort(b.begin(),b.end());
ll sum1=0;
int len1=a.size(),len2=b.size();
if(!a.empty()) sum1+=a[len1-1];
for(int i=len1-k;i>0;i-=k)
sum1+=a[i-1]*2;
for(int i=len2;i>0;i-=k)
sum1+=b[i-1]*2;
ll sum2=0;
if(!b.empty()) sum2+=b[len2-1];
for(int i=len2-k;i>0;i-=k)
sum2+=b[i-1]*2;
for(int i=len1;i>0;i-=k)
sum2+=a[i-1]*2;
printf("%lld",min(sum1,sum2));
}return 0;
}
2018 浙大校賽墊底記（冷靜版）
崩掉的原因除了全場夢遊之外，好像自己還是太弱樂。隊友s把 打成 三個人都檢查不出來，甚至三個人想重新寫一下這個題都不知道怎麼寫 因為這個錯誤卡了兩小時，然後d題就沒法開。這個i題，和隊友z討論了半天 我們可以建 4 棵字典樹，然後對每個姓和名分別計算日本匹配度和南韓匹配度 然後乘起來 加起來也可以 ...
記第17屆浙大賽
終於能去省賽了，有點開心，以為自己成為大四老學姐之前都去不了省賽了。果然有目標才會拼盡全力，要是老闆說前5才能去省賽，估計我們最後一小時想破腦袋也會再想出一題的。沒什麼時間寫，說一下自己的表現。隊友們似乎預設我是主鍵盤手了，坐下開始寫a，題意很簡單，但是你知道麼？我們屁股剛坐下就比賽開始了，wtf，...
第19場雙周賽總結
2020 02 10 給你乙個非負整數num，請你返回將它變成 0 所需要的步數。如果當前數字是偶數，你需要把它除以 2 否則，減去 1 class solution return count 滑動串列埠，每次加上最後乙個減去最前面乙個 class solution if temp sum coun...