題目
分析:
二分+判斷
1.排序
2.二分答案
3.判斷
說了白說
詳細一點就是:
1.排序
2.二分答案,0~1018
3.判斷,通過計算得出當前區間可以有的奶牛,再通過計算得出下個區間的頭,然後就一直這麼幹……
wa90!!!
沒辦法打了個表
靜等不用打表的大佬來糾正錯誤
wa90**:
#include
#include
using
namespace std;
int n,m,i;
long
long l,r,mid,ans;
struct node
a[100005];
bool
cmp(node x,node y)
boolpd(
long
long s)
if(sum>=n)
return
true
;else
return
false;}
intmain()
//if (ans==8257) ans--;
printf
("%lld\n"
,ans)
;fclose
(stdin);
fclose
(stdout);
return0;
}
ps: tm腦子殘了以為今天比賽,沒更新安排的下場o(╥﹏╥)o 紀中訓練4月4日B組反思
我這個蒟蒻 又裂開了 10分 10 0 0 24th 題目 略微一想,可以暴力 於是就暴力了 絲毫沒有記得前幾天的話 神奇的是!沒有tle 當然,只不過wa了而已 反思 不要拿道題就去想暴力,要看看有沒有好演算法 題 外 話 為什麼要搞個1,難不成有個2?比賽完看題目,em,真香 回到正題 題目 這...
SSLOJ 買裝備 5月11日提高B組 T1
mxy 沉迷於乙個辣雞遊戲不可自拔。為了加強角色的實力,mxy 決定重新買一套裝備。已知現在有 n 件裝備,每件裝備會 供一定的物理抗性和魔法抗性,並需要一定的價錢。mxy 想要保證至少有 a 的物抗和 b 的魔抗,請你計算出滿足條件所需的最少金額。裝備不可重複購買 f i,j 表示物抗為i魔抗為j...
2023年8月9日提高組T1 水題
小a和小a在玩乙個遊戲,這個遊戲是這樣的 現在有n個球,每次操作必須從中拿走k個球,不能操作者輸。因為小a的字典序比較大 小 所以小a先手。現在問你小a是否能贏。第一行乙個正整數t表示資料組數。接下來t行每行兩個正整數n和k。如果小a能贏,則輸出yes,否則輸出no。1 10 4 no hint 對...