トップ 差分 一覧 ソース 検索 ヘルプ RSS ログイン

競技プログラミングの履歴

[競技プログラミング,アルゴリズム]

メモ用のページ

AtCoder

  • AtCoder Problems
    • ここでほぼ管理できる
    • キャッシュが更新されないので自分でも管理することにした

  必要そうなアルゴリズム

  AtCoder Dレベル問題

index タイトル URL アルゴリズム要素 解けた? 解き方
abc001 感雨時刻の整理 http://abc001.contest.atcoder.jp/tasks/abc001_4 累積和?
abc002 派閥 http://abc002.contest.atcoder.jp/tasks/abc002_4 深さ優先探索? グラフアルゴリズム
abc003 AtCoder社の冬 http://abc003.contest.atcoder.jp/tasks/abc003_4
abc004 マーブル http://abc004.contest.atcoder.jp/tasks/abc004_4 累積和?
abc005 おいしいたこ焼きの焼き方 http://abc005.contest.atcoder.jp/tasks/abc005_4 動的計画法
abc006 トランプ挿入ソート http://abc006.contest.atcoder.jp/tasks/abc006_4 最長増加部分列 AC#1648990 最長増加部分列をやるだけ
abc007 禁止された数字 http://abc007.contest.atcoder.jp/tasks/abc007_4
abc008 金塊ゲーム http://abc008.contest.atcoder.jp/tasks/abc008_4
abc009 漸化式 http://abc009.contest.atcoder.jp/tasks/abc009_4 排他的論理和?
abc010 浮気予防 http://abc010.contest.atcoder.jp/tasks/abc010_4 グラフアルゴリズム
abc011 大ジャンプ http://abc011.contest.atcoder.jp/tasks/abc011_4
abc012 バスと避けられない運命 http://abc012.contest.atcoder.jp/tasks/abc012_4 ダイクストラ法 ワーシャルフロイド法? AC#1728053 ダイクストラ法 もしくは ワーシャルフロイド法?
abc013 阿弥陀 http://abc013.contest.atcoder.jp/tasks/abc013_4 ダブリング 阿弥陀の結果をグラフで求める→それを連結(この時連結した阿弥陀はすべて辿る必要は無く入り口と出口だけ考える)
abc014 閉路 http://abc014.contest.atcoder.jp/tasks/abc014_4 グラフアルゴリズム 最小共通祖先 TLE #1676182 指定された2点の最短距離を幅優先探索で求め、それに追加の辺を+1する
abc015 高橋くんの苦悩 http://abc015.contest.atcoder.jp/tasks/abc015_4
abc016 一刀両断 http://abc016.contest.atcoder.jp/tasks/abc016_4
abc017 サプリメント http://abc017.contest.atcoder.jp/tasks/abc017_4 累積和?
abc018 バレンタインデー http://abc018.contest.atcoder.jp/tasks/abc018_4
abc019 高橋くんと木の直径 http://abc019.contest.atcoder.jp/tasks/abc019_4 グラフアルゴリズム
abc020 LCM Rush http://abc020.contest.atcoder.jp/tasks/abc020_d
abc021 多重ループ http://abc021.contest.atcoder.jp/tasks/abc021_d
abc022 Big Bang http://abc022.contest.atcoder.jp/tasks/abc022_d
abc023 射撃王 http://abc023.contest.atcoder.jp/tasks/abc023_d
abc024 動的計画法 http://abc024.contest.atcoder.jp/tasks/abc024_d
abc025 25個の整数 http://abc025.contest.atcoder.jp/tasks/abc025_d
abc026 高橋君ボール1号 http://abc026.contest.atcoder.jp/tasks/abc026_d
abc027 ロボット http://abc027.contest.atcoder.jp/tasks/abc027_d
abc028 乱数生成 http://abc028.contest.atcoder.jp/tasks/abc028_d
abc029 1 http://abc029.contest.atcoder.jp/tasks/abc029_d
abc030 へんてこ辞書 http://abc030.contest.atcoder.jp/tasks/abc030_d
abc035 トレジャーハント http://abc035.contest.atcoder.jp/tasks/abc035_d ダイクストラ法
abc038 プレゼント http://abc038.contest.atcoder.jp/tasks/abc038_d 最長増加部分列
abc040 道路の老朽化対策について http://abc040.contest.atcoder.jp/tasks/abc040_d Union-Find木 AC #1754689 幅優先探索かと思ったが、それは罠で Union-Find木。計算量がシビア。アルゴリズムは正解だが、エッジの操作はO(1)で行わないといけないようだ → std.container.BinaryHeap 使うか
abc074 3N Numbers http://abc062.contest.atcoder.jp/tasks/arc074_d 優先度つきキュー

AOJ

お名前: コメント: