1 頁 |
SN   Problem Tags 加入時間
1 d001. 例題 P-1-1. 合成函數(1) -- AP325
93% /664 Users
Recursion
2020-07-13
2 d002. 習題 Q-1-2. 合成函數(2) (APCS201902) -- AP325
99% /661 Users
Recursion stack
2020-07-15
3 d003. 例題 P-1-3. 棍子中點切割 -- AP325
90% /457 Users
Recursion
2020-07-15
4 d004. 習題 Q-1-4. 支點切割 (APCS201802) (@@) -- AP325
74% /251 Users
Recursion prefix sum
2020-07-15
5 d005. 習題 Q-1-5. 二維黑白影像編碼 (APCS201810) -- AP325
98% /368 Users
Recursion
2020-07-15
6 d006. 例題 P-1-7. 子集合乘積 -- AP325
89% /337 Users
Recursion
2020-07-15
7 d007. 習題 Q-1-8. 子集合的和 (APCS201810, subtask) -- AP325
91% /473 Users
Recursion
2020-07-15
8 d008. 習題 Q-1-10. 最多得分的皇后 -- AP325
87% /200 Users
Recursion
2020-07-15
9 d009. 習題 Q-1-11. 刪除矩形邊界 — 遞迴 (APCS201910, subtask) -- AP325
94% /212 Users
Recursion
2020-07-15
10 d010. 例題 P-2-1. 不同的數—排序 -- AP325
98% /399 Users
sort unique
2020-07-15
11 d011. 例題 P-2-2. 離散化 – sort -- AP325
98% /394 Users
Binary Search Sort map
2020-07-15
12 d012. 例題 P-2-3. 快速冪 -- AP325
92% /338 Users
Binary Exponentiation
2020-07-15
13 d013. 習題 Q-2-4. 快速冪--200 位整數 -- AP325
93% /238 Users
Binary Exponentiation
2020-07-15
14 d014. 習題 Q-2-5. 快速計算費式數列第 n 項 -- AP325
88% /164 Users
Binary Exponentiation
2020-07-15
15 d015. 例題 P-2-6. Two-Number problem -- AP325
98% /302 Users
2020-07-15
16 d016. 習題 Q-2-7. 互補團隊 (APCS201906) -- AP325
91% /269 Users
binary search bit set xor
2020-07-15
17 d017. 習題 Q-2-8. 模逆元 (*) -- AP325
97% /216 Users
fermat's little theorem math modular modular inverse
2020-07-15
18 d018. 例題 P-2-9. 子集合乘積 (折半枚舉) (@@) -- AP325
83% /145 Users
2020-07-15
19 d019. 例題 Q-2-10. 子集合的和 (折半枚舉) -- AP325
82% /161 Users
2020-07-15
20 d020. 例題 P-2-11. 最接近的區間和 (*) -- AP325
67% /162 Users
2020-07-15
21 d021. 習題 Q-2-12. 最接近的子矩陣和 (108 高中全國賽) (*) -- AP325
88% /121 Users
2020-07-15
22 d022. 習題 Q-2-13. 無理數的快速冪 (108 高中全國賽, simplifed) -- AP325
91% /117 Users
Binary Exponentiation
2020-07-15
23 d023. 習題 Q-2-14. 水槽 (108 高中全國賽) (@@) -- AP325
87% /66 Users
2020-07-15
24 d024. 例題 P-2-15. 圓環出口 (APCS202007) -- AP325
91% /172 Users
binary search prefix sum
2020-07-16
25 d025. 例題 P-3-1. 樹的高度與根 (bottom-up) (APCS201710) (同 P-8-4-1) -- AP325
94% /225 Users
2020-07-16
26 d026. 例題 P-3-2. 括弧配對 -- AP325
98% /248 Users
stack
2020-07-16
27 d027. 習題 Q-3-3. 加減乘除 -- AP325
90% /181 Users
stack
2020-07-16
28 d028. 例題 P-3-4. 最接近的高人 (APCS201902, subtask) -- AP325
91% /301 Users
monotone_stack
2020-07-16
29 d029. 習題 Q-3-5. 帶著板凳排雞排的高人 (APCS201902) -- AP325
83% /234 Users
binary search monotone_stack
2020-07-16
30 d030. 例題 P-3-6. 砍樹 (APCS202001) -- AP325
87% /233 Users
2020-07-16
31 d031. 例題 P-3-7. 正整數序列之最接近的區間和 -- AP325
96% /214 Users
Binary Search prefix sum two pointer
2020-07-16
32 d032. 例題 P-3-8. 固定長度區間的最大區段差 -- AP325
94% /201 Users
deque sliding window sliding window maximum sliding window minimum
2020-07-16
33 d033. 例題 P-3-9. 最多色彩帶 -- AP325
98% /179 Users
2020-07-16
34 d034. 例題 P-3-10. 全彩彩帶 (需離散化或字典) (@@) -- AP325
96% /162 Users
sweep line
2020-07-16
35 d035. 習題 Q-3-11. 最長的相異色彩帶 -- AP325
96% /186 Users
sweep line
2020-07-16
36 d036. 習題 Q-3-12. 完美彩帶 (同 Q-5-8 ,分治版) (APCS201906) -- AP325
93% /196 Users
sweep line
2020-07-16
37 d037. 習題Q-3-13. X差值範圍內的最大Y差值 -- AP325
93% /137 Users
deque
2020-07-16
38 d038. 例題 Q-3-14. 線性函數 (@@) (同 P-5-6,分治版) -- AP325
82% /88 Users
2020-07-16
39 d042. 例題 P-4-1. 少林寺的代幣 -- AP325
99% /346 Users
greedy
2020-08-13
40 d043. 例題 P-4-2. 笑傲江湖之三戰 -- AP325
96% /267 Users
PQ greedy
2020-08-13
41 d044. 例題 P-4-3. 十年磨一劍 (最少完成時間) -- AP325
98% /301 Users
sort
2020-08-13
42 d045. 例題 P-4-4. 幾場華山論劍 (activity selection) -- AP325
98% /277 Users
greedy
2020-08-13
43 d046. 例題 P-4-5. 嵩山磨劍坊的問題 (加權最小完成時間) -- AP325
98% /196 Users
greedy
2020-08-13
44 d047. Q-4-6. 少林寺的自動寄物櫃 (APCS201710) -- AP325
96% /184 Users
greedy
2020-08-26
45 d048. P-4-7. 岳不群的併派問題 (Two-way merge) (*) -- AP325
96% /197 Users
2020-08-26
46 d049. P-4-9. 基地台 (APCS201703) -- AP325
95% /186 Users
binary search greedy
2020-08-26
47 d050. P-4-11. 線段聯集 (APCS 201603) -- AP325
95% /183 Users
sweep line
2020-08-26
48 d051. P-4-12. 一次買賣 -- AP325
99% /230 Users
greedy
2020-08-26
49 d052. P-4-13. 最大連續子陣列 (同 P-5-2) -- AP325
96% /228 Users
dp
2020-08-26
50 d053. Q-4-8. 先到先服務 (*) -- AP325
97% /186 Users
priority queue
2020-08-26
51 d054. Q-4-10. 恢復能量的白雲熊膽丸 -- AP325
95% /175 Users
binary search
2020-08-26
52 d055. P-4-14. 控制點 (2D-max) -- AP325
99% /162 Users
sweep line
2020-08-26
53 d056. P-4-15. 最靠近的一對 (closest pair) (同 Q-5-5) (@@) -- AP325
56% /80 Users
2020-08-26
54 d057. Q-4-16. 賺錢與罰款 -- AP325
98% /151 Users
greedy
2020-08-26
55 d058. Q-4-17. 死線高手 -- AP325
94% /157 Users
greedy
2020-08-26
56 d059. Q-4-18. 少林寺的櫃姐 (@@)(*) -- AP325
97% /133 Users
binary search priority_queue
2020-08-26
57 d060. Q-4-19. 五嶽盟主的會議場所 -- AP325
89% /149 Users
2020-08-26
58 d061. Q-4-20. 監看華山練功場 -- AP325
89% /119 Users
sweep line
2020-08-26
59 d064. P-5-4. 反序數量 (APCS201806) -- AP325
88% /262 Users
Binary Indexed Tree Segment Tree 分治
2020-09-20
60 d065. P-5-7. 大樓外牆廣告 -- AP325
94% /148 Users
分治
2020-09-20
61 d066. P-6-1. 小朋友上樓梯最小成本 -- AP325
95% /299 Users
DP
2020-09-23
62 d067. P-6-2. 不連續的表演酬勞 -- AP325
99% /333 Users
DP
2020-09-23
63 d068. P-6-3. 最小監控鄰居的成本 -- AP325
73% /171 Users
DP
2020-09-23
64 d069. P-6-6. 方格棋盤路線 -- AP325
94% /219 Users
DP
2020-09-23
65 d070. P-6-7. LCS -- AP325
99% /221 Users
DP LCS
2020-09-23
66 d071. P-6-9. 大賣場免費大搬家 -- AP325
94% /195 Users
DP knapsack
2020-09-23
67 d072. Q-6-4. 闖關二選一 -- AP325
98% /235 Users
DP
2020-09-23
68 d073. Q-6-5. 二維最大子矩陣 -- AP325
85% /150 Users
DP
2020-09-23
69 d074. Q-6-8. Local alignment -- AP325
94% /113 Users
DP
2020-09-23
70 d075. Q-6-10. 置物櫃出租 (APCS201810) -- AP325
87% /222 Users
DP
2020-09-23
71 d076. P-6-11. Catalan number -- AP325
99% /144 Users
DP
2020-09-23
72 d077. P-6-13. 周伯通的基地台 (@@) -- AP325
95% /127 Users
DP
2020-09-23
73 d078. P-6-15. 一覽衆山小 -- AP325
98% /238 Users
DP LIS
2020-09-23
74 d079. P-6-17. 切棍子 -- AP325
97% /187 Users
DP
2020-09-23
75 d080. P-6-19. 階梯數字 (APCS201802) (@@) -- AP325
90% /134 Users
DP
2020-09-23
76 d081. P-6-20. Hyper-cube path -- AP325
98% /80 Users
DP
2020-09-23
77 d082. P-6-21. 刪除邊界 (APCS201910) -- AP325
91% /147 Users
DP
2020-09-23
78 d083. P-6-22. 文無第一武無第二 (@@)(*) -- AP325
90% /47 Users
DP
2020-09-23
79 d084. Q-6-12. 楊鐵心做 1 休 K -- AP325
95% /158 Users
DP
2020-09-23
80 d085. Q-6-14. K 次買賣 (106 高中全國賽 subtask) -- AP325
80% /90 Users
DP
2020-09-23
81 d086. Q-6-18. 矩陣乘法鏈 -- AP325
97% /88 Users
DP
2020-09-23
82 d087. Q-6-23. 直升機抓寶 (@@)(*)(105 高中全國賽) -- AP325
85% /44 Users
DP
2020-09-23
83 d088. Q-6-24. 隔離採礦 ( @@@ ) ( 108 全國高中賽 ) -- AP325
82% /42 Users
DP
2020-09-23
84 d089. Q-6-25. 貨郎問題 (@@) -- AP325
98% /48 Users
DP bitmask
2020-09-23
85 d090. P-7-1. 探索距離 -- AP325
94% /188 Users
BFS 圖論
2020-10-29
86 d091. P-7-2. 開車蒐集寶物 -- AP325
95% /203 Users
DFS DSU 圖論
2020-10-29
87 d092. P-7-3. 機器人走棋盤 (APCS 201906) -- AP325
98% /161 Users
DFS 圖論
2020-10-29
88 d093. P-7-4. 方格棋盤的最少轉彎數路線 -- AP325
71% /100 Users
BFS 圖論
2020-10-29
89 d094. Q-7-5. 闖關路線 (APCS201910) -- AP325
91% /256 Users
BFS 圖論
2020-10-29
90 d095. P-7-6. DAG 的最長與最短路徑 -- AP325
93% /123 Users
DAG 圖論
2020-10-29
91 d096. P-7-9. 最短路徑 (*) -- AP325
96% /132 Users
Dijkstra 圖論 最短路徑
2020-10-29
92 d097. P-7-10. 挖坑跳 (@@) (TOI 入營考) -- AP325
94% /80 Users
DSU 圖論
2020-10-29
93 d098. P-7-12. 最小生成樹 (*) -- AP325
99% /120 Users
MST 圖論
2020-10-29
94 d099. Q-7-7. AOV 最早完工時間 -- AP325
70% /64 Users
圖論
2020-10-29
95 d100. Q-7-8. 小寶的著色問題 -- AP325
87% /94 Users
圖論
2020-10-29
96 d101. Q-7-11. 紅白彩帶 (APCS201902) -- AP325
74% /142 Users
DSU 圖論
2020-10-29
97 d102. P-8-1. 樹上的推銷員 -- AP325
98% /136 Users
圖論
2020-10-29
98 d103. P-8-2. 物流派送系統 -- AP325
99% /114 Users
圖論
2020-10-29
99 d104. P-8-3. 購物中心選位置 -- AP325
83% /65 Users
圖論
2020-10-29
100 d105. P-8-5. 自動分裝 (APCS202002) -- AP325
91% /146 Users
圖論
2020-10-29
101 d106. P-8-7. 寶石的顏色 (108 全國高中賽) -- AP325
97% /85 Users
圖論
2020-10-29
102 d107. P-8-8. 樹的最大獨立集 -- AP325
97% /93 Users
圖論
2020-10-29
103 d108. Q-8-6. 樹狀圖的距離總和 -- AP325
95% /71 Users
圖論
2020-10-29
104 d109. P-8-11. 公司派對 (NCPC) -- AP325
97% /89 Users
圖論
2020-10-29
105 d110. P-8-13. 不同成本的購物中心 (@@) -- AP325
91% /43 Users
圖論
2020-10-29
106