Title Solved Submit
学习系列 —— 计算几何 —— 多边形（Polygen）
0
0
CGL_3_A : Area
3
3
CGL_3_B : Is-Convex
3
3
CGL_3_C : Polygon-Point-Containment
4
4
CGL_4_A : Convex Hull
3
3
CGL_4_B : Diameter of a Convex Polygon
2
3
CGL_4_C : Convex Cut
2
3
CGL_5_A : Closest Pair
2
2
CGL_6_A : Segment Intersections: Manhattan Geometry
2
2
CGL_7_A : Intersection of Circles
2
2
CGL_7_B : Incircle of a Triangle
2
2
CGL_7_C : Circumscribed Circle of a Triangle
1
1
CGL_7_D : Cross Points of a Circe and a Line
3
3
CGL_7_E : Cross Points of Circles
3
3
CGL_7_F : Tangent to a Circle
3
3
CGL_7_G : Common Tangent
3
3
CGL_7_H : Intersection of a Circle and a Polygon
2
2
CGL_7_I : Area of Intersection between Two Circles
1
1
GRL_1_B : Single Source Shortest Path (Negative Edges)
1
1
向量基本操作
1
1
DPL_1_A : Coin Changing Problem
1
1
DPL_1_B : 0-1 Knapsack Problem
1
1
DPL_1_C : Knapsack Problem
1
1
DPL_1_D : Longest Increasing Subsequence
1
1
DPL_1_E : Edit Distance (Levenshtein Distance)
1
1
DPL_1_F : 0-1 Knapsack Problem II
1
1
DPL_1_G : Knapsack Problem with Limitations
1
1
DPL_1_H : Huge Knapsack Problem
3
3
DPL_1_I : Knapsack Problem with Limitations II
1
1
DPL_2_A : Traveling Salesman Problem
1
2
DPL_2_B : Chinese Postman Problem
1
1
DPL_2_C : Bitonic Traveling Salesman Problem (Bitonic TSP)
1
1
DPL_3_A : Largest Square
1
1
DPL_3_B : Largest Rectangle
1
1
DPL_3_C : Largest Rectangle in a Histogram
1
1
DPL_4_A : Coin Combination Problem
1
1
DPL_4_B : Coin Combination Problem II
1
1
DPL_5_A : Balls and Boxes 1
1
1
DPL_5_B : Balls and Boxes 2
1
1
DPL_5_C : Balls and Boxes 3
1
1
DPL_5_D : Balls and Boxes 4
1
1
DPL_5_E : Balls and Boxes 5
1
1
DPL_5_F : Balls and Boxes 6
1
1
DPL_5_G : Balls and Boxes 7
1
1
DPL_5_H : Balls and Boxes 8
1
1
DPL_5_I : Balls and Boxes 9
1
1
DPL_5_J : Balls and Boxes 10
1
1
DPL_5_K : Balls and Boxes 11
1
1
DPL_5_L : Balls and Boxes 12
1
1
GRL_1_C : All Pairs Shortest Path
1
1