torus711 のアレ

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

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

TopCoder, SRM 622, Division 2, Level 1 : FibonacciDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13159&rd=15855 問題概要 正整数 N が与えられる。N との差が最も小さいフィボナッチ数と N との差(の絶対値)を求めよ。

TopCoder, SRM 622, Division 2, Level 2 : BoxesDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13192&rd=15855 問題概要 いくつかの飴を持っている。飴には種類があり、i 番目の種類の飴の数は candyCounts[ i ] で与えられる。また、非負整数 i を用いて と表せる大きさの箱を無限個…

TopCoder, SRM 622, Division 1, Level 1 : BuildingRoutes

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13193&rd=15855 問題概要 有向重み付き完全グラフ G = ( V, E ) と、正整数 T が与えられる。全ての頂点対 ( s, t ) について、s -> t の最短路を考える(ある ( s, t ) に対し最短路が複…