kmjp's blog

競技プログラミング参加記です

2013-02-02から1日間の記事一覧

Codeforces #163 Div2. E. More Queries to Array...

Div2とはいえ、Eになると実装が結構しんどい… それでは最終問題。 http://codeforces.com/contest/266/problem/E 数列に対してクエリが送られるので、数値を更新したり部分列から計算されるスコアを返す問題。 数列の要素数Nが最大100000個、クエリ数Qも1000…

Codeforces #165 Div2. A. Fancy Fence, B. Multithreading

次回はDiv2になってしまったので、Div2の問題も復習。 http://codeforces.com/contest/270/problem/A http://codeforces.com/contest/270/problem/B A. Fancy Fence 1~179の整数値Aが与えられるので、1つの内角がその数値になるような正多角形が作れるかを…

Codeforces #165 Div1. B. Greenhouse Effect

さてB。苦戦しつつも何とか本番中に解けた。 http://codeforces.com/contest/269/problem/B 1次元の数直線上に木が並んでおり、木の種類と木の座標が与えられる。 木を並べ替えて、木の種類が1列にソートされるようにしたい。 並べ替えのために植え替える…

Codeforces #165 Div1. A. Magical Boxes

#165に参加。Aを最初10分で解けたと思ったら最後までバグが取れなかった…。 なんとかBだけ解いたけど微妙な順位でまさかのDiv2落ち。 ひどい結果だ…。http://codeforces.com/contest/269/problem/A サイズ2^(k-1)の箱は2^kに4つ収まる。 色んな数とサイズ(2…