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

SRM480 Div2 Easy(250) Cryptography

Cryptography #include <vector> #include <algorithm> #include <numeric> #include <functional> using namespace std; class Cryptography{public: long long encrypt( vector <int> numbers ) { ++*min_element( numbers.begin(), numbers.end() ); return accumulate( numbers.begin(), numbers.end()</int></functional></numeric></algorithm></vector>…

SRM480 Div1 Medium(450) NetworkSecurity

NetworkSecurityトポロジカルソートの降順に処理を行う。自分が接続しているかつ、自分が接続しているクライアントが接続していないサーバーとの間にゲートを設置する。 #include <string> #include <vector> #include <set> using namespace std; class NetworkSecurity{public: </set></vector></string>…

SRM481 Div1 Medium(500) BatchSystemRoulette

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

SRM481 Div1 Easy(250), Div2 Medium(500) ChickenOracle

ChickenOraclelieCount人とliarCount人の答えを逆にして全員の答えを卵もしくは鶏にすると考える。答えを逆にできるのは、|lieCount-liarCount|以上、lieCount+liarCountおよびn-(lieCount+liarCount-n)以下、偶奇がlieCount-liarCountと一致する人数。 n-(l…

SRM481

久しぶりのSRM。 Easy (250) challenge succeed Easyを難しく考えすぎることが多かったので、Easyは簡単だと自分に言い聞かせていたが、簡単に考えすぎた。 Medium (500) 251.84 Hard (1000) 0 Challenge 125 Mediumの合計をlong longにしていないコードを2…