HackerRankのWeek of Code - 19に参加したのでそのメモ。 結果は346位/3176人だった。 Fix the Cycles 4つのノードA,B,C,Dをもつ有向グラフを考える。D→Aのエッジをa、A→Bのエッジをb、B→Cのエッジをc、C→Dのエッジをd、A→Cのエッジをe、B→Dのエッジをfとす…

二分探索の練習。 問題は「プログラミングコンテスト」「二分探索」あたりで適当にググったもの。 - UpperBoundとLowerBound CのSTD関数をC#で実装。 public static int LowerBound(int[] ar, int val) { var lb = -1; var ub = ar.Length; while (ub - lb >…

TopcoderのMarathonMatchは、過去３回参加していずれも上位３割くらいの結果に終わっている。よって目標は上位２割。 これまでの反省点まとめ 問題をちゃんと読む 紙と鉛筆で考えてから組む。いきなり実装しない Web等を参考にしすぎない。アルゴリズムは自…

Round1が53位/171人、Round2が61位/171人だった。今回の目標も上位2割。 前回、前々回の反省点まとめ。 問題をちゃんと読む（前回は終了後に判明した誤読があった） 紙と鉛筆で考えてから組む。いきなり実装しない Web等を参考にしすぎない。アルゴリズムは…

6/9記載ミス修正。hogeover30さんありがとうございます。 マラソン初参加の前回（MM1）で53位/171人だった。今回は一気に上位2割を目標にしてみる。 前回の反省点は次のとおり。 ちゃんと問題を把握し、手元で考えてから組む Web等を参考にしすぎない。アル…

初マラソンマッチ。目標は上位４割。ちなみにSRMは緑なのでかなり背伸びしている。 コンテスト１週間前～前日 マラソンの知識がほぼゼロなので、Web上の記事をいろいろ漁る。 全般 <a h…