CSES Solutions

CSESソリューション

Jonathan Uy (nulltype) によって C++ で書かれた、CSES 問題セットに対する 280 以上の承認された解決策。 12 月 23 日の時点で、次の数のソリューションが完了しています。

問題の種類	解決済みの数
初歩的な問題	19/19
並べ替えと検索	35/35
動的プログラミング	19/19
グラフアルゴリズム	36/36
範囲クエリ	19/19
ツリーアルゴリズム	16/16
数学	31/31
文字列アルゴリズム	17/17
ジオメトリ	7/7
高度なテクニック	24/24
さらなる問題	65/77
合計	288/300

目次

初歩的な問題

1. 奇妙なアルゴリズム
2. 欠番
3. 繰り返し
4. 配列の増加
5. 順列
6. ナンバースパイラル
7. 二人の騎士
8. 2セット
9. ビット列
10. 末尾のゼロ
11. コインの山
12. 回文の並べ替え
13. グレーコード
14. ハノイの塔
15. 文字列の作成
16. リンゴ事業部
17. チェス盤とクイーンズ
18. 数字のクエリ
19. グリッドパス

並べ替えと検索

1. 個別の数値
2. アパート
3. 観覧車
4. コンサートチケット
5. レストランのお客様
6. 映画祭
7. 2 つの値の合計
8. 最大サブアレイ合計
9. スティックの長さ
10. 不足しているコインの合計
11. 数字を集める
12. 数字を集める II
13. プレイリスト
14. タワー
15. 信号機
16. ヨセフスの問題 I
17. ヨセフス問題 II
18. ネストされた範囲のチェック
19. ネストされた範囲の数
20. 部屋の割り当て
21. 工場機械
22. タスクと期限
23. 本を読む
24. 3 つの値の合計
25. 4 つの値の合計
26. 最も近い小さい値
27. 部分配列合計 I
28. 部分配列和 II
29. サブアレイの可分性
30. サブ配列の固有値
31. アレイ部門
32. スライド中央値
33. スライドコスト
34. 映画祭Ⅱ
35. 最大サブアレイ合計 II

動的プログラミング

1. サイコロの組み合わせ
2. コインを最小限に抑える
3. コインの組み合わせ I
4. コインの組み合わせ II
5. 数字の削除
6. グリッドパス
7. 本屋
8. 配列の説明
9. カウンティングタワー
10. 距離の編集
11. 長方形カット
12. 金額
13. 除去ゲーム
14. ツーセットⅡ
15. サブシーケンスの増加
16. プロジェクト
17. エレベーターの乗車
18. タイリングのカウント
19. 数を数える

グラフアルゴリズム

1. 計数室
2. ラビリンス
3. 道路の建設
4. メッセージルート
5. チームの構築
6. 往復
7. モンスター
8. 最短ルートⅠ
9. 最短ルートⅡ
10. ハイスコ​​ア
11. 航空券の割引
12. 周期の発見
13. 飛行ルート
14. ラウンドトリップ II
15. コーススケジュール
16. 最長飛行ルート
17. ゲームルート
18. 調査
19. 惑星クエリ I
20. 惑星クエリ II
21. 惑星のサイクル
22. 道路補修
23. 道路工事
24. 飛行ルートの確認
25. 惑星と王国
26. 巨大ピザ
27. コインコレクター
28. メール配信
29. デ・ブルーイン・シーケンス
30. テレポーターの道
31. ハミルトニアンへのフライト
32. 騎士のツアー
33. ダウンロード速度
34. 警察の追跡
35. スクールダンス
36. 特徴的なルート

範囲クエリ

1. 静的範囲合計クエリ
2. 静的範囲の最小クエリ
3. ダイナミックレンジ合計クエリ
4. ダイナミックレンジ最小クエリ
5. 範囲XORクエリ
6. 範囲更新クエリ
7. フォレストクエリ
8. ホテルに関するお問い合わせ
9. リストの削除
10. 給与に関する質問
11. プレフィックス合計クエリ
12. ピッツェリアのクエリ
13. サブ配列合計クエリ
14. 個別値のクエリ
15. 配列クエリの増加
16. フォレストクエリ II
17. 範囲の更新と合計
18. 多項式クエリ
19. 範囲クエリとコピー

ツリーアルゴリズム

1. 部下
2. ツリーマッチング
3. 木の直径
4. 樹木間の距離 I
5. 樹木の距離 II
6. 企業への問い合わせ I
7. 企業への問い合わせ II
8. 距離のクエリ
9. パスを数える
10. サブツリークエリ
11. パスクエリ
12. パスクエリ II
13. 独特の色
14. 重心を見つける
15. 固定長パス I
16. 固定長パス II

