エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
情報オリンピック2010本選 感想と解説 - 簡潔なQ
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
情報オリンピック2010本選 感想と解説 - 簡潔なQ
し ん だ\(^o^)/ 概要 常連がみんな死んだなどと言っている。むごい。 いくら凄い人々ばかりだったと... し ん だ\(^o^)/ 概要 常連がみんな死んだなどと言っている。むごい。 いくら凄い人々ばかりだったとはいえ、去年満点を3人だしてしまったので、今回は満点阻止レベルの問題構成になると予想したら、やっぱりそうなった。 ちなみに自分は3完。いろいろとヤバい。 自分はDPの発見は得意になったけど、数理的な特徴の発見とかができなくて死ぬ。 あと部分点がとれないのが厄介。 ソース JOI 2010 honsen's solution and my answer of this competition — Gist 1旅人 旅人が右往左往東奔西走するので、その合計距離を求める問題。 宿場町1から宿場町Xまでの距離を先に計算しておけばO(n)でできるので完答。さもなければO(n^2)で50%。 自分は何を血迷ったかBITを作ってしまったのでO(nlogn)だけどn=100000なのでおそらく完答。