2017-12-12から1日間の記事一覧
http://codeforces.com/contest/900/problem/CN個の[1,N]からなる順列Pがある。 この順列から1つの数を抜いて、recordの要素の数を計算する。 recordの要素の数が最も多くなるのはどの数を抜いたときか。 複数答えがある場合は最も小さい数を答えよ。※ recor…
http://codeforces.com/contest/900/problem/B分数a/bを割った時に小数部分に初めて数cが出てくるのは小数点以下第何位か。 もし出てこないなら-1
http://codeforces.com/contest/900/problem/AN点あり、座標も分かっている。 この点のうち1つの点を削除して、y軸の左側か右側のどちらかにだけ点が存在するように出来るか判定せよ。
この記事は解説 Advent Calendar 2017の12日目の記事です。 CodeChef December Challenge 2017 CodeChefは月1でLong Challengeという大会をやっている 期間は10日間ぐらい 10問出題され、うち1問はマラソン問題 難易度順にはなっていないが、解いた人数でソ…
https://www.codechef.com/DEC17/problems/REDBLUEN個の赤点とM個の青点がある2D平面がある。 この平面に直線を引いて、赤点と青点の2つに分けたい。 赤点と青点の一部を消さないと分けられない時、最小何個消せば分けられるか。
https://www.codechef.com/DEC17/problems/CHEFUNI座標(0,0,0)にいる ここから以下の操作をして最小コストで座標(X,Y,Z)に移動せよ。 コストAで、x,y,z座標のどれか1つをインクリメントする コストBで、x,y,z座標のどれか2つをインクリメントする コストCで…
https://www.codechef.com/DEC17/problems/CHEFEXQ長さNの配列Aがある。 以下のクエリを処理する。 クエリ1 i番目をxに更新する。 クエリ2 j≦iで[1,j]が"magical subarray"である個数を答える magical subarray : xor和がKである
https://www.codechef.com/DEC17/problems/CHEFHAMN個の配列Aがある。 この配列は同じ数が3つ以上は現れない。 この配列を並び替えて配列Bを作る。 AとBのハミング距離が最大となる配列Bの答えよ。 ハミング距離:= A[i] != B[i]となるiの個数
https://www.codechef.com/DEC17/problems/VK18 T個の以下のクエリに答える。 N*Nの部屋がある。 x座標もy座標も1-indexedとすると、部屋番号はx座標とy座標の和となる。 部屋にはダイアがあり、その数は部屋番号を位毎に別々の数と考え、abs(偶数の数の総和…
https://www.codechef.com/DEC17/problems/CPLAY AチームとBチームがPK戦をする。 以下のルールで進めていく AとBが交互にPKをする AがPKをして、BがPKをするのを1セットとする 最初の5セット 普通にPKをする 5セットを終えて、勝利数が多いほうが勝ちとなる…
https://www.codechef.com/DEC17/problems/GIT01 RとGからなる横M,縦Nの盤面が与えられる。 RをGにする時はコスト5かかり、GをRにするにはコスト3かかる。 RとGの市松模様にするための最小コストは?