プログラミングコンテスト396位/8447人の不本意な結果。以下、Easy問題は省略する。円周上にn個の点(0~n-1)があったとき、点iから距離R[i]までジャンプすることができる。プログラミングコンテスト289位/10554人でレートほぼ変化なし。以下、難易度EasyとMediumのものは省略する。斜面上にn本のポールがあり、それぞれ高度x[i]と重さw[i]が与えられる(高度はユニーク)。これをk本のスタックにまとめたい。参加日記2017-02-10イントロソートを安定ソートとして習作(C#)C#C#で安定ソートを行うときはLinqのOrderBy()が一般的だが、OrderByはクイックソートなのでワースト計算量がO(N^2)になってしまう。ここでは、これを回避したソートを習作してみる。アルゴリズムC++のsetとmultisetに相当するコレクションをC#で実装してみる。順序付けされたデータを重複を排除して保持するもの。C#のSortedSetとほぼ同じだが、lower_bound()とupper_bound()が使える。データの追加・削除・検索いずれもO(logN)。プログラミングコンテスト111位/10432人でレート微増だった。Easy問題は省略する。整数xが与えられたとき、以下を満たす整数aの個数を答えよ。プログラミングコンテスト398位/6951人でレート減してしまった。いつも数学の問題が多いと順位を落としてしまう。以下Easy問は省略。整数iとjがいずれも素数、かつ距離が2のとき、これらをペアであるとする。プログラミングコンテスト○○×で予選通過。R1は時間的に参加できるかどうか微妙だ。進捗パイチャートと点Xがあたえられたとき、Xがチャートの色付き部分に入っているかどうかを判定する。点の位置とチャートの進捗p(%)を0%からの角度に変換して求めた。プログラミングコンテスト25位/7510人の自己ベスト。Hardの1問を正答できたのと、Hard/Expertの部分点を取れたのが大きかった。以下、難易度Easyのものは省略する。2次元上の座標(0,0)から(d,0)に移動する最小のステップ数を求めよ。プログラミングコンテスト392位/9177人。Matrix」が解けそうで解けなく3日ほど苦しんだ(結果は部分正解)。Easy問題は省略する。盤の大きさが4x4、かつクイーン・ルーク・ナイト・ビショップだけが存在するミニチェスを考える。文字列tについて、tの長さが2以上であり、かつ過半数の文字が同じとき、tをアンバランスを呼ぶ。プログラミングコンテスト281位/10162人。実際の参加者はこの半分くらいか。難易度Easyの2問は省略する。二次元平面上の(0,0)地点にいる人が、地点(x,y)にたどり着きたい。プログラミングコンテスト0完でレート微増だった。Div1のEasyはなぜこんなに難易度が高いのだろう(解けてない人が多すぎる)。頂点数50、辺の数が1~20の無向グラフがある。初期状態では、いずれの頂点も着色されていない。プログラミングコンテスト457位/12356人。Mediumを1つ落としたのが痛い。いつも数学がネックだ・・・。n人のゲストとm枚のクッキーがある。ゲスト全員に同じ枚数を配るためには、あと何枚クッキーを焼けばよいか。プログラミングコンテスト2完で416位/700人くらい。AtCoderのコンテストは問題文が分かりやすくて良い(日本語だからというだけじゃなく)。二次元平面上のある点から、1ターンずつ東西南北いずれかに正の距離移動する。プログラミングコンテスト全完で暫定85位/3075人。Jhonはn個の町、Ziziはm個の町を訪れたい。そのうちc個は重なっている。最後に訪れる都市が決まっているとして、二人の希望の都市すべてを訪れる順番は何通りあるか。プログラミングコンテスト3完1部分点で暫定192位/3601人。数学が分からなくて苦しんだ。ある銘柄のN日分の株価が与えられる。利益Diを得るためには、いつ買っていつ売ればよいか。株を保持する日数は最小化したい。プログラミングコンテストAGC第二回。2完397位/662人で惨敗。bすべての積の符号を求めよ。aとbが両方負のときは、個数の偶奇で解が変わる。プログラミングコンテスト2完の141位/446人。一問解けるようになりたい。1~100の数のうち、3と5のいずれでも割り切れない数の合計を求めよ。プログラミングコンテスト3完+1部分点で暫定349位/6403人。難易度Moderateを1つ落としたのが悔しい。CamelCaseの文字列に、英単語がいくつあるか答えよ。大文字の数+1を返せばよい。プログラミングコンテストAGC第一回。参加者1200人超でめでたい。2完で318位でした。バーベキュー用の串が2N本ある。1つの串焼きに2本の串を使う。ある日の所持金がt円なら、次の日には1+Kt円増えている。二兆円に達するのは何日後か。やるだけだが、k=0のケースを考慮しないとTLEになる。Topcoder制約が多くて面倒な問題だった。そのせいか、レート中位~下位の参加者がずいぶん少なかった。結果は暫定62位/101人の定位置。マラソンマッチ62位/183人の定位置だった。プログラミングコンテストメモ。AOJのこの問題で、入力数が大きいパターンでタイムアウトになっていた。有向グラフが与えられる。このとき、頂点rから各頂点までの最短経路を求めよ。Topcoder結果は55位/136人と振るわなかったが、今後のために記録を残しておく。機械学習Courseraの機械学習コースでk平均法を学んだので、理解を深めるために実装してみた。日記にするほど難しくはないが、メモということで。機械学習Courseraの機械学習コースでニューラルネットワークを学んだので、習作としてC#で実装してみた。多層パーセプトロン対応。Classification専用(シグモイド関数をベタ書きしてるので)。ソースコードはここにおいてある。19に参加したのでそのメモ。結果は346位/3176人だった。4つのノードA,B,C,Dをもつ有向グラフを考える。機械学習Courseraの機械学習コースで多変量線形回帰(最小二乗法)とロジスティック回帰を学んだので、理解を深めるためにC#で実装してみた。プログラミングコンテスト二分探索の練習。問題は「プログラミングコンテスト」「二分探索」あたりで適当にググったもの。CのSTD関数をC#で実装。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。