2015-03-28から1日間の記事一覧
なんとなく初めて解く部類の問題な気がする。問題:http://codeforces.ru/problemset/problem/525/E解法:数列a[]のn個のうちの最初のn/2個を全探索して取りうる値及びその値を取る場合の数を調べる。次にn/2個からn個にある数を全探索して同じことをする。以…
行列計算じゃねとは思ったがそんなあっさり解けるとは思わなくて本番は手を付けなかった。問題:http://indeednow-finala-open.contest.atcoder.jp/tasks/indeednow_2015_finala_e解法:条件式を表す行列Aは転置行列が優対角行列になる。計算を反復するgauss-s…
雰囲気あってたけどちゃんとした解法にはならなかった。問題:http://indeednow-finala-open.contest.atcoder.jp/tasks/indeednow_2015_finala_d解法:雰囲気としては,それぞれの頂点Aについて、C->B->AとなるようなAに向かってくるパスの最大長とA->D->Eとな…