エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
TopCoder Marathon Match 127 "CarRacing" - iwashi31’s diary
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
TopCoder Marathon Match 127 "CarRacing" - iwashi31’s diary
参加しながら考えたこと試したことの源泉かけ流し。 最終的な方針は まとめ にまとめてあります。 問題... 参加しながら考えたこと試したことの源泉かけ流し。 最終的な方針は まとめ にまとめてあります。 問題概要 https://www.topcoder.com/challenges/43ad7e8d-8d90-4404-8a34-d1d36012a51c?tab=details N 台の車があり、それぞれの車には distinct な速度が設定されている。あなたは最大 K 台の車を選びそれらを走らせ、速度の順序関係を調べることができる。できるだけ少ない比較回数ですべての車の速度の順序関係を特定せよ。 1 日目 問題を読む。かなりシンプル…というかこれシンプルすぎないか!?あまりにシンプルすぎて先行研究とかありそうだが…と思いながら「topological sort online」とかでググるもさすがに同じような問題設定のものは見つからず(さすがに topcoder をナメ過ぎか)。"Onlin