2015-08-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 028 参加記

はい。 oooo(0/0) http://abc028.contest.atcoder.jp 珍しく全完したというか難易度が低い回だった。ですけどどうしようもないようなミスで無駄にWAしてますけど。。。。 A - テスト評価

AtCoder Regular Contest 032 復習

はい。 http://arc032.contest.atcoder.jp/ A - ホリドッグ 素数であるかどうか見るのにアレだった。 python def jg(t): i=2 if t==1 or t==0: return 0 while i**2<=t: if t%i==0: return 0 i+=1 return 1 n=int(raw_input()) chk=(1+n)*(n/2) if n%2: chk+…

AtCoder Typical Contest 001 復習

はい。 http://atc001.contest.atcoder.jp/ A - 深さ優先探索 スタートからゴールまで到達できるか、後で書く B - Union Find N個の頂点のグラフにQ個のクエリが与えられて連結処理や、連結しているかの判定をUnion Findで。