kmjp's blog

競技プログラミング参加記です

2013-01-20から1日間の記事一覧

UTPC2012 : K - ラッピング

UTPCもようやく終盤。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_11 立方体にリボンを巻くときの長さを求める問題。 smallは回答見ずに解けたので、まずはsmallから。まず前提として、事前にリボンの方向(A,B)は互いに素で、0 Small 立体状でリボ…