はまやんはまやんはまやん

hamayanhamayan's blog

2017-12-12から1日間の記事一覧

Remove Extra One [Codeforces Round #450 C]

http://codeforces.com/contest/900/problem/CN個の[1,N]からなる順列Pがある。 この順列から1つの数を抜いて、recordの要素の数を計算する。 recordの要素の数が最も多くなるのはどの数を抜いたときか。 複数答えがある場合は最も小さい数を答えよ。※ recor…

Position in Fraction [Codeforces Round #450 B]

http://codeforces.com/contest/900/problem/B分数a/bを割った時に小数部分に初めて数cが出てくるのは小数点以下第何位か。 もし出てこないなら-1

Find Extra One [Codeforces Round #450 A]

http://codeforces.com/contest/900/problem/AN点あり、座標も分かっている。 この点のうち1つの点を削除して、y軸の左側か右側のどちらかにだけ点が存在するように出来るか判定せよ。

CodeChef December Challenge 2017の解説と感想

この記事は解説 Advent Calendar 2017の12日目の記事です。 CodeChef December Challenge 2017 CodeChefは月1でLong Challengeという大会をやっている 期間は10日間ぐらい 10問出題され、うち1問はマラソン問題 難易度順にはなっていないが、解いた人数でソ…

Red and blue points [CodeChef December Challenge 2017 G]

https://www.codechef.com/DEC17/problems/REDBLUEN個の赤点とM個の青点がある2D平面がある。 この平面に直線を引いて、赤点と青点の2つに分けたい。 赤点と青点の一部を消さないと分けられない時、最小何個消せば分けられるか。

Chef and Universe [CodeChef December Challenge 2017 F]

https://www.codechef.com/DEC17/problems/CHEFUNI座標(0,0,0)にいる ここから以下の操作をして最小コストで座標(X,Y,Z)に移動せよ。 コストAで、x,y,z座標のどれか1つをインクリメントする コストBで、x,y,z座標のどれか2つをインクリメントする コストCで…

Chef And Easy Xor Queries [CodeChef December Challenge 2017 E]

https://www.codechef.com/DEC17/problems/CHEFEXQ長さNの配列Aがある。 以下のクエリを処理する。 クエリ1 i番目をxに更新する。 クエリ2 j≦iで[1,j]が"magical subarray"である個数を答える magical subarray : xor和がKである

Chef and Hamming Distance of arrays [CodeChef December Challenge 2017 D]

https://www.codechef.com/DEC17/problems/CHEFHAMN個の配列Aがある。 この配列は同じ数が3つ以上は現れない。 この配列を並び替えて配列Bを作る。 AとBのハミング距離が最大となる配列Bの答えよ。 ハミング距離:= A[i] != B[i]となるiの個数

Total Diamonds [CodeChef December Challenge 2017 C]

https://www.codechef.com/DEC17/problems/VK18 T個の以下のクエリに答える。 N*Nの部屋がある。 x座標もy座標も1-indexedとすると、部屋番号はx座標とy座標の和となる。 部屋にはダイアがあり、その数は部屋番号を位毎に別々の数と考え、abs(偶数の数の総和…

Penalty Shoot-out [CodeChef December Challenge 2017 B]

https://www.codechef.com/DEC17/problems/CPLAY AチームとBチームがPK戦をする。 以下のルールで進めていく AとBが交互にPKをする AがPKをして、BがPKをするのを1セットとする 最初の5セット 普通にPKをする 5セットを終えて、勝利数が多いほうが勝ちとなる…

Chef And his Cake [CodeChef December Challenge 2017 A]

https://www.codechef.com/DEC17/problems/GIT01 RとGからなる横M,縦Nの盤面が与えられる。 RをGにする時はコスト5かかり、GをRにするにはコスト3かかる。 RとGの市松模様にするための最小コストは?