HDU6667 杭電多校第八場

2021-09-26 04:47:07 字數 612 閱讀 6499

(打這麼多場比賽下來,終於能寫幾個題了,還是在大佬的教導下,才有了思路,所以一比完就要記錄下來,免得自己忘了,太菜了)

題意:給出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個等長的字...