2013-01-27から1日間の記事一覧
さて本番中に解き切れなかったDへ。 http://codeforces.com/contest/266/problem/D
さて3問目。 本番は少しCを見て、その後しばらくDに挑み、またCに戻ってきたのでだいぶ回答がおくれてしまった。 http://codeforces.com/contest/266/problem/C NxN行列のうち、N-1個の要素が1でその位置が与えられる。それ以外の要素は0である。 この時、行…
さて#163。今回が初本戦参加。 A,Bだけ極端に簡単だったが、両方で1回ずつしょうもないミスをしてひどい順位になった。 ただ、なんとかCを解ききったらまぁまぁな順位でギリギリDiv1昇格になりました。 その後Dも本番時間中に方向性を定めて、その後ノーヒン…
これは少し考えて案が思いつかなかったので、解説を見て解いた問題。 http://codeforces.com/contest/265/problem/E 問題 最大100000個のボール列が与えられる。各ボールは、色と価値(整数)を持つ。 ここに、最大500個のクエリが来る。クエリにはAとBのパラ…
どんどん行きます。 http://codeforces.com/contest/265/problem/D 単調増加の整数列が与えられる。 その部分列のうち、隣接する要素が互いに素じゃないようなもので最長の部分列の長さを答える。元の整数列のうち任意の2値について、互いに素かどうか判定…
さて次の問題。Div1 Aと同じ。 http://codeforces.com/contest/265/problem/C 最初リスは[0,1]の領域を保持している。 リスの保持している領域の真ん中に岩が落ちてくるので、リスは領域の左半分か右半分に逃げるため保持領域が半分になる。 リスの逃げた履…