するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 個のアイテムが出るくじがある。 番目のアイテムが出る頻度は である (すなわち、 番目が出る確率は )。 個すべてのアイテムを出すまでに必要な、くじを引く回数…

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 数字のみからなる、 文字の文字列が与えられる。この文字列の (連続とは限らない) 部分列であって、それを数字に直したときに の倍数になるものの総数を、 で割…

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 頂点に重み がついている、 頂点からなる木がある。子よりも親の方がインデックスが小さく、重みについても子と同じか小さいことが保証される。 この木に石を置…

オーバーフローで死ぬつらい問題。 問題概要 原文 → TopCoder Statistics - Problem Statement 環状になっているサイズ の数列 がある (0-indexed)。 番目の要素に対して左隣は要素 であり、右隣は要素 である。 (ただし、 番目の要素の右隣は要素 である。)…

正答率低いのはバグりやすいせいかな。発想自体はそんなに難しくない。 問題概要 原文 → TopCoder Statistics - Problem Statement の盤面があり、. は通行可能な座標、# は通行不可能な座標を表す。座標の移動は上下左右の方向のみ許されている。左上の座標…

(追記: Div1 Easy と Div2 Med が完全に同じ問題なのでタイトルを変更しました) 今回のSRMは大勝利したので嬉しい。Medが個人的に良問だと思ったので記事を書きます。 問題概要 原文 → TopCoder Statistics - Problem Statement 英小文字のみで構成された文…

TopCoder SRM 701930 -> 961 (+31)いい加減4桁になりたい・・・ #tsutajmemo— つたじろう@秋M3F-19a (@_TTJR_) October 26, 2016 TopCoder SRM 701に参加。誤読の恐ろしさとチャレンジの重要性を知った回でした。 SquareFreeString (Easy) 問題 → TopCoder S…

TopCoder SRM 700805 -> 9306回目の挑戦にして初めての緑、ここまで長かった #tsutajmemo— つたじろう@秋M3F-19a (@_TTJR_) 2016年10月13日 記念すべき TopCoder SRM 700 に無理やり参加しました。 今まで Div2ぐらし！どころか、はいいろぐらし！ だったん…

マジで悔しいなこれ— つたじろう (@_TTJR_) July 19, 2016 今回も悔しい結果となってしまった。あと5分あればMed提出できたのに・・・。TopCoderの制限時間って絶妙ですね。次はMedも解くぞ。 BearNSWE (Easy) 問題→ TopCoder Statistics - Problem Statemen…

SRMの結果、白コーダーから灰色コーダーになった(残念だが当然)— つたじろう (@_TTJR_) July 10, 2016 今日初めてTopCoderに出てみた。 以前Arenaに入って提出は何回かしてたのだけど、まだ不慣れで最初の方はコンパイルエラー出しまくった。 今度はすんなり…

埋める埋める詐欺が横行しているので、進捗を可視化するために記事を書くことにしました。随時更新します。 # Div2 Hard Div1 Easy Div1 Med Div1 Hard SRM 700 - - - - SRM 701 解説 - - - SRM 702 - - - - SRM 703 - - - - SRM 704 - - - - SRM 705 - 解説…