這道題的題意類似於,每個班都會產出n杯奶茶,每個班有m個人,每個人不能喝自己班裡的奶茶且每一次可以喝一杯,問最多所有人能喝掉多少奶茶。
我們只需要把所有的奶茶數加起來,模擬人數和奶茶總數-b[i],如果前者小於後者,則用ans把人數加起來,如果後者小於前者,則用ans把所有奶茶數加起來。
標程如下:
#includeusing namespace std;
#define ll long long
ll a[1000005];
ll b[1000005];
ll sum,ans;
int main()
}return 0;
}
HDU 多校訓練賽第三場之Fansblog
這道題主要就是運用了素數的乙個性質吧 應該沒錯了 prime n prime n 1 1 prime n 1 prime n 2 prime n 1 1 mod prime n 1 剩下的就是如何找給定素數p的前乙個素數q,這裡用了mr素性檢測 很煩,板子抄錯,無限wa t 並且算出來之後貌似還不是...
2017 多校訓練賽 總結
緊張兮兮的 2017 年度的多校訓練賽總算是結束了,一如往常 雖然這是我第一次打 十場比賽,每場比賽十餘道題,難道較 ac m 區域賽稍大一些。這乙個月,著實不好熬,每週都要被大佬們按在地上摩擦,還是兩次,我很難受 十場比賽下來,成績並不理想,好的時候能進前二百,差的時候三百都碰不到,最後十場取八場...
HDU 2017 多校訓練賽1 補題
acm模版 比賽不是特別順利,第一次打多校,感覺還是英語問題很大,雖然編碼水平也很渣 比賽時做了四道,有些心痛了。賽後補補題吧,先將賽中的四道題寫一下,佔佔流量,然後慢慢新增補的題吧!水題,就是乙個公式。include include using namespace std int m int ma...