けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-10-01から1ヶ月間の記事一覧

Tenka1 2018 E - Equilateral (橙色, 700 点)

素直な問題だったけど、重たかった 問題へのリンク 問題概要 のグリッドが与えられる。各マスには白黒で塗られている。 黒マスの 3 つ組であって、それがマンハッタン距離の意味で正三角形になっているようなものが何個あるか数え上げよ。 制約 考えたこと …

Tenka1 2018 D - Crossing (緑色, 500 点)

C 問題もそうだったけど、C も D も証明した状態で提出していた。 ノーペナで行けたのはよかったけど、でもスピード的には、証明できていなくてもえいやっと提出した方が早いのかもしれない。 問題へのリンク また類題として以下の問題がある: CODE FESTIVAL…

Tenka1 2018 C - Align (緑色, 400 点)

今週のお題「わたしとバレンタインデー」 提出するまでが怖かった 問題へのリンク 問題概要 整数が N 個与えられます。 i 個目の整数は Ai です。 これらを好きな順に一列に並べるとき、隣り合う要素の差の合計の最大値を求めてください。 考えたこと うおっ…

AtCoder AGC 028 A - Two Abbreviations (茶色, 300 点)

そろそろまた競プロやっていくぞー!!! 問題へのリンク 問題概要 長さ n の文字列 S と長さ m の文字列 T が与えられる。以下の条件を満たす文字列 X があるかどうか判定し、あるならば X の長さ L として考えられる最小値を求めよ。 (以下において、n' = …