Codeforces#344 Div2 C問題

Created in: 2016-03-05 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a

はじめに

Codeforces Round #344 Div. 2 Prob. C. Report

問題:http://codeforces.com/contest/631/problem/C

数列が与えられる。先頭からr番目の要素までを、降順または昇順でソートするクエリが順番に与えられる。最後の状態を出力。

More »

Codeforces#344 Div2 B問題

Created in: 2016-03-05 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, やるだけ_a

はじめに

Codeforces Round #344 Div. 2 Prob. B. Print Check

問題:http://codeforces.com/contest/631/problem/B

行か列を一気に色(数字で表現)で塗る。最後の状態を出力する。

More »

Codeforces#344 Div2 A問題

Created in: 2016-03-05 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, やるだけ_a

はじめに

Codeforces Round #344 Div. 2 Prob. A. Interview

問題:http://codeforces.com/contest/631/problem/A

ある配列xについて、lからrまでの区間ですべての要素のorをとったものを、f(x,l,r)と定義する。 与えられた2つの配列a,bについて、max f(a,l,r)+f(b,l,r)を求める。

More »

CODE FESTIVAL 2015 予選B D問題

Created in: 2015-11-29 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a

はじめに

CODE FESTIVAL 2015 予選B D問題

問題:http://code-festival-2015-qualb.contest.atcoder.jp/tasks/codefestival_2015_qualB_d

解けなかったのでブログに書いておく。

More »

Codeforces#333 Div1 A問題

Created in: 2015-11-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, ひっかけ_a, 幅優先探索_a

はじめに

Codeforces Round #333 Div. 1 Prob. A. The Two Routes

問題:http://codeforces.com/contest/601/problem/A

Codeforces Round #333 Div. 2 Prob. C. The Two Routes

問題:http://codeforces.com/contest/602/problem/C

頂点が共通、辺が排他的な2つのグラフについて、頂点でぶつからないように最短経路問題を解く

解けなかった。

More »

Codeforces#333 Div2 B問題

Created in: 2015-11-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a, 尺取り法_a

はじめに

Codeforces Round #333 Div. 2 Prob. B. Approximating a Constant Range

問題:http://codeforces.com/contest/602/problem/B

与えられた数列で、minとmaxの差が1になる区間の最大サイズを求める。

解けたけど効率悪い実装していたので書いておく。

More »

Codeforces#333 Div2 A問題

Created in: 2015-11-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, やるだけ_a

はじめに

Codeforces Round #333 Div. 2 Prob. A. Two Bases

問題:http://codeforces.com/contest/602/problem/A

解けなかったのでブログに書いておく。

More »

Codeforces#332 Div2 C問題

Created in: 2015-11-21 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 貪欲法_a

はじめに

Codeforces Round #332 Div. 2 Prob. C. Day at the Beach

問題:http://codeforces.com/contest/599/problem/C

解けなかったのでブログに書いておく。

More »

Codeforces#330 Div2 B問題

Created in: 2015-11-09 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 数え上げ_a

はじめに

Codeforces Round #330 Div. 2 Prob. B. Pasha and Phone

問題:http://codeforces.com/contest/595/problem/B

解けなかったのでブログに書いておく。

More »

CODE FESTIVAL 2015 予選A D問題

Created in: 2015-09-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 二分探索_a

はじめに

CODE FESTIVAL 2015 予選A D問題

問題:http://code-festival-2015-quala.contest.atcoder.jp/tasks/codefestival_2015_qualA_d

解けなかったのでブログに書いておく。

More »