torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2014-10-05から1日間の記事一覧

TopCoder, SRM 635, Division 2, Level 1 : IdentifyingWood

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13487&rd=16078 問題概要 二つの文字列 が与えられる。 が を部分列として含むか否か、求めよ。

TopCoder, SRM 635, Division 2, Level 2 : QuadraticLaw

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13486&rd=16078 問題概要 ある教師は、授業に 分遅刻したら、授業を 分早く終わらせることにしている。授業が始まる前に授業を終わらせることはできないため、遅刻しすぎることはできない…

TopCoder, SRM 635, Division 2, Level 3 : LonglongestPathTree

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13416&rd=16078 問題概要 頂点からなる重み付きの木が与えられる。辺に関する情報は要素数が の三つの配列 によって与えられ、 番目の辺は を距離 で結んでいる。 この木に対し、一つの辺…