http://maximum-cup-2013.contest.atcoder.jp/ Problems A 最初関節点？？？二重連結成分？？？とかよくわからなかった。 その後「まず最小の本数」なことをきちんと考え、「3頂点以上あれば、Hamiltonian cycleだな」と気づいた。 これは普通にbitDPすれば…

http://arc010.contest.atcoder.jp/assignments ARCは今の自分にとってちょうどいい難易度(うまくいったら全完程度)で楽しいです Coding A シミュる B やる。 振替休日はカウンタを持っておくといい C (何番目か * 一つ前の色 * 2^mで出た色)でDP。 メモリが…

http://wupc2nd.contest.atcoder.jp/assignments Problems A modで計算するだけ B DPした C 全探索するだけ D 考えてやる。 大きさ3のキューブを1つ詰めたら、残りの場所に大きさ2のキューブは最大7つ入る。 E なんか頑張ってDPすればいけるかなとか思ってた…

http://digitalarts2012.contest.atcoder.jp/assignments 1時間で3問という、かなり時間の短いコンテストであった。 Problems A 最初、文字列のどこからでもマッチできると勘違いして少しだけ時間を使った B バグらせまくって3WAしたり時間をつかいまくった …

ABCしか解けなかった。 Jの部分点を行列累乗っぽかったので取りに行ったが、満点は取れる気がせず。 他は部分点とろうとはせず。 あんまり書くこともないだろう。 うーん。 順位: 48

http://tenka1-2012-qualc.contest.atcoder.jp/assignments Coding まずはA やるだけ…だけど… なんか速く解きたくて、入力欄にそのまま書いて一回も実行せずに提出したらRE。もういっかいは"より小さい"を"未満"だと勘違いしてWAで-2 うーん…これがなければ……

http://tenka1-2012-qualb.contest.atcoder.jp/ A 全探索するだけ、なのに問題読み間違えて1WA B これも問題読まないうちに、ステートマシンでやろうとしたが、合わなくて問題読んだら全然違った。 単語列であるかの判定をしなきゃいけないのね。 C なんかい…

http://k2pc-hard.contest.atcoder.jp/tasks/k2pc001_h3 回答 greedyに、大きい数のsqrtの道を辿ってく。 nが平方数じゃないなら-1、n コメント 今見ると不要な場合分けがあるようだ。 この問題のwriterいわく、違う方法(根本的な解き方は同じように見えるが…

http://k2pc-hard.contest.atcoder.jp/tasks/k2pc001_h2 問題 深さK(1 深さがiで左からj番目のノードのことを(i, j)と表し、それがN(0 この時、この木のノードのうち、与えられた座標のうちどれも通らないでルートノードにたどり着けるノードの数を数えろ。 …

http://k2pc-hard.contest.atcoder.jp/tasks/k2pc001_h1 問題 ab = concatMap (\i-> map (\n-> (i - n, n)) [1..i-1]) [1..] a = map fst ab b = map snd ab という数列がある。 入力i j (1 回答 まず、任意のi番目のa,bを求めたい。 これには、(a+b)が同じ…

本番 A シミュもしてみたりした。 まあやるだけなんだろうけど、 無駄にバグらせたりして結構時間がかかってしまった。 14:43 B 結構考えて、なんとなく方針が立つ。 でも上下とかループ構造とかよくわかってなくて、何度も書き換えたりしてるうちにコピペミ…

C: 敵対的引用 - 天下一プログラマーコンテスト2012 予選A | AtCoder 問題 有向グラフA(V ある一ノードpとbool配列x[N](N pから出発してi番目(i x[i]がtrueならAを進むことができ、 x[i]がfalseならBを進むことができる。 この時、到達可能なノードの数を答…