2017-01-01から1年間の記事一覧
1044位/9458人の酷い結果。以下、易問は省略。 3D Surface Area HxWの平面上の各セル上に、立方体がいくつか積み重なっている。外部に面している面積を求めよ。 X面からみた面積、Y面からみた面積、Z面からみた面積をそれぞれ求めて足せば良い。 https://www…
143位/8136人で目標の2桁順位は達成できず。回答人数の多いCSUBQで部分点だったのが痛かった。以下、易問は省略する。 Periodic Palindrome Construction 長さNの文字列Sについて、Nが整数Pの倍数であり、かつSをPごとに分割したときすべてのP[i]が一致して…
78位/10487人。これくらいの順位で安定するのが今年の抱負(改)。 以下、易問は省略する。 Chef and a great voluntary Program リンゴa個、バナナb個をn人にいずれか一個ずつ配りたい。このとき、リンゴを配られた人は、直前x人が続けてリンゴだったら不満…
HackerEarth初参戦。74位/6699人とまずまずの成績だった。 以下、易問は省略する。Permutation and reverse 1~nの数字が書かれたn枚のカードがある。このランダムに並んでいるカードを、区間を指定して反転、を繰り返して昇順にソートせよ。 <採点方法> 配…
二度目のCodingGameコンテスト。ボードゲームAIの強さを競うもので、結果は世界310位/2299人、アメリカ17位/179人(ゴールドリーグ中位)だった。前回のCodinGame参加日記にも書いたが、このコンテストは ランキングはリーグ制 ウッドリーグ3部からスタート リ…
966位/9366人の自己ワースト記録。追い上げが甘かった。以下、易しい問題(全体の正答率が高いもの)は省略する。Chef and the Feast N個の料理と、それぞれを食べたときの満足度A[i]が与えられる。次の条件ですべての料理を食べたとき、得られる満足度の合…
262位/11880人。Easy問は省略する。 Transform to Palindrome n種類の文字で構成された、長さmの文字列sがある。ここで、Transform[x,y]は、文字xをyへ、または文字yをxへ変換できることを意味する。k個のTransformが与えられたとき、sを変換してなるべく長…
CodechefのLong Challengeに初参加した。221位/7492人Chef and his daily routine Chefの一日は必ず、料理・食事・睡眠の順番である。1日の行動ログが料理'C'、食事'E'、睡眠'S'の形式で与えられたとき、これが有効かどうかを答えよ。 1 C・E・Sの順番にな…
396位/8447人の不本意な結果。レートも少し落ちた。 以下、Easy問題は省略する。 Circular Walk 次の式が与えられる。 円周上にn個の点(0~n-1)があったとき、点iから距離R[i]までジャンプすることができる。たとえばR[i]が2であれば、{i-1, i-1, i, i+1, i+2…
289位/10554人でレートほぼ変化なし。以下、難易度EasyとMediumのものは省略する。Poles 斜面上にn本のポールがあり、それぞれ高度x[i]と重さw[i]が与えられる(高度はユニーク)。これをk本のスタックにまとめたい。 ・スタック位置はもともとポールがあっ…
Maximum closure problem の学習まとめ。以下のサイトを参考にした。Closure problem - Wikipedia http%3A%2F%2Friot.ieor.berkeley.edu%2F~dorit%2Fpub%2Fscribe%2Flec11%2FLec11posted.pdf&usg=AFQjCNEhubnfNuotTV0_wrbkGGdEF9UHMA&sig2=ewamZFzAoKgnMP5Fa…
CodinGameのコンテストに初参加してみた。ゲームAIを作ってその強さを競うものなのだが、面倒な環境構築が不要でなかなか楽しかった。対戦動画も観ていて面白い。https://www.codingame.com/replay/194505045 黄色が私。最終的にCyborgの数が多いほうが勝ち…
始めて参加した。数学関連の問題がでるコンテストらしい。 46位/673人だけど初回参加者用の区分だっただからレベルが低いのかも。ad Infinitum: 無限に、永久に(ラテン語) Leonardo's Prime Factors q個の整数が与えられる。それぞれの整数(nとする)につ…
C#で安定ソートを行うときはLinqのOrderBy()が一般的だが、OrderByはクイックソートなのでワースト計算量がO(N^2)になってしまう。ここでは、これを回避したソートを習作してみる。ちなみにC++のstable_sort()だと、安定マージソートをつかってこの問題を回…
C++のsetとmultisetに相当するコレクションをC#で実装してみる。set 順序付けされたデータを重複を排除して保持するもの。C#のSortedSetとほぼ同じだが、lower_bound()とupper_bound()が使える。データの追加・削除・検索いずれもO(logN)。multiset 順序付け…
111位/10432人でレート微増だった。Easy問題は省略する。 https://www.hackerrank.com/results/w28/yambe2002 The Great XOR 整数xが与えられたとき、以下を満たす整数aの個数を答えよ。 a XOR x > x 0 1 例えばx=b10101111とすると、aの候補は b0001nnnn b0…
398位/6951人でレート減してしまった。いつも数学の問題が多いと順位を落としてしまう。以下Easy問は省略。 Twins 整数iとjがいずれも素数、かつ距離が2のとき、これらをペアであるとする。整数nとmが与えられたとき、区間[n,m]にはいくつのペアが存在するか…
○○×で予選通過。R1は時間的に参加できるかどうか微妙だ。 Progress Pie 進捗パイチャートと点Xがあたえられたとき、Xがチャートの色付き部分に入っているかどうかを判定する。 点の位置とチャートの進捗p(%)を0%からの角度に変換して求めた。 public static …