shakayamiの日記
shakayamiの日記
読者になる

shakayamiの日記

2022-04-01から1ヶ月間の記事一覧

2022-04-16

問題文を少し変えるだけで解法が大きく変わる問題(ソートをするために必要なコスト)

競技プログラミング

以下の2つの問題があります。それぞれどう解くでしょうか? 問題1 $N$を正の整数とする。$0,\ldots,N-1$を並び替えた順列を$a_0,\ldots,a_{N-1}$とする。 このとき、以下の操作を行うことができる 操作:$0\leq i\lt N-1$を一つ選んで、$a_i$と$a_{i+1}$をス…

はてなブックマーク - 問題文を少し変えるだけで解法が大きく変わる問題(ソートをするために必要なコスト)
プロフィール
id:shakayami id:shakayami
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • サブスクについて語る
  • なぜ生きる? まとめ
  • 第26回近畿大学数学コンテスト2024
  • chatGPT o1 mini vs shakayami
  • なぜ近似する?【化学編】
月別アーカイブ
  • ▼ ▶
    2026
    • 2026 / 3
  • ▼ ▶
    2025
    • 2025 / 1
  • ▼ ▶
    2024
    • 2024 / 11
    • 2024 / 9
    • 2024 / 8
    • 2024 / 2
  • ▼ ▶
    2023
    • 2023 / 7
    • 2023 / 6
    • 2023 / 4
    • 2023 / 3
    • 2023 / 2
  • ▼ ▶
    2022
    • 2022 / 11
    • 2022 / 10
    • 2022 / 9
    • 2022 / 8
    • 2022 / 7
    • 2022 / 6
    • 2022 / 5
    • 2022 / 4
    • 2022 / 3
    • 2022 / 2
    • 2022 / 1
  • ▼ ▶
    2021
    • 2021 / 12
    • 2021 / 11
    • 2021 / 10
    • 2021 / 9
    • 2021 / 8
    • 2021 / 7
    • 2021 / 6
    • 2021 / 5
    • 2021 / 4
    • 2021 / 3
    • 2021 / 2
    • 2021 / 1
  • ▼ ▶
    2020
    • 2020 / 12
    • 2020 / 10
    • 2020 / 9
    • 2020 / 8
    • 2020 / 7
    • 2020 / 6
  • ▼ ▶
    2019
    • 2019 / 5
    • 2019 / 4
    • 2019 / 3
  • ▼ ▶
    2018
    • 2018 / 6
shakayamiの日記 shakayamiの日記

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる