2016-08-01から1ヶ月間の記事一覧
0完でレート微増だった。Div1のEasyはなぜこんなに難易度が高いのだろう(解けてない人が多すぎる)。Div1 Easy Gperm 頂点数50、辺の数が1~20の無向グラフがある。初期状態では、いずれの頂点も着色されていない。着色には、両端が着色されている辺の数と等…
457位/12356人。Mediumを1つ落としたのが痛い。いつも数学がネックだ・・・。Cookie Party n人のゲストとm枚のクッキーがある。ゲスト全員に同じ枚数を配るためには、あと何枚クッキーを焼けばよいか。 クッキーがすでに足りているか、足りない場合はゲスト…
2完で416位/700人くらい。AtCoderのコンテストは問題文が分かりやすくて良い(日本語だからというだけじゃなく)。 A - Wanna go back home 二次元平面上のある点から、1ターンずつ東西南北いずれかに正の距離移動する。ターンごとの方角が与えられたとき、…
全完で暫定85位/3075人。Tシャツ貰えるのかな? Destination: Together <3 Jhonはn個の町、Ziziはm個の町を訪れたい。そのうちc個は重なっている。最後に訪れる都市が決まっているとして、二人の希望の都市すべてを訪れる順番は何通りあるか。 訪れる町の合…
3完1部分点で暫定192位/3601人。数学が分からなくて苦しんだ。 Jesse and Profit ある銘柄のN日分の株価が与えられる。ちょうど利益Diを得るためには、いつ買っていつ売ればよいか。ただし、株を保持する日数は最小化したい。さらに、複数の解がある場合は、…
AGC第二回。2完397位/662人で惨敗。A - Range Product 整数a,bが与えられたとき、a, a+1, ..., bすべての積の符号を求めよ。 aとbが両方負のときは、個数の偶奇で解が変わる。 if (a > 0 && b > 0) Console.WriteLine("Positive"); else if ( (a <= 0 && b >…