数学

1. ヨセフスの質問
2. べき乗
3. べき乗 II
4. 約数の数え方
5. 公約数
6. 約数の和
7. 除数分析
8. 素数倍数
9. 共素ペアを数える
10. 二項係数
11. 文字列の作成 II
12. リンゴを配布する
13. クリスマスパーティー
14. ブラケットシーケンス I
15. ブラケットシーケンス II
16. ネックレスを数える
17. グリッドのカウント
18. フィボナッチ数
19. サイコロを投げる
20. グラフパスI
21. グラフパス II
22. サイコロの確率
23. ロボットを動かす
24. キャンディーくじ
25. 反転確率
26. スティックゲーム
27. ニムゲームI
28. ニムゲームⅡ
29. 階段ゲーム
30. グランディのゲーム
31. 別のゲーム

文字列アルゴリズム

1. 単語の組み合わせ
2. 文字列のマッチング
3. 境界線を見つける
4. 期間の検索
5. 最小回転
6. 最長の回文
7. 必須の部分文字列
8. 回文クエリ
9. パターンを見つける
10. パターンを数える
11. パターンの位置
12. 個別の部分文字列
13. 繰り返し部分文字列
14. 文字列関数
15. 部分文字列の順序 I
16. 部分文字列の順序 II
17. 部分文字列の分布

ジオメトリ

1. ポイント位置テスト
2. 線分の交点
3. ポリゴンエリア
4. ポリゴン内の点
5. 多角形の格子点
6. 最小ユークリッド距離
7. 凸包

高度なテクニック

1. 真ん中で会う
2. ハミング距離
3. 美しいサブグリッド
4. 到達可能なノード
5. 到達可能性のクエリ
6. カットアンドペースト
7. 部分文字列の反転
8. 反転と合計
9. 必要な道路
10. 必要な都市
11. オイラー部分グラフ
12. モンスターゲームⅠ
13. モンスターゲームⅡ
14. サブアレイの正方形
15. 住宅と学校
16. クヌース師団
17. リンゴとバナナ
18. 1 ビットの位置
19. 信号処理
20. 新しい道路のクエリ
21. 動的な接続性
22. 宅配便
23. タスクの割り当て
24. 特徴的なルート II

さらなる問題

1. 最短のサブシーケンス
2. ビットを数える
3. スワップゲーム
4. プリューファーコード
5. 非循環グラフエッジ
6. 強く接続されたエッジ
7. 偶数出次エッジ
8. 九九
9. 広告
10. 特殊な部分文字列
11. 順列反転
12. 最大 XOR サブアレイ
13. 映画祭に関する問い合わせ
14. チェストーナメント
15. ツリートラバーサル
16. ネットワーク改修
17. グラフの周囲長
18. 交点
19. 逆反転
20. モノトーンのサブシーケンス
21. 文字列の並べ替え
22. スタックの重み
23. ピラミッドアレイ
24. 増加するサブシーケンス II
25. 文字列の削除
26. ビット反転
27. ゾルの​​ピラミッド
28. 数字を書く
29. 文字列変換
30. 文字ペア移動ゲーム
31. マキシマムビルディングI
32. ソート方法
33. 循環配列
34. 合計のリスト
35. 増加する配列 II
36. 食品事業部
37. ビット問題
38. スワップラウンドソート
39. バイナリサブシーケンス
40. ツリー同型写像 I
41. シーケンスのカウント
42. 重要な都市
43. 修学旅行
44. コイングリッド
45. ロボットの経路
46. プログラマーとアーティスト
47. コーススケジュールⅡ
48. 数字の削除 II
49. コインの配置
50. 司教を数える
51. グリッドパズルI
52. グリッドパズルⅡ
53. 空の文字列
54. グリッドパス
55. ビット部分文字列
56. 逆ソート
57. 再注文のカウント
58. ブックショップ II
59. ネットワークの故障
60. 都市の訪問
61. コイン合計クエリの欠落
62. 番号グリッド
63. マキシマムビルディング II
64. トロミノを埋める
65. スティック分割
66. コーディング会社
67. 飛行ルートのリクエスト
68. 2 つのスタックの並べ替え
69. ツリー同型写像 II
70. 紫禁城
71. 長方形の面積
72. グリッドの完成
73. オフィスづくり
74. 順列 II
75. 関数グラフの分布
76. 新しい飛行ルート
77. グリッドパスの構築