2010-09-10から1日間の記事一覧

SRM481 Div2 Hard(900) BatchSystem

BatchSystem待ち時間の平均を最小化とあるけどユーザー数は固定なので待ち時間の合計の最小化と同じ。あるユーザーの最後のジョブが終わる時刻がユーザーの待ち時間なので、同じユーザーのジョブはまとめて実行する。また、合計時間が短いユーザーからジョブ…

SRM481 Div2 Easy(250) CircleMarket

CircleMarket #include <vector> using namespace std; // a=b*x+yが成り立つ最小の非負整数yを返す int rem( int a, int b ) { return (a%b+b)%b; } class CircleMarket{public: int makePurchases( vector <int> openTime, vector <int> closeTime, int travelTime ) { int n</int></int></vector>…