(打這麼多場比賽下來,終於能寫幾個題了,還是在大佬的教導下,才有了思路,所以一比完就要記錄下來,免得自己忘了,太菜了)
題意:給出n個班級的屬性,a,b(a表示改班級的人數,b表示該班級擁有的奶茶數),現規定每個人最多喝一杯奶茶,並且不能喝自己班級的奶茶,問最多多少個人喝到奶茶?
思路:對每乙個班級找它當前能喝到的最多的奶茶數,無疑 tmp=min(該班的人數,當前奶茶能喝的奶茶),其中,當前能喝的奶茶 =當前剩下的奶茶 - 該班擁有的奶茶數。
(這題一開始我想到了最蠢的方法,模擬,乙個班級乙個班級的遍歷,但這樣做無疑是要超時的)
**:
#include using namespace std;
const int maxn=1e6+5;
struct cla
};cla aa[maxn];
int main()
sort(aa,aa+n);
for(int i=0;ielse
aa[i+1].b-=g,g=0;
}printf("%lld\n",numm);
}return 0;
}
杭電多校第八場
1003 題目鏈結 clockwise or counterclockwise 水題,經歷過牛客應該知道叉積可以判斷順逆時針。叉積參考 叉積 參考 include include include include include include include include include incl...
2019杭電多校第八場
感覺慢慢陷入了疲態 依舊是努力簽到的一天 1009 calabash and landlord 各種分類討論,交上去,wa,造資料,找到bug,改一改,交上去,wa,造資料,改一改,wa,改一改,wa 迴圈多次後ac,然後自己也不知道自己寫的是個啥了。後來聽群裡老哥們說只要離散化到5 5的格仔裡然後...
杭電多校2020第八場
isomorphic strings 題意 兩個字串s,t互為cyclical isomorphic,當且僅當s將前x個字元移到末尾後,s與t想等,例如s abcde,t deabc,那麼s和t互為cyclical isomorphic。給定乙個s串,長度為n,k為n的因子,現在將s分成k個等長的字...