johnchen902's Blog

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.

Entries

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.

Similiar Sites

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.