torus711 のアレ

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

2013-07-19から1日間の記事一覧

TopCoder SRM 585, Division 2, Level 1 : LISNumberDivTwo

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12446&rd=15697 概要 数列が与えられる。 この数列が最小でいくつの狭義単調増加列に分割されるか求めよ。

TopCoder SRM 585, Division 1, Level 1 : TrafficCongestion

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11361&rd=15697 概要 完全二分木の高さが与えられる。 全ての頂点をちょうど一度ずつ被覆するパス集合の最小サイズを求めよ。