🚧 還在開發中,歡迎🚧 目前仍在開發中,少部分功能尚未開放,教材內容也在持續編寫中,歡迎提供意見或回報問題! 🚧

logo

APCS Guide

  • 課程
  • 題庫
  • 測驗
  • Discord
登入
  • 課程
  • 題庫
  • 測驗
  • Discord
  • 時間/空間複雜度
    • 時間複雜度的概念
      計算時間複雜度
      常見時間複雜度
      空間複雜度
      均攤分析
      調和級數
  • 進階小技巧
    • 前綴和
      差分
      單調性
      Deque
  • 枚舉
    • 基本枚舉
      位元枚舉
      排列枚舉
  • 雙指針
    • 基本雙指針
      滑動視窗
  • 二分搜
    • 二分搜的概念
      陣列中的二分搜
      二分搜的實作方式
      值域二分搜
      常見錯誤與細節編寫中
      STL 的內建二分搜
  • 二分搜的經典問題
    • 極值問題
      第 k 大問題
      二分搜的思考方式
  • 遞迴
    • 遞廻的概念
      遞迴枚舉
      遞迴的優化
  • 堆疊
    • 基本堆疊
      堆疊經典問題
      單調堆疊
      單調堆疊經典問題
  • 佇列
    • 佇列的使用方式
      優先隊列的使用方式
  • 連結串列
    • 連結串列的概念
      連結串列的經典題目
  • 關聯容器
    • Set 的使用方式
      Map 的使用方式編寫中
      multiset 與 multimap
  • 圖論
    • 圖論名詞介紹
      建立一張圖
      DFS
      BFS
      拓撲排序
      二分圖
  • 樹狀結構
    • 樹的概念
      樹的走訪
      二元樹
      樹直徑
  • 貪心
    • 簡易觀察貪心
      貪心的證明
      貪心與資料結構
  • 貪心的經典問題
    • 配對問題
      區間問題
      交換貪心
  • 動態規劃
    • DP 的概念
      轉移式的設計
      狀態的設計
      記憶化遞迴
      DAG 上的 DP
  • 動態規劃的經典問題
    • LIS
      LCS
      背包問題
      最大子陣列
      區間 DP
      DP 優化技巧
      樹上動態規劃
  • 分治
    • 分治的概念
      分治經典題

開啟章節選單

  • 時間/空間複雜度
    • 時間複雜度的概念
      計算時間複雜度
      常見時間複雜度
      空間複雜度
      均攤分析
      調和級數
  • 進階小技巧
    • 前綴和
      差分
      單調性
      Deque
  • 枚舉
    • 基本枚舉
      位元枚舉
      排列枚舉
  • 雙指針
    • 基本雙指針
      滑動視窗
  • 二分搜
    • 二分搜的概念
      陣列中的二分搜
      二分搜的實作方式
      值域二分搜
      常見錯誤與細節編寫中
      STL 的內建二分搜
  • 二分搜的經典問題
    • 極值問題
      第 k 大問題
      二分搜的思考方式
  • 遞迴
    • 遞廻的概念
      遞迴枚舉
      遞迴的優化
  • 堆疊
    • 基本堆疊
      堆疊經典問題
      單調堆疊
      單調堆疊經典問題
  • 佇列
    • 佇列的使用方式
      優先隊列的使用方式
  • 連結串列
    • 連結串列的概念
      連結串列的經典題目
  • 關聯容器
    • Set 的使用方式
      Map 的使用方式編寫中
      multiset 與 multimap
  • 圖論
    • 圖論名詞介紹
      建立一張圖
      DFS
      BFS
      拓撲排序
      二分圖
  • 樹狀結構
    • 樹的概念
      樹的走訪
      二元樹
      樹直徑
  • 貪心
    • 簡易觀察貪心
      貪心的證明
      貪心與資料結構
  • 貪心的經典問題
    • 配對問題
      區間問題
      交換貪心
  • 動態規劃
    • DP 的概念
      轉移式的設計
      狀態的設計
      記憶化遞迴
      DAG 上的 DP
  • 動態規劃的經典問題
    • LIS
      LCS
      背包問題
      最大子陣列
      區間 DP
      DP 優化技巧
      樹上動態規劃
  • 分治
    • 分治的概念
      分治經典題

https://codeforces.com/edu/course/2/lesson/9/1/practice/contest/307092/problem/A

Copyright © 2024 By APCS Guide Team|隱私權政策與服務條款