Skip to content

Instantly share code, notes, and snippets.

View tarawa's full-sized avatar
🏠
Working from home

Jiaqi Yang tarawa

🏠
Working from home
View GitHub Profile
PublicTransitHard http://community.topcoder.com/stat?c=problem_statement&pm=13797
SimilarNames http://community.topcoder.com/stat?c=problem_statement&pm=12868
n个字符串s_1, s_2, …, s_n,m个条件(a_i, b_i),统计满足s_{p(a_i)}是s_{p(b_i)}前缀的排列p_1, p_2, …, p_n数量
n <= 50, |s_i| <= 50, m <= 8
BichromeSky http://community.topcoder.com/stat?c=problem_statement&pm=13711
n个红点,m个蓝点,没有三点共线,第i个红点以p_i的概率出现,求红点的凸包包含所有蓝点的概率
n, m <= 100