僕はだいたい今年の1月ぐらいに競技プログラミングを始めました。 つまり1年ぐらい競技プログラミングをやってきたということなので、年末っぽくその振り返り的なことを書こうかなと思います。 1. いろんなオンラインコンテストへの参加 AtCoderBeginnerCont…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2311 なんかオセロっぽいやつで、問題文で指定された手順でオセロの最終盤面を出力する 実装問題です。 普通に面倒でした。デバッグしまくってやっと通しました。 解法 問題文で指定されてい…

問題 codeforces.com 配列aと配列bの長さnとmが与えられ、整数型の配列aとbが与えられる。 0 解法 配列aをソートして、各b[i]ごとに配列aに対して二分探索を行って、b[i]と同じ値がある場合は b[i]と同じ値の中で一番要素番号が大きいもの + 1、無い場合はb[…

問題 codeforces.com aからzまでの文字(大文字も含む)と1から9までの数字と「,」(カンマ)「.」(コロン)「;」(セミコロン)を含む文字列が与えられる。 与えられた文字列をカンマまたはセミコロンで区切り、数字として表されるものと それ以外のものに分けてカ…