kmjp's blog

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

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

Codeforces #163 Div2. D. BerDonalds

さて本番中に解き切れなかったDへ。 http://codeforces.com/contest/266/problem/D

Codeforces #163 Div2. C. Below the Diagonal

さて3問目。 本番は少しCを見て、その後しばらくDに挑み、またCに戻ってきたのでだいぶ回答がおくれてしまった。 http://codeforces.com/contest/266/problem/C NxN行列のうち、N-1個の要素が1でその位置が与えられる。それ以外の要素は0である。 この時、行…

Codeforces #163 Div2. A. Stones on the Table, B. Queue at the School

さて#163。今回が初本戦参加。 A,Bだけ極端に簡単だったが、両方で1回ずつしょうもないミスをしてひどい順位になった。 ただ、なんとかCを解ききったらまぁまぁな順位でギリギリDiv1昇格になりました。 その後Dも本番時間中に方向性を定めて、その後ノーヒン…

Codeforces #162 Div2. E. Choosing Balls

これは少し考えて案が思いつかなかったので、解説を見て解いた問題。 http://codeforces.com/contest/265/problem/E 問題 最大100000個のボール列が与えられる。各ボールは、色と価値(整数)を持つ。 ここに、最大500個のクエリが来る。クエリにはAとBのパラ…

Codeforces #162 Div2. D. Good Sequences

どんどん行きます。 http://codeforces.com/contest/265/problem/D 単調増加の整数列が与えられる。 その部分列のうち、隣接する要素が互いに素じゃないようなもので最長の部分列の長さを答える。元の整数列のうち任意の2値について、互いに素かどうか判定…

Codeforces #162 Div2. C. Escape from Stones

さて次の問題。Div1 Aと同じ。 http://codeforces.com/contest/265/problem/C 最初リスは[0,1]の領域を保持している。 リスの保持している領域の真ん中に岩が落ちてくるので、リスは領域の左半分か右半分に逃げるため保持領域が半分になる。 リスの逃げた履…