examples

examples/

Please check also the gallery.

Real tasks of competitive programming

• ✔️ AC static_range_sum.py
  • Library Checker Static Range Sum
  • A simple cumulative sum / 単純な累積和
  • submission at v5.0.8.0: https://judge.yosupo.jp/submission/52832
• ✔️ AC dp_a.py
  • Educational DP Contest A - Frog 1
  • AC with a naive solution / 愚直解が AC
  • submission at v5.0.9.0: https://atcoder.jp/contests/dp/submissions/24221651
• ✔️ AC dp_b.py
  • Educational DP Contest B - Frog 2
  • AC with a naive solution / 愚直解が AC
  • submission at v5.0.10.0: https://atcoder.jp/contests/dp/submissions/24380616
• ✔️ AC dp_c.py
  • Educational DP Contest C - Vacation
  • AC with a naive solution / 愚直解が AC
  • submission at v5.0.10.0: https://atcoder.jp/contests/dp/submissions/24396317
• ✔️ AC dp_q.py
  • Educational DP Contest Q - Flowers
  • A lazy propagation segment tree / 遅延伝播セグメント木
  • submission at v5.0.11.0: https://atcoder.jp/contests/dp/submissions/24561829
• ✔️ AC dp_z-morau.py
  • Educational DP Contest Z - Frog 3
  • Convex hull trick
  • submission at v5.0.11.0: https://atcoder.jp/contests/dp/submissions/24563891
• ✔️ AC dp_z-kubaru.py
  • The Kubaru DP version of dp_z-morau.py.
  • submission at v5.1.0.0: https://atcoder.jp/contests/dp/submissions/24701829
• ✔️ AC abc200_b.py
  • AtCoder Beginner Contest 200 B - 200th ABC-200
  • AC with a naive solution / 愚直解が AC
  • submission at 76461f7b62c615281d2821ea0445e5bd6e316de8: https://atcoder.jp/contests/abc200/submissions/25282153
• ✔️ AC abc203_b.py
  • AtCoder Beginner Contest 203 B - AtCoder Condominium
  • AC with a naive solution using sum(List[int]) / 愚直解が AC sum(List[int])を使用
  • submission at d2be3858a1ec3b65a8cdb6228e81c85dd976a5bc: https://atcoder.jp/contests/abc203/submissions/24820582
• ✔️ AC abc204_b.py
  • AtCoder Beginner Contest 204 B - Nuts
  • AC with a naive solution / 愚直解が AC
  • submission at d2be3858a1ec3b65a8cdb6228e81c85dd976a5bc: https://atcoder.jp/contests/abc204/submissions/24820209
• ✔️ AC abc206_b.py
  • AtCoder Beginner Contest 206 B - Savings
  • AC with a naive solution / 愚直解が AC
  • submission at 8d1bbacd3f40a60ae8e2447c2a17a8956c7b0218: https://atcoder.jp/contests/abc206/submissions/24817830
• ✔️ AC abc207_b.py
  • AtCoder Beginner Contest 207 B - Hydrate
  • AC with a naive solution using jikka::floordiv / 愚直解が AC jikka::floordiv を使う
  • submission at 8d1bbacd3f40a60ae8e2447c2a17a8956c7b0218: https://atcoder.jp/contests/abc207/submissions/24817953
• ✔️ AC abc208_b.py
  • AtCoder Beginner Contest 208 B - Factorial Yen Coin
  • AC with a naive solution using jikka::floordiv, reverse / 愚直解が AC jikka::floordiv, reverse を使う簡単な問題
  • submission at 8d1bbacd3f40a60ae8e2447c2a17a8956c7b0218: https://atcoder.jp/contests/abc208/submissions/24817975
• ⌛ TLE wip/tle/abc134_c.py
  • AtCoder Beginner Contest 134 C - Exception Handling
  • Cumulative sums from both sides / 両側からの累積和
• ⌛ TLE wip/tle/abc127_e.py
  • AtCoder Beginner Contest 127 E - Cell Distance
• ⌛ TLE wip/tle/codefestival_2015_final_d.py
  • CODE FESTIVAL 2015 決勝 D - 足ゲーム II
• ⌛ TLE wip/tle/m_solutions2019_e.py
  • M-SOLUTIONS Programming Contest E - Product of Arithmetic Progression
• ⌛ TLE wip/tle/yukicoder_1618.py
  • yukicoder No.1618 Convolution?
  • imos 法
• ⌛ TLE wip/tle/yukicoder_1649.py
  • yukicoder No.1649 Manhattan Square
  • segment trees with coordinate compression / 座標圧縮してセグメント木
• ⌛ TLE wip/tle/point_add_range_sum.py
  • Library Checker Point Add Range Sum
  • A normal segment tree / 通常のセグメント木
• ⚠️ CE wip/dp_w.py
  • Educational DP Contest W - Intervals
  • A lazy propagation segment tree / 遅延伝播セグメント木

Toy scripts

• ✔️ AC sum.py
  • A simple sum. This is compiled to a closed-form expr. (Wolfram|Alpha)
• ✔️ AC fib.py
  • Fibonacci sequence. This is compiled to matrix eponentiation.
• ⌛ TLE fact.py
  • Factorial.
  • TODO: This should be compiled to a loop from a recursion.

Examples for debug

• ✔️ AC higher_order_function.py
  • An example of higher order functions.
• ✔️ AC list_literal.py
  • An example of list literals.
• ✔️ AC method_calls.py
  • An example of method calls.
• ✔️ AC errors/type_errors.py
  • An example of type errors.
• ✔️ AC errors/undefined_identifiers.py
  • An example of symbol errors.
• ✔️ AC errors/toplevel_expr_statements.py
  • An example of expr statements in toplevel.
• ⌛ compile-time-TLE wip/many_ifs.py
  • An example with many if-statements.
  • 動きはするけど遅くて困る