torus711 のアレ

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

2014-08-21から1日間の記事一覧

TopCoder SRM 628, Division 2, Level 1 : BishopMove

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13280&rd=16009 問題概要 のチェス盤上の位置 にビショップが置かれている。このビショップを位置 に移動させるために必要な手数の最小値を求めよ。到達不可能な場合は -1 で示せ。 ※ビシ…

TopCoder SRM 628, Division 2, Level 2 : BracketExpressions

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13243&rd=16009 問題概要 "(){}[]" に含まれる 6 種類の括弧及び 'X' からなる文字列 が与えられる。'X' を括弧の内任意の一文字に(独立に)置換できるとき、括弧の対応を取ることができ…

TopCoder SRM 628, Division 2, Level 3 : InvariantSets

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13242&rd=16009 問題概要 内の整数からなる集合 と、 上の写像 がある。 は配列 によって表され、 である。 また、 の部分集合 が invariant set であるとは、次の条件を満たすときである…

TopCoder SRM 628, Division 1, Level 1 : DivisorsPower

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13241&rd=16009 問題概要 関数 を の正の約数の個数を求める関数であるとする。また、関数 を と定める。 整数 が与えられる。 となる最小の を求めよ。そのような が存在しない場合は -1…

TopCoder, SRM 628, Division 1, Level 2 : CircuitsConstruction

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13237&rd=16009 問題概要 特殊な電気回路について考える。回路の構成は文字列で表される。 まず、単一の素子は一つの回路である。これは、文字列 "X" として表される。 また、二つの回路…

TopCoder, SRM 629, Division 2, Level 1 : RectangleCoveringEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13363&rd=16060 問題概要 サイズが であるような長方形の穴がある。この穴を、サイズが であるような長方形の板で塞ぐ。板は回転されて使うこともできるが、板の辺は穴の辺に並行または直…

TopCoder, SRM 629, Division 2, Level 2 : CandyMaking

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13340&rd=16060 問題概要 個の容器があり、 番目の容器の容積は である。これらの容器全てを均一な密度の物体で満たしたい。ただし、 番目の容器の内容物の重さは、 に近付けたい。 容器…

TopCoder, SRM 629, Division 1, Level 1 : RectangleCovering

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13344&rd=16060 問題概要 サイズが である長方形の穴がある。また、長方形の板を複数枚もっていて、 番目の板のサイズは である。この板たちを使って穴を塞ぎたい。板は回転させて配置し…