This blog features competitive-programming problems,
their solutions in English,
and accepted source code in high-quality C++.
Links to the original problems are provided at the bottom
of each pages, if possible.
- Ear Decomposition
- Find an ear decomposition of an undirected graph.
- Expression
- Find the shortest string that matches a given regular expression and contains a given substring.
- Crimiville
- In a bipartite graph, is there a S ⊆ X s.t. |Γ(S)| < |S|? If not, maximize ∑{i∈S}w(i) − ∑{i∈Γ(S)}w(i) subject to |Γ(S)| = |S|.
- Roadside Trees (Specialized Dynamic LIS)
- Compute the longest increasing subsequence while inserting almost-smallest numbers or deleting almost-leftmost numbers.
- Optimal Point
- Find an integer point minimizing the maximum Manhattan distance to each given integer points in 3-space.
- Venn Diagram (Fit Circles)
- Fit two circles into a specified rectangle. The areas of the circles and the area of their intersection are also specified.
- Leaders (Odd simple path)
- Is there an odd-length simple path between two specified vertices in a given undirected graph?
- Hello, world!
- Print 'Hello, world!'. This is a dummy article for testing purposes.
- codingdream
- super active but almost code-only, by Yenjen Wang
- code風景區 (code scenic)
- active with a controversial C++ tutorial, by 余柏序
- 亂丟程式碼の天空
- active, by 顏睿楠
- LFsWang
- active, by LFsWang
- code倉庫
- inactive, by 陳柏叡
- 日月卦長的模板庫
日月卦長的解題紀錄
- neither active, by 黃兆源
- Coding Beans
- inactive, by 洪駿輝
- Domen's Programming World
- inactive, by domen111
- Chino's
- inactive, by Chungsheng Wu
- ??????
- broken, by Anli Ting